Title
Mining maximal frequent itemsets using combined FP-Tree
Abstract
Maximal frequent itemsets mining is one of the most fundamental problems in data mining In this paper, we present CfpMfi, a new depth-first search algorithm based on CFP-tree for mining MFI Based on the new data structure CFP-tree, which is a combination of FP-tree and MFI-tree, CfpMfi takes a variety pruning techniques and a novel item ordering policy to reduce the search space efficiently Experimental comparison with previous work reveals that, on dense datasets, CfpMfi prunes the search space efficiently and is better than other MFI Mining algorithms on dense datasets, and uses less main memory than similar algorithm.
Year
DOI
Venue
2004
10.1007/978-3-540-30549-1_42
Australian Conference on Artificial Intelligence
Keywords
Field
DocType
experimental comparison,data mining,similar algorithm,new depth-first search algorithm,dense datasets,search space,maximal frequent itemsets mining,new data structure,fundamental problem,mfi mining algorithm,data structure,depth first search
Data structure,Data mining,Search algorithm,Economic order quantity,Computer science,Tree (data structure),Information extraction,Pruning
Conference
Volume
ISSN
ISBN
3339
0302-9743
3-540-24059-4
Citations 
PageRank 
References 
2
0.37
9
Authors
5
Name
Order
Citations
PageRank
Yuejin Yan1253.06
Zhoujun Li2964115.99
Tao Wang3333.91
Yuexin Chen441.08
Huo-wang Chen523533.47