A Study on Data Mining : Frequent Itemset Mining Methods Apriori, FP growth, Eclat

Authors

  • Dhinakaran D  Assistant Professor, Department of Computer Science & Engineering, Peri Institute of Technology, Mannivakkam, Kanchipuram, India
  • Dr. Joe Prathap P M  Associate Professor, Department of Computer Science & Engineering, Rmd Engineering College, Kavaraipettai, Tiruvallur, India

Keywords:

Data Mining, Association Rule Mining, Frequent Itemset Mining, Transaction databases.

Abstract

Data mining is described as a process of discovering useful and interesting patterns hidden in huge amounts of data stored in multiple data sources. Data mining is a interdisciplinary field, ranging from Statistics, Database technology, Information recovery, Artificial intelligence, Machine learning, Pattern recognition, Neural networks, Knowledge-based systems, High-performance computing, and Data visualization have had impacts on the growth of data mining. Association rule mining is the core process in the field of data mining. It discover set of frequent items & generates ruleset within huge transaction databases. Data mining and its techniques can be enormously helpful in many fields such as business, education, government, fraud detection, and financial banking, future healthcare and so on. Data mining have a lot of merits but still data mining systems face lot of troubles and hazards. The purpose of this paper is to discuss the basic concepts of data mining, its various techniques , specifically about Frequent Itemset Mining Methods, various challenges, applications and important issues related to data mining.

References

  1. Rakesh Agrawal, Imielinski, T. and Swami, A. "Mining association rules between  sets  of  items  in  large  databases", International Conference on Management of Data, 207-216, 1993.
  2. Savasre A., Omienciski E., and  Navathe S., " An efficient algorithm for  mining association rules in large databases, International  conference  on  VLDB, pp. 432-444, 1995.
  3. Rakesh Agrawal and Ramakrishnan Srikant, "Fast algorithms for mining association rules", Proc. of 20th Int. Conf. on Very Large Data Bases, Vol. 1215, pp. 487-499, 1994.
  4. Christian  Hidber. "Online  Association  rule  mining",  SIGMOD ’99 Philadelphia PA. ACM 1-58113-084-8/99/05, 1999.
  5. Jiawei Han, Jian Pei and Yiwen Yin, "Mining frequent patterns without candidate generation", Association for Computing Machinery Special Interest Group on Management of Data, Vol. 29, Issue 2, pp. 1-12, 2000.
  6. Andrew Kusiak, Jeffrey A. Kern, Kemp H. Kernstine, and Bill T. L. Tseng, “Autonomous Decision-Making:  A  Data  Mining  Approach”,  IEEE  Transactions On  Information  Technology  In Biomedicine, VOL. 4, NO. 4, 2000.
  7. Luigi  Lancieri,  Member,  IEEE,  and  Nicolas  Durand “Internet User Behavior: Compared Study of the Access Traces  and  Application  to  the  Discovery  of Communities”  IEEE  Transactions  On Systems,  Man,  And  Cybernetics, VOL.  36,  NO.  1, 2006.
  8. C.S. Selvai, A.Tamilarasi, “Association Rule Mining With Dynamic Adaptive  Support  Thresholds  for Associative Classification”, International Conference on Computational Intelligence & multimedia Application (ICCIMA’07),Vol. 2, pp. 76-80, 2007.
  9. J. Han, M.Kamber, “Data Mining Concepts and Technique”, Second edition, Morgan Kaufmann Publishers, pp. 1-40, 2008.
  10. Fayyad, Usama, G.P.Shapiro, P Smyth, “From Data mining to Knowledge Discovery in Databases”, Fayyad, pp. 12-17, 2008.
  11. PM Joe Prathap, V Vasudevan," Pay per view-a multimedia multicast application with effective key management", International Journal of Mobile Network Design and Innovation, Volume 3, No. 2, pp. 82-92, 2009.
  12. Yanthy W., Sekiya T., Yamaguchi K., "Mining Interesting Rules  by  Association  and  Classification  Algorithms", International  Conference  on  Frontier  of Computer Science and Technology,  pp. 177-182, 2009.
  13. K.Srinivas B.Kavihta Rani Dr. A.Govardhan “Applications of Data Mining  Techniques  in  Healthcare  and Prediction  of  Heart Attacks”  Srinivas  et  al.  /  (IJCSE)  International  Journal  on Computer  Science  and  Engineering  Vol.  02,  No.  02, 250-255, 2010.
  14. Yoshimasa Tsuruoka, Makoto Miwa, Kaisei Hamamoto, Jun’ichi Tsujii and Sophia Ananiadou, "Discovering and visualizing indirect associations between biomedical concepts", Bioinformatics, Vol. 27, Issue. 13, pp. i111-i119, 2011.
  15. Jiban  K  Pal  “Usefulness  and  applications  of  data  mining  in extracting  information from  different  perspectives”  Annals of Library and Information Studies Vol. 58, pp. 7-16, March 2011.
  16. Rahul  Isola, Rebeck Carvalho, and  Amiya  Kumar Tripathy, "Knowledge  Discovery  in Medical  Systems  Using  Differential  Diagnosis, LAMSTAR,  and  k-NN  ”,  IEEE  Transactions On  Information  Technology  In Biomedicine,  VOL.  16,  NO.  6,  NOVEMBER 2012.
  17. V. Vaithiyanathan, K. Rajeswari, R. Phalnikar, and S. Tonge, “Improved apriori algorithm based on selection criterion,” in Computational Intelligence Computing Research (ICCIC), IEEE International Conference on, pp. 1-4, Dec 2012.
  18. Suriya,  S.,  Shantharajah,  S.P.  and  Deepalakshmi,  R. , "A  Complete survey  on  association  rule  mining  with  relevance  to  different domain", International Journal of Advanced Scientific and Technical Research, Issue 2, Vol. 1, Feb 2012.
  19. Sasikala,  D.  and  Premalatha,  K, "Mining  association  rules  from XML  document  using  modified  index  table", International Conference  on  Computer  Communication  and  Informatics, Coimbatore, 4-6 Jan 2013.
  20. Kale Sarika Prakash, PM Joe Prathap, "Bitmap Indexing a Suitable Approach for Data Warehouse Design", International Journal on Recent and Innovation Trends in Computing and Communication ISSN, Volume 3, No. 2, pp. 2321-8169, 2015.
  21. X. Li, V. Ceikute, C. S. Jensen, and K. Tan, “Effective online group discovery in trajectory databases,” IEEE Trans. Knowl. Data Eng., vol. 25, no. 12, pp. 2752-2766, 2013.
  22. Varun G Menon, PM Joe Prathap, " A Review on Efficient Opportunistic Forwarding Techniques used to Handle Communication Voids in Underwater Wireless Sensor Networks", Advances in Wireless and Mobile Communications, vol. 10, No. 05, pp. 1059-1066, 2016.
  23. J. Heaton, “Comparing dataset characteristics that favor the apriori, eclat or FP-growth frequent itemset mining algorithms,” in SoutheastCon2016. IEEE, mar 2016.
  24. W. Altaf, M. Shahbaz, and A. Guergachi, “Applications of association rule mining in health informatics: a survey,” Artificial Intelligence Review, vol. 47, no. 3, pp. 313-340, may 2016.
  25. Kale Sarika Prakash, PM Joe Prathap, " Efficient execution of data warehouse query using look ahead matching algorithm ", International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT) , pp. 384-388, 2016.
  26. Chirag A. Mewada, Rustom D. Morena, “Model using Improved Apriori Algorithm to generate Association Rules for Future Contracts of Multi Commodity Exchange  (MCX)”, International Journal of Advanced Research in Computer Science, Volume 8, No. 3, ISSN No. 0976-5697,March - April 2017.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-12-31

Issue

Volume 2, Issue 6, November-December-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Dhinakaran D, Dr. Joe Prathap P M, " A Study on Data Mining : Frequent Itemset Mining Methods Apriori, FP growth, Eclat " International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 6, pp.526-533, November-December-2017.