基于树结构的高效关联规则挖掘算法

• 作者: 丁云磊 施化吉 李星毅
• 来源期刊: 计算机应用研究
• 关键词: 关联规则 候选项集 关联矩阵 树结构
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 506-508
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.030

摘要

关联规则挖掘过程中,大量候选项集的产生成为影响挖掘效率提高的一个主要因素.针对这一问题,提出了一种基于树结构的关联规则挖掘算法.该算法运用关联矩阵将频繁项集映射到树结构中存储,并利用树中包含部分频繁项集的子树,逐步拓展成包含所有频繁项集的树结构;其不仅提高了候选项集的生成效率,而且极大地减少了候选项集的产生数量.实验证明,该算法相比同类算法是快速有效的.

作者信息

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