基于Apriori的改进算法
首发时间:2009-03-11
摘要:关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori-B算法。Apriori-B算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示。K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率。
关键词: 数据挖掘 关联规则 Apriori算法 Apriori-B算法
For information in English, please click here
Based on the improved algorithm Apriori
Abstract: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, Apriori-B proposed algorithm. Apriori-B 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.
Keywords: data-mining association rules Apriori algorithm Apriori-B algorithm
基金:
论文图表:
引用
No.3010844376712367****
同行评议
共计0人参与
勘误表
基于Apriori的改进算法
评论
全部评论0/1000