Open Journal of Mechanical Engineering (OJME)

A MATRIX MINING METHOD WITH FP-TREE FOR GENERATION OF FREQUENT PATTERNS

ABSTRACT

 

A MATRIX MINING METHOD WITH FP-TREE FOR GENERATION OF FREQUENT PATTERNS

Journal: Open Journal of Mechanical Engineering (OJME)
Author: Liu Zhenyu, Sun Qingqing, Li Jing

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited

DOI: 10.26480/ojme.01.2017.01.03

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.
Pages 01-03
Year 2017
Issue 1
Volume 1

Download