基于数据立方体的高效关联规则挖掘算法

摘要：

关联规则挖掘过程中,为了得到侯选项集的支持度,需要将候选项集与数据库中事务逐一进行比较,影响了算法的执行效率.针对该问题,提出一种基于数据立方体的关联规则挖掘算法ABDC.该算法结合了属性分组的思想,将生成的侯选项集进行编码后,利用数据库中事务的包含关系,在数据立方体中迅速查找到包含该侯选项集的所有事务在数据库中的出现频率,依次累加后根据最小支持量得到数据库中存在的频繁项集,不仅对事务数量的递增具有不敏感性,而且提高了算法的执行效率.实验结果表明,该算法对挖掘大量事务集中存在的关联规则是快速有效的.

关键词：关联规则、数据立方体、属性分组、包含关系、不敏感性

所属期刊栏目：30

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

资助基金：国家火炬计划基金项目2004EB33006[0];江苏省高校自然科学指导性计划基金项目05JKD520050

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

页数：共4页

页码：416-418,422