基于改进FP-Tree的最大频繁项集高效挖掘算法

• 作者: 纪怀猛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 递归 最大频繁集 FP-Tree 条件模式树 索引
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 959-963
• 页数: 5页
• 分类号: TP301.6
• 字数: 3526字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.06.011

摘要

基于FP-T ree的FP-M ax算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间，这大大降低了算法的挖掘效率。提出了一种基于改进FP-T ree的最大频繁集快速挖掘算法-FP-EM ax算法。该算法无需建立条件模式库大大减少了存储空间开销，采用预剪枝策略减少条件模式树的构造次数及子集检测次数，从而算法的挖掘效率大大提高。最后通过实验证明FP-EM ax算法在支持度较小的情况下较之于FP-M ax及同类算法具有更好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪怀猛	福州大学阳光学院	5	28	3.0	5.0