基于矩阵的增量式关联规则挖掘算法

摘要：

关联规则是数据挖掘的重要研究内容之一.针对数据库数据增加的同时最小支持度发生改变的关联规则更新维护问题,提出了一种基于矩阵的增量式关联规则挖掘算法IUBM.该算法采用简单的数组和位运算,在执行关联规则的更新时,既不用多次扫描数据库,也不产生庞大的候选项集.实例表明,该算法的时间复杂度和空间复杂度大大降低.

关键词：关联规则、矩阵、增量更新、频繁项集

所属期刊栏目：44

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

资助基金：国家自然科学基金70631003;国家高技术研究发展计划863计划2007AA04Z116

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

页数：共3页

页码：153-155