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
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;
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
DOI :
10.1109/ETTandGRS.2008.390
