计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 137-139.DOI: 10.3778/j.issn.1002-8331.2009.27.041
胡中栋,罗会兰,曾 珽
HU Zhong-dong,LUO Hui-lan,ZENG Ting
摘要: 在数据挖掘中发现关联规则是一个基本问题,而发现频繁项集是关联规则挖掘中最基本、最重要的问题。提出了基于FP-Tree的共享前缀频繁项集挖掘算法-FP-SPMA算法。构造FP-Tree来压缩事务数据库,通过共享前缀和前瞻剪枝快速减小候选项集,无需递归构造条件模式树,算法性能有明显的提高。
中图分类号: