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