计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (16): 140-142.DOI: 10.3778/j.issn.1002-8331.2010.16.041
张忠平,郭 静,韩丽霞
ZHANG Zhong-ping,GUO Jing,HAN Li-xia
摘要: 在理解现有的最大长度频繁项集挖掘问题的定义,探索最大长度频繁项集的几个具体应用后,提出了一种新的基于FP-tree(Frequent Pattern tree)结构的最大长度频繁项集挖掘方法——MLFI算法。该算法仅对初始的FP-tree实现遍历操作,从而完成对最大长度频繁项集的挖掘。在算法整个执行过程中,仅用到了一棵初始的FP-tree。理论分析和实验证明,该算法加快了挖掘速度,提高了挖掘效率。
中图分类号: