loading...
F-Miner: A New Frequent Itemsets Mining Algorithm
Shanghai, China October 24-October 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICEBE.2006.50IEEE International Conference on e-Bu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Xiaoyun Chen, Lanzhou University Lanzhou 730000,PR China
Longjie Li, Lanzhou University Lanzhou 730000,PR China
Zhixin Ma, Lanzhou University Lanzhou 730000,PR China
Shenshen Bai, Lanzhou Voc-Tech College Lanzhou 730000,PR China
Feng Guo, Lanzhou University Lanzhou 730000,PR China
In this paper, we present a novel algorithm, called FMiner, to mine the complete set of frequent itemsets by pattern growth. The F-Miner algorithm uses two new compact data structures, Ascending FP-Tree (AFP-Tree) and Frequent Pattern Forest (FP-Forest), to represent the conditional databases. When we construct an AFP-Tree, the items in frequent 1-itemset are ordered in frequency ascending order. The AFP-Tree structure is traversed in top-down depth-first order. The root of the AFP-Tree is not "null", but an item which can identify this tree. AFP-Tree has a onedimensional array which stores the counts of every treenode?s item except root-node. In F-Miner, we need many AFP-Trees to store a conditional database; these trees construct one forest, called FP-Forest. We test our algorithm versus several other algorithms on real world datasets, such as BMS-POS. The experimental results show that our algorithm is an efficient algorithm on both sparse and dense databases.
Citation:
Xiaoyun Chen, Longjie Li, Zhixin Ma, Shenshen Bai, Feng Guo, "F-Miner: A New Frequent Itemsets Mining Algorithm," icebe, pp.466-472, IEEE International Conference on e-Business Engineering (ICEBE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.