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

摘要：

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

关键词：关联规则、增量更新、Can树

所属期刊栏目：30

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

资助基金：国家自然科学基金61472056,61379114;教育部人文社科规划项目15XJA630003;重庆市教委科学技术研究项目KJ1500416;重庆市基础科学与前沿技术研究cstc2017jcyjAX0406

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

页数：共6页

页码：558-563