改进的频繁模式挖掘算法

摘要：

为解决传统频繁模式挖掘算法效率不高的问题,提出了一种改进的基于FP-tree(Frequent pattern tree)的Apriori频繁模式挖掘算法.首先,在Apriori算法的连接步加入连接预处理过程;其次,对CP-tree(Compact Pattern tree)进行扩展,构造了一个新的树结构ECP-tree(Extension of Compact Pattern tree),新的树结构只需对数据库进行一次扫描就能构造出一棵紧凑的前缀树,且支持交互式挖掘与增量挖掘;然后,将改进点与APFT算法结合,用于挖掘频繁模式;最后,使用UCI数据库中两个数据集进行实验.实验结果表明:改进算法具有较高的挖掘效率,频繁模式挖掘速度显著提升.

关键词：频繁模式、连接预处理、ECP-tree结构、交互式挖掘、增量挖掘

所属期刊栏目：28

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

页数：共8页

页码：154-161