基于Can树的关联规则增量更新算法改进

• 作者: 潘皓安 胡军
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 增量更新 Can树
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 558-563
• 页数: 6页
• 分类号: TP311
• 字数: 3893字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2018.04.018

摘要

如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点.Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等.然而,Can树所使用的排序方法有可能使得Can树的规模过大,从而使得算法效率较低.针对该问题,在现有Can树挖掘算法的基础上,使用数据量排序替代现有排序方法,提出了一种基于数据量排序的Can树,并基于新的Can树对原有Can树的建树和挖掘方法进行优化.该方法可以有效减小Can树的规模,实现频繁项集挖掘在空间效率和时间效率上的优化.实验结果表明,该方法在空间效率和时间效率上好于现有的Can树算法,同时具有较好的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡军	重庆邮电大学计算智能重庆市重点实验室	33	569	10.0	23.0
2	潘皓安	重庆邮电大学计算智能重庆市重点实验室	1	2	1.0	1.0