LISS 2012 pp 1007-1012 | Cite as

The Research of Improved Apriori Algorithm

Conference paper

Abstract

According to the weakness of Apriori algorithm, such as too many scans of the database and vast candidate itemsets, this chapter proposes an improved Apriori algorithm which scans the database only once by using arrays to store data. In addition, the new algorithm sorts the frequent itemsets from small to large according to their supports before they are connected, so as to optimize the connection strategy and eliminate redundant candidate itemsets as far as possible. Experimental result shows that the algorithm can save memory space and improve the efficiency of the algorithm.

Keywords

Association rule Apriori algorithm Array Frequent itemsets Candidate itemsets 

Notes

Acknowledgments

This research was supported by National Key Technology R&D Program (2009BAG12A10), China Railway Ministry major task (2008G017-A) and the State Key Laboratory of Rail Traffic Control and Safety (RCS2009ZT007).

References

  1. 1.
    Xiaohui Ma (2011) An improvement research on Apriori algorithm. Modern Comp 6:6–8Google Scholar
  2. 2.
    Wanjun Yu, Xiaochun Wang, Fangyi Wang et al (2008) The research of improved Apriori algorithm for Mining Association Rules. In: 11th IEEE international conference on communication technology (ICCT). Institute of Electrical and Electronics Engineers Inc, Hangzhou, pp 513–516Google Scholar
  3. 3.
    Savasere A, Omiecinski E, Navathe S (1995) An efficient algorithm for mining association rules in large databases. In: VLDB ’95 Proceedings of the 21th international conference on very large data bases. Morgan Kaufmann Publishers Inc., San Francisco, pp 432–444Google Scholar
  4. 4.
    Brin S, Motwani R, Ullman JD et al (1997) Dynamic item sets counting an implication rules for market basket data. In: Proceedings of the 1997 ACM SIGMOD international conference on Management of data. New York, 26(2):255–264Google Scholar
  5. 5.
    Yaqiong Jiang, Jun Wang (2011) An improved association rules algorithm based on frequent item sets. IEEE Procedia Eng 15:3335–3340CrossRefGoogle Scholar
  6. 6.
    Yingchun Peng (2011) An improved association rule mining algorithm Apriori. J Shenzhen Inform Technol Coll 1:14–17Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.State Key Laboratory of Rail Traffic Control and SafetyBeijing Jiaotong UniversityBeijingChina
  2. 2.School of Traffic and TransportationBeijing Jiaotong UniversityBeijingChina

Personalised recommendations