A Study and Analysis of Association Rule Mining Algorithms In Data Mining

Authors

  • N. Yuvamathi  PG Scholar, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu, India
  • R. Porkodi  Assistant Professor, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu, India

Keywords:

Data Mining, Association Rule, Apriori, FP-Growth, Tertius

Abstract

The data mining is a technology that has been developed rapidly. It is based on complex algorithms that allow for the segmentation of data to identify pattern and trends, detect anomalies, and predict the probability of various situational outcomes. The raw data being mined may come in both analog and digital formats depending on the data sources. There are many trends that are available in data mining some of the new trends are Distributed Data Mining (DDM), Multimedia Data Mining, Spatial and Geographic Data Mining, Time Series and Sequence Data Mining, Time Series and Sequence Data Mining . This paper is based on Association rule mining. In the field of association rule mining, many algorithms exist for exploring the relationships among the items in the database. These algorithms are very much different from one another and take different amount of time to execute on the same sets of data. In this paper, a sample dataset has been taken and various association rule mining algorithms namely Apriori, FPGrowth, Tertius have been compared. The algorithms of association rule mining are discussed and analyzed deeply. The main objective of this paper is to present a review on the basic concepts of ARM technique and its algorithms.

References

  1. big-datamadesimple.com
  2. https://searchbusinessanalytics.techtarget.com/definition/association-rules-in-data-mining
  3. Comparison and improvement of Association Rule Mining Algorithm, XIAO-FENG GU,XIAO-JUAN HOU,CHEN-XI MA,AO-GUANG WANG, IEEE-2015
  4. A Comprehensive Survey: Association Rule Mining From XML Ms.Pooja Jardosh1 and Dr.Amit Ganatra1 1Department of Computer Science and Applications, Charotar University of Science and Technology.
  5.  A Survey on Association Rule Mining T. Karthikeyan1 and N. Ravikumar2 Associate Professor, Department of Computer Science, PSG College of Arts and Science, Coimbatore, India1 Research Scholar, Department of Computer Science, Karpagam University, Coimbatore, India 2 .
  6. Frequent Pattern Generation in Association Rule Mining using Weighted Support Subrata Bose Department of Computer Science & Engineering NITMAS Kolkata, West Bengal, India subratabose@yahoo.co.in Subrata Datta Department of Information Technology NITMAS Kolkata, West Bengal, India subrataju2008@gmail.com
  7.  A Survey of Association Rule Mining Using Genetic Algorithm .Anubha Sharma Department of CSE Shriram College of engineering & Management, Gwalior (MP), India Nirupma Tivari Assistant Professor, DCSE Shriram College of engineering & Management, Gwalior (MP), India
  8. A Survey on Association Rule Hiding Approaches. Bindiya Sagpariya1 Kruti Khalpada2 1Computer Engineering, AITS Rajkot, Gujarat India 2 Computer Engineering, AITS Rajkot, Gujarat India Address
  9. A Survey of Association Rule Mining in Text applications. J.Manimaran1, T. Velmurugan2 1Research Scholar, Research & Development Centre, Bharathiar University, Coimbatore, India 2Associate Professor, Research Dept. of Computer science, D. G. Vaishnav College, Chennai, India thavasimaniraj@gmail.com1, velmurugan_dgvc@yahoo.co.in2
  10. Literature Survey On Formation Of Association Rule Using Secure Mining .Vidisha H. Zodape, Leena H. Patil
  11.  Association Rule Mining on Big Data - A Survey .Dr. R Nedunchezhian Director of Research KIT - Kalaignarkarunanidhi Institute of Technology Coimbatore K Geethanandhini PG Scholar Department of CSE KIT - Kalaignarkarunanidhi Institute of Technology Coimbatore
  12. Association Rule Mining Methods for Applying Encryption Techniques in Transaction Dataset. Haibat Jadhav Department of Computer Engineering Flora Institute of Technology, Pune Maharashtra, India haibatj4@gmail.com Prof. Pankaj Chandre Department of Computer Engineering Flora Institute of Technology, Pune Maharashtra, India pankajchandre30@gmail.com
  13. Comparative Analysis of Association Rule Mining Algorithms Neesha Sharma1 Dr. Chander Kant Verma2 1 M. Tech Student 2Assistant Professor 2 DCSA, Kurukshetra University, Kurukshetra, India
  14. http://storm.cis.fordham.edu/~gweiss/data-mining/wekw-data/supermarket.arff
  15. Evaluating the performance of apriori and predictive apriori algorithm to find new association rules based on the statistical measures of datasets. Mukesh Sharma Associate.Professor, Jyoti Choudhary Assistant.Professor, Gunjan Sharma 3Mtech Scholar, Department of Computer Science and Engineering, The Technological Institute of Textile and Science,Bhiwani-127021, Haryana - India.
  16.  R. Brice and W. Alexander, "Finding Interesting Things in Lots of Data." 23rd Hawaii Int. Conf. Syst. Sci., Kona. Hawaii, Jan. 1990.
  17. G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," in Knowledge Discovery in Databases. Cambridge, MA: AAAI/MIT, 1991, pp. 229-248.
  18. Gregory Piateski , William Frawley, Knowledge Discovery in Databases, MIT Press, Cambridge, MA, 1991
  19. https://googleweblight.com
  20. http://en.m.wikipedia.org

Downloads

Published

2018-02-28

Issue

Section

Research Articles

How to Cite

[1]
N. Yuvamathi, R. Porkodi, " A Study and Analysis of Association Rule Mining Algorithms In Data Mining, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 4, Issue 2, pp.283-289, January-February-2018.