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 89
- Downloads 0
BIO-INSPIRED BI-PLANE FLAPPING WING MAV
The research of micro aerial vehicles (MAVs) is a new field of low-Reynolds-number flow, which attracts much attention in the advanced aeronautical area. Micro air vehicles propelled by flapping wings are gaining interes...
PERFORMANCE AND EMISSION CHARACTERISTICS OF DIESEL ENGINE WITH EGR FOR VARIOUS BIODIESEL BLENDS: A REVIEW
Nowadays, Internal Combustion engines are the essential parts of transportation and mechanized agricultural system. So the consumption of diesel and petroleum has been upsurged. As petroleum is a nonrenewable source and...
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...
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...