A New Algorithm For Frequent Itemsets Mining Based On Apriori And FP-Tree

作者:Lan Qihua*; Zhang Defu; Wu Bo
来源:1st WRI Global Congress on Intelligent Systems (GCIS 2009), China,Fujian,Xiamen, 2009-05-19 to 2009-05-21.
DOI:10.1109/GCIS.2009.387

摘要

Frequent itemsets mining plays an important role in association rules mining. The apriori algorithm and the FP-growth algorithm are the most famous algorithms, existing frequent itemsets mining algorithms are almost improved based On the two algorithms respectively and suffer from many problems when mining massive transctional datasets. In this paper, a new algorithm named APFT is proposed, it combines the Apriori algorithm and FP-tree structure which proposed in FP-growth algorithm. The advantage of APFT is that it dosen't need to generate conditional pattern bases and sub-conditional pattern tree recursively. And the results of the experiments show that it works faster than Apriori and almost as fast as FP-growth.

全文