基于项编码的关联规则挖掘算法

摘要：

关联规则挖掘是发现大量数据中项集之间有趣的关联或相关联系的技术方法,关联规则挖掘Apriori算法需要多次扫描数据库,时空复杂度过高.针对该算法的局限性,本文提出了基于项编码的关联规则挖掘算法CA(Coding-based Apriori),只需要第一遍扫描数据库并对每个项完成编码,以后的过程都是针对编码进行,不需要多次扫描数据库.相同条件下的实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率.

关键词：关联规则、Apriori算法、频繁项集、候选项集

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-53