论文研究基于FPTree的共享前缀频繁项集挖掘算法.pdf

在数据挖掘中发现关联规则是一个基本问题，而发现频繁项集是关联规则挖掘中最基本、最重要的问题。提出了基于FP-Tree的共享前缀频繁项集挖掘算法－FP-SPMA算法。构造FP-Tree来压缩事务数据库，通过共享前缀和前瞻剪枝快速减小候选项集，无需递归构造条件模式树，算法性能有明显的提高。