摘要
发现最大频繁(项目)集是关联规则挖掘中的重要问题。提出一个基于频繁模式树FP-Tree(FrequentPat鄄ternTree)的快速发现最大频繁项目集算法MFP-growth(MaximumFrequentPatterngrowth),其发现过程中不需要产生候选(项目)集,从而提高了挖掘效率。由实验结果表明,此算法在发现最大频繁项目集方面具有很好的性能。
Discovering maximum frequent itemsets is a key problem in mining association rules. In this paper we present an efficient algorithm MFP-growth(Maximum Frequent Pattern growth) based on frequent pattern tree(FP-Tree) for mining maximum frequent itemsets without candidate generation in the mining period, therefore it increases the mining efficiency. Our experimental result shows that MFP-growth has excellent performance in mining maximum frequent itemsets.
出处
《微电子学与计算机》
CSCD
北大核心
2004年第11期125-128,共4页
Microelectronics & Computer
基金
陕西省教委(重点)专项科研基金(03JS043)
关键词
数据挖掘
关联规则
最大频繁项目集
频繁模式树
Data mining
Association rule
Maximum frequent itemset
Frequent pattern tree
