Research and Improvement of Apriori Algorithm for Mining Association Rules
Xie Zong-yi · Journal of Hangzhou Dianzi University · 2006
The mining association rules is an important aspect in the data mining research field.Based on analyzing theory and performance of Apriori algorithm for mining association rules,this paper expounded the two defects of Apriori algorithm : the times of scaning database and compareing condition for joining the higher degree frequent itemsets are overmany,and proposed high efficient S_Aprior algorithm.The improved algorithm overcomes the shortcoming of the traditional Apriori algorithm and can greatly improves operational efficiency through adoption of new database structure and principle.