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

• 作者: 丁云磊 施化吉
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 关联规则 数据立方体 属性分组 包含关系 不敏感性
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 416-418,422
• 页数: 4页
• 分类号: TP311
• 字数: 3884字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机科学与通信工程学院	83	692	15.0	21.0
5	丁云磊	江苏大学计算机科学与通信工程学院	2	8	2.0	2.0