适合于高效更新的关联规则挖掘算法

摘要：

实用的关联规则挖掘算法,为了发现事先未知的关联规则,用户需要通过对最小支持度和最小可信度这两个阈值的不断调整来逐步聚焦到那些真正令其感兴趣的关联规则上去,这将是一个动态的交互过程.因此,迫切需要高效的更新算法来满足用户对较快的响应时间的需求.基于这种思想, 并深入分析了已有的诸关联规则挖掘与更新算法且指出其共同存在的问题与不足,在此基础上,提出一种当数据库数据不变时, 仅扫描数据库一次,即可反复调整最小支持度和最小可信度进行关联规则挖掘与更新的高效、实用的算法, 特别在对关联规则进行更新时,该算法对最初和前次挖掘过程中所得到的信息加以充分的利用,从而对关联规则进行更新时算法的执行效率得到进一步的提高.并对算法进行了分析与讨论.

关键词：知识发现、数据挖掘、关联规则、增量式更新、频繁项目集

所属期刊栏目：25

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

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

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

页数：共4页

页码：634-637