改进的频繁模式挖掘算法

• 作者: 安平平 张德生 魏恩超
• 来源期刊: 计算机系统应用
• 关键词: 频繁模式 连接预处理 ECP-tree结构 交互式挖掘 增量挖掘
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 154-161
• 页数: 8页
• 字数: 5985字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德生	西安理工大学理学院	75	547	15.0	18.0
2	魏恩超	西安理工大学理学院	1	0	0.0	0.0
3	安平平	西北师范大学教育学院	2	0	0.0	0.0