一个高效剪枝的新关联规则挖掘算法

• 作者: 泮海敏 郏方贵
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 关联规则 Apriori算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 开发与应用
• 页码范围: 168-169,172
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2004.11.057

摘要

分析了现有的对Apriori算法的改进方向,新算法将Apriori的剪枝步骤合并入从Lk-1与Lk-1连接生成Ck的连接步骤,通过使用临时项集TQ存储Lk-1中单个数据项集与Lk-1中其他数据项集连接的结果,从而将被扫描集合的大小从Lk-1缩减为L1的大小,极大地提高了Ck的生成效率.