| 基于数据立方体的高效关联规则挖掘算法 |
| |
| 引用本文： | 施化吉,丁云磊.基于数据立方体的高效关联规则挖掘算法[J].计算机工程与设计,2009,30(2). |
| |
| 作者姓名： | 施化吉 丁云磊 |
| |
| 作者单位： | 1. 江苏大学计算机科学与通信工程学院,江苏镇江212013;南京航空航天大学计算机应用研究所,江苏南京210016
2. 江苏大学计算机科学与通信工程学院,江苏镇江,212013 |
| |
| 基金项目： | 国家火炬计划基金，江苏省高校自然科学指导性计划基金 |
| |
| 摘 要： | 关联规则挖掘过程中,为了得到侯选项集的支持度,需要将候选项集与数据库中事务逐一进行比较,影响了算法的执行效率.针对该问题,提出一种基于数据立方体的关联规则挖掘算法ABDC.该算法结合了属性分组的思想,将生成的侯选项集进行编码后,利用数据库中事务的包含关系,在数据立方体中迅速查找到包含该侯选项集的所有事务在数据库中的出现频率,依次累加后根据最小支持量得到数据库中存在的频繁项集,不仅对事务数量的递增具有不敏感性,而且提高了算法的执行效率.实验结果表明,该算法对挖掘大量事务集中存在的关联规则是快速有效的.
|
| 关 键 词： | 关联规则 数据立方体 属性分组 包含关系 不敏感性 |
High efficiency algorithm based on data cube for mining association rules |
| |
| SHI Hua-ji,DING Yun-lei.High efficiency algorithm based on data cube for mining association rules[J].Computer Engineering and Design,2009,30(2). |
| |
| Authors: | SHI Hua-ji DING Yun-lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
