A MATRIX MINING METHOD WITH FP-TREE FOR GENERATION OF FREQUENT PATTERNS
Journal Title: Open Journal of Mechanical Engineering (OJME) - Year 2017, Vol 1, Issue 1
Abstract
In order to mining frequent patterns more efficiently, in this paper we propose a matrix mining method based on the FP-tree to generate the frequent patterns. This method overcomes the recursive generation of conditional pattern trees which cost the vast majority time and memories of the FP-tree grow method. It mines the frequent itemsets with a local frequent items matrix based on the item in question which needs twice scans of the FP-tree to construct the matrix, then the frequent patterns mining will be done through the operation on the matrix. We provide an implementation of the method with a simple example and proved the efficiency of the proposed method comparing with conditional pattern tree by discussing the structure and principle of the method.
Authors and Affiliations
Liu Zhenyu, Sun Qingqing, Li Jing
Keywords
Related Articles
- EP ID EP404047
- DOI 10.26480/ojme.01.2017.01.03
- Views 78
- Downloads 0
CENTER OF GRAVITY DETECTION FOR RAILWAY CARS
Three-dimensional detection of the center of gravity (D3DCG) is an innovation to prevent rollover accidents of moving objects because D3DCG can detect the center of gravity without measuring either the weight (m) or spri...
GENERAL MODELS AND APPLICATIONS OF SPARE PARTS CONSUMPTION FORECASTING
On the basis of various unit maintenance polices when the equipment is under inspection or under different levels of repair, the multi-maintenance policies based consumption rule of spare parts is studied. In addition, t...
COAL HANDLING PLANT DESIGN FOR TRAIN YARD
This paper presented belt conveyor design for coal handling plant on train yard. The paper described the architectural features of belt conveyor, which consisted of main pretext frame, drive device, transmission drum, ta...
DISCUSSION AND RESEARCH OF SPARE PARTS CONSUMPTION RULE
In this paper, through making a analysis of the structure of series system, we establish the spare parts consumption models of serial systems when the working lives of units fit exponential distribution, spare parts cons...
DEVELOPMENT OF AN ECONOMIC TENSILE AND TORSION TESTING MACHINE FOR WIRES
The tensile and torsion properties of materials are extremely important in the design, analysis and manufacture of a wide variety of products and components which are loaded primarily in tensile and torsion loads. A bulk...