摘要： 多数最大频繁项集挖掘算法产生候选项目集的代价很高，而实际应用中用户只关心部分关联规则。针对该问题，提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集，无需生成候选项目集，由此提高挖掘效率。实验结果证明，该算法的效率优于同类算法。

关键词: 数据挖掘, 最大频繁项集, 约束最大频繁项集, 频繁模式树, 项约束

Abstract: The cost of producing candidate itemsets is very high in most maximum frequent itemset mining algorithms, but users are often interested in a subset of association rules in practical application, so this paper proposes a mining algorithm for constrained maximum frequent itemsets based on Frequent Pattern tree(FP-tree). It can delete the itemsets which do not meet the constraints at any time and does not produce candidate itemsets, so that the efficiency of mining is improved. Experimental results show that the algorithm is better than other algorithm.

Key words: data mining, maximum frequent itemsets, constrained maximum frequent itemsets, Frequent Pattern tree(FP-tree), item constraint

中图分类号: 

• TP301.6