Stduy on an improved apriori algorithm and its application in supermarket

摘要

Apriori algorithm is a classical mining algorithm uses the association rules. After analyzing the Apriori algorithm, this algorithm is inefficient due to it scans the database many times. Based on the strategy of accessing to database once, a new improved algorithm founded on the Apriori is put forward in this paper. Experiments show that it can significantly improve computation efficiency, i e reduce the calculatin time and space. This algorithm has been widely used for supermarkets in customer consumer knowledge mining.