基于单次扫描无构造调节的频繁模式挖掘算法

摘要：

研究频繁项集模式挖掘优化问题。传统的挖掘算法常产生大规模的候选项集，并且反复扫描数据库，导致频繁项集挖掘时间过长，空间效率太低。为了改进频繁项集挖掘时时间与空间效率低的问题，提出一种高效频繁项集挖掘算法CPT-Mine。此算法利用编码模式树存储事务数据库中的频繁项集信息，构建FP数组，加快产生频繁项集，引入CPT-Mine算法，快速地挖掘数据库中所包含的频繁项集，无需递归构造条件模式树，只需两次扫描数据库即可生成所有频繁项集。最后的实验证明了该算法能缩短挖掘时间3~10 s，空间效率提高43%。

关键词：频繁项集、编码模式树、素数编码

分类号：TP311(计算技术、计算机技术)

在线出版日期：2014-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：119-121