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 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;
Conference_Titel :
Intelligent Information Technology Application Workshops, 2008. IITAW '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3505-0
DOI :
10.1109/IITA.Workshops.2008.170
