Title :
Stduy on an improved apriori algorithm and its application in supermarket
Author :
Lu, Lin ; Liu, Pei-qi
Author_Institution :
Sch. of Inf. & Control Eng., Xi´´an Univ. of Archit. & Technol., Xi´´an, China
Abstract :
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.
Keywords :
Algorithm design and analysis; Association rules; Computer architecture; Control engineering; Costs; Data mining; Databases; Itemsets; Iterative algorithms; Out of order; Apriori; Association rules; Frequent itemsets;
Conference_Titel :
Information Sciences and Interaction Sciences (ICIS), 2010 3rd International Conference on
Conference_Location :
Chengdu, China
Print_ISBN :
978-1-4244-7384-7
Electronic_ISBN :
978-1-4244-7386-1
DOI :
10.1109/ICICIS.2010.5534789