10.3969/j.issn.1000-3428.2010.22.023
基于等价类的Apriori优化算法
介绍关联规则挖掘中的经典算法--Apriori 算法的关键思想.针对传统Apriori 算法效率上的不足,提出一种改进的Apriori 算法--Ec-Apriori 算法.该算法采用划分的方法,按照频繁1-项集支持度对数据库进行划分,在各自独立的子数据库上运用等价类的方法生成候选集,优化连接操作,同时利用位对象操作简化支持度的计算,较好地提高了算法效率.实验结果表明,改进后的算法具有较好的有效性.
关联规则、Apriori 算法、数据库划分、等价类、位对象
36
TP301.6(计算技术、计算机技术)
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
66-68