2008•Computer Technology and DevelopmentRequires access
An Improvement on Apriori Algorithm
Mingqing Zhai
Open publisher page 0 citations
Abstract
The many interesting relations and relevance between the different items of sets can be located by means of the association rules mining technique of data mining.The mining of association rules from databases becomes especially necessary with the data in collection and storation becomes even larger.However,an analysis of the association rules mining technique and its relevant algorithm of Apriori has indicated that there exist problems in the technique in discussion.Apriori algorithm is classical in association rules mining.Provides an improvement on Apriori algorithm.It can compute the count of support of itemsets more quickly by 0-1 matrix.It can also simplify the join step and the prune step in Apriori algorithm.Thus the efficiency of Apriori algorithm get improvement both in time and in space.