基于等价类的Apriori优化算法

• 作者: 俞有光 钟子发 马捷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 Apriori 算法 数据库划分 等价类 位对象
• 年，卷（期）: 2010,（22）
• 页码范围: 66-68
• 分类号: TP301.6
• 字数: 4386字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.023

摘要

介绍关联规则挖掘中的经典算法--Apriori 算法的关键思想.针对传统Apriori 算法效率上的不足,提出一种改进的Apriori 算法--Ec-Apriori 算法.该算法采用划分的方法,按照频繁1-项集支持度对数据库进行划分,在各自独立的子数据库上运用等价类的方法生成候选集,优化连接操作,同时利用位对象操作简化支持度的计算,较好地提高了算法效率.实验结果表明,改进后的算法具有较好的有效性.