基于部分支持度树的关联规则增量式更新算法

摘要：

关联规则挖掘是数据挖掘技术的一种简单又很实用的方法,有着广泛的应用。该文利用部分支持度树的结构提出了对关联规则的增量式更新算法,用于解决向数据库中添加新的数据而最小支持度不发生变化时的关联规则更新问题。该算法有效地利用已挖掘的关联规则和保留的部分支持度树来改善性能,并且只需对新增数据库部分进行一遍扫描,从而进一步提高算法的效率。实验结果表明,该算法能有效地解决关联规则的更新问题,提升挖掘效率。

关键词：数据挖掘、关联规则、增量式更新、部分支持度树

所属期刊栏目：51

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

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

页码：1814-1818