The Optimization and Improvement of the Apriori Algorithm

  • Authors:
  • Yiwu Xie;Yutong Li;Chunli Wang;Mingyu Lu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IITAW '08 Proceedings of the 2008 International Symposium on Intelligent Information Technology Application Workshops
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.