基于改进FP-Tree的最大频繁项集高效挖掘算法
纪怀猛
福州大学阳光学院 福州 350015
摘要：基于FP-T ree的FP-M ax算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间，这大大降低了算法的挖掘效率。提出了一种基于改进FP-T ree的最大频繁集快速挖掘算法-FP-EM ax算法。该算法无需建立条件模式库大大减少了存储空间开销，采用预剪枝策略减少条件模式树的构造次数及子集检测次数，从而算法的挖掘效率大大提高。最后通过实验证明FP-EM ax算法在支持度较小的情况下较之于FP-M ax及同类算法具有更好的性能。
关键词：递归最大频繁集FP-Tree条件模式树索引
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 959-963 )
英文信息