改进的频繁模式挖掘算法

作者：魏恩超^*; 张德生; 安平平

来源：计算机系统应用, 2019, 28(09): 154-161.

DOI：10.15888/j.cnki.csa.007058

• 频繁模式
• 连接预处理
• ECP-tree结构
• 交互式挖掘
• 增量挖掘

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

• 出版日期2019
• 单位西北师范大学; 西安理工大学; 教育学院