DocumentCode :
3338755
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
fYear :
2010
fDate :
23-25 June 2010
Firstpage :
441
Lastpage :
443
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICICIS.2010.5534789
Filename :
5534789
Link To Document :
بازگشت