Research on Improvement of Apriori Algorithm Based on Marked Transaction Compression
For a large sum of data collected and stored continually,it is more and more necessary to mine association rules from database,and the Apriori algorithm of association rules mining is the most classical algorithm of database mining and is widely used.However,Apriori algorithm has some disadvantages such as low efficiency of candidate item sets and scanning data frequently.Support and confidence are not enough to filter useless association rules.To recover the deficiencies,this paper puts forward an improved Apriori algorithm based on marked transaction compression,which optimizes the parameters of association rules(sup>1/2).Experiments show that this algorithm has much better capability than the original Apriori algorithm.After the second iteration of the algorithm,the candidate sets are reduced to 50%,the number of comparisons is reduced according to the tags,and the computational complexity of generating frequent item sets is decreased to 80%.
Data Mining Association Rules A Marked Transaction Compression Apriori algorithm
Meng Xiao Yong Yin Yunyao Zhou Shengzhi Pan
School of Information Engineering,Wuhan University of Technology,Wuhan,Hubei,China
国际会议
重庆
英文
1067-1071
2017-03-25（万方平台首次上网日期，不代表论文的发表时间）