DocumentCode
2108984
Title
The Optimization and Improvement of the Apriori Algorithm
Author
Xie, Yiwu ; Li, Yutong ; Wang, Chunli ; Lu, Mingyu
Author_Institution
Inf. Sci. Technol. Dept., Dalian Maritime Univ., Dalian
fYear
2008
fDate
21-22 Dec. 2008
Firstpage
1101
Lastpage
1103
Abstract
Through the study of Apriori algorithm we discover two aspects that affect the efficiency of the algorithm. One is the frequent scanning database, the other is large scale of the candidate itemsets. Therefore, IApriori algorithm is proposed that can reduce the times of scanning database, optimize the join procedure of frequent itemsets generated in order to reduce the size of the candidate itemsets. The results show that the algorithm is better than Apriori algorithm.
Keywords
database management systems; apriori algorithm; frequent itemsets; frequent scanning database; Association rules; Data mining; Data warehouses; Frequency; Information science; Information technology; Itemsets; Large-scale systems; Testing; Transaction databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Information Technology Application Workshops, 2008. IITAW '08. International Symposium on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3505-0
Type
conf
DOI
10.1109/IITA.Workshops.2008.170
Filename
4732130
Link To Document