|
|||||
|
|
| 基于树结构的高效关联规则挖掘算法* | |
| 作者姓名： | 施化吉 丁云磊 李星毅 |
| 作者单位： | 1. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013;南京航空航天大学,计算机应用研究所,南京210016 2. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013 3. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013;北京交通大学,电子信息工程学院,北京,100044 |
| 基金项目： | 国家火炬计划资助项目(2004EB33006) |
| 摘 要： | 关联规则挖掘过程中,大量候选项集的产生成为影响挖掘效率提高的一个主要因素。针对这一问题,提出了一种基于树结构的关联规则挖掘算法。该算法运用关联矩阵将频繁项集映射到树结构中存储,并利用树中包含部分频繁项集的子树,逐步拓展成包含所有频繁项集的树结构;其不仅提高了候选项集的生成效率,而且极大地减少了候选项集的产生数量。实验证明,该算法相比同类算法是快速有效的。 |
| 关 键 词： | 关联规则 候选项集 关联矩阵 树结构 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |