摘要
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori改进算法。Apriori改进算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示。K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率。
Association Rules is the extraction of data mining in the important research, The extraction of association rules Apriori algorithm analysis and research, The algorithm for computing efficiency is not high, By improving the algorithms, the improved Apriori proposed algorithm. The improved Apriori algorithm using binary data that the vertical approach, Scanning Service database used only once by a large band of binary data sets that vertical. K-order designate the options set for this operation as long as the first order of the large Scanning the database without having to repeat, Thereby improving the efficiency of the mining algorithms.
出处
《大众科技》
2012年第6期46-47,共2页
Popular Science & Technology
