-
题名基于FP-Tree有效挖掘最大频繁项集
被引量：69
- 1
-
-
作者
颜跃进
李舟军
陈火旺
-
机构
国防科学技术大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第2期215-222,共8页
-
基金
国家自然科学基金
国家高技术研究发展计划(863)~~
-
文摘
最大频繁项集的挖掘过程中,在最小支持度较小的情况下,超集检测是算法的主要耗时操作.提出了最大频繁项集挖掘算法 FPMFI(frequent pattern tree for maximal frequent item set)使用基于投影进行超集检测的机制,有效地缩减了超集检测的时间.另外,算法FPMFI通过删除FP子树(conditional frequent pattern tree)的冗余信息,有效地压缩了 FP 子树的规模,减少了遍历的开销.分析表明,算法 FPMFI 具有优越性.实验比较说明,在最小支持度较小时,算法 FPMFI 的性能优于同类算法 1 倍以上.
-
关键词
最大频繁项集
频繁模式树
超集检测
最大频繁项集投影
-
Keywords
Algorithms
Trees (mathematics)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
