DocumentCode
1992670
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
Volume
2
fYear
2008
fDate
21-22 Dec. 2008
Firstpage
663
Lastpage
665
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 item sets. Therefore, IApriori algorithm is proposed that can reduce the times of scanning database, optimize the join procedure of frequent item sets generated in order to reduce the size of the candidate item sets. The results show that the algorithm is better than Apriori algorithm.
Keywords
data mining; optimisation; apriori algorithm; data mining; optimization; scanning database; Association rules; Data mining; Data warehouses; Educational technology; Frequency; Geoscience and remote sensing; Information science; Itemsets; Large-scale systems; Transaction databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing. ETT and GRS 2008. International Workshop on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3563-0
Type
conf
DOI
10.1109/ETTandGRS.2008.390
Filename
5070451
Link To Document