基于项目集知识库的关联规则挖掘与更新的高效算法

摘要：

通过对已有的诸关联规则挖掘与更新算法进行深入的分析和研究,指出了其共同存在的问题与不足,提出了一种基于项目集知识库的关联规则挖掘与更新方法.该方法既适应当数据库D中数据不变而用户指定的最小支持度和最小置信度这两个阈值变化的情况,也适合事务数据库D中数据发生变化的情况.当事务数据库D中数据不变时,仅需扫描数据库一次,便可建立项目集知识库KBD,然后可反复调整最小支持度和最小置信度进行关联规则挖掘与更新.而当事务数据库D中数据发生变化时,仅需扫描数据集d+和d-各一次;通过对项目集知识库KBD的更新来达到对频繁项目集和关联规则的更新.

关键词：数据挖掘、关联规则、项目集知识库、候选项目集、频繁项目集

所属期刊栏目：25

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

资助基金：山西省高等学校科研开发基金Z002056

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

页数：共4页

页码：2198-2201