Analytical Study of Association Rule Mining Methods in Data Mining

Authors

  • Bhavesh M. Patel  Department of Computer Science, Hemchandracharya North Gujarat University, Gujarat, India
  • Vishal H. Bhemwala  Department of Computer Science, Hemchandracharya North Gujarat University, Gujarat, India
  • Dr. Ashok R. Patel  Department of Computer Science, Hemchandracharya North Gujarat University, Gujarat, India

DOI:

https://doi.org/10.32628/CSEIT1833244

Keywords:

Itemset, Frequent Patterns, Algorithm, Minimum Support, Confidence, Association Rules

Abstract

In data processing, the foremost common and effective technique is to spot frequent pattern victimization association rule mining. There are such a large amount of algorithms that provides simple and effective method of association rule mining, however still some analysis is required which might improve potency of association rule mining. As we have a tendency to operate with immense historical information (homogeneous or heterogeneous), it is important to spot frequent patterns quickly and accurately. Here during this analytical paper, we have been tried to incorporate survey of analysis systematically towards association rule mining from last many years to till date from totally different researchers. It’s true that one paper isn't enough for complete analysis of all smart researches, however it'll facilitate in future to urge right direction towards association rule mining analysis for fascinating, effective and correct analysis.

References

  1. Prof Agrawal R, Imielinsky T and Swami A, Mining Association Rules in sets of items in Large Database, In Proc of SIGMOD Conference on Management of Data, pp 207-216, Washington Dc, May 1993
  2. Agrawal R and Srikant R, Fast Algorithms for Mining Association Rules, In Proc. of the 20th VLDB Conference, pages 478-499, June 1994.
  3. Alfatly E.K.J, New Algorithms for Discovering Association Rules, Ph.D Thesis, Department of Computer Sciences, University of Technology, Republic of Iraq, 2005
  4. Ashrafi M.Z, Taniar D and Smith K, ODAM: An Optimized Distributed Association Rule Mining Algorithm, IEEE DISTRIBUTED SYSTEMS ONLINE 1541-4922, IEEE Computer Society, Vol. 5, No. 3; pp 1-18 March 2004
  5. Babu Y.J., Bala G.J.P. and Krishna S.R., " EXTRACTING SPATIAL ASSOCIATION RULES FROM THE MAXIMUM FREQUENT ITEMSETS BASED ON BOOLEAN MATRIX", INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE & ADVANCED TECHNOLOGY Volume 2, Issue 1, 2012, 79-84
  6. Badawy O.M, Sallam A.A, Habib M.I, Quantitative Association Rule Mining Using a Hybrid PSO/ACO Algorithm (PSO/ACO-AR). In Proc of ACIT2008, 2008.
  7. Bayardo Jr.R.J, Agrawal R, Mining the Most Interesting Rules, In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp 145-154, San Diego, California, United States, 1999
  8. Bing Liu, Wynne Hsu and Yiming Ma, Mining Association Rules with Multiple Minimum Supports, Decision Support Systems Volume 42 , Issue 1 Pages: 1 - 24 October 2006
  9. Bing Liu. Wynne Hsu, Yiming Ma, Integrating Classification and Association Rule Mining, In Proc of KDD98, pp-80-86, 1998.
  10. Borges J and Levene M, "Mining Association Rules in Hypertext Databases", In In Proc. of the fourth Int. Conf. on Knowledge Discovery and Data Mining, 1999, pp 149-153, 1999.
  11. Brin S, Motwan R and Silverstein C, Beyond Market Baskets: Generalizing Association Rules to Correlation, In Proc of the 1997 ACM SIGMOD international conference on Management of data, Tucson, Arizona, United States, pp 265-276, 1997
  12. Cheung W, FREQUENT PATTERN MINING WITHOUT CANDIDATE GENERATION OR SUPPORT CONSTRAINT, Master Thesis, 2003.
  13. Cheung W, Han J, Vincent, Fu A.W and Fu Y, A Fast Distributed Algorithm for Mining Association Rules, In Proceedings of the fourth international conference on Parallel and distributed information systems, Miami Beach, Florida, United States, pp 31-43, 1996
  14. Christopher A. Shoemaker and Carolina Ruiz, Association Rule Mining Algorithms for Set-Valued Data, In In Proc. 4th Intl. Conf. on Intelligent Data Engineering and Automated Learning. LNCS, 2003
  15. Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman J and Yang C, Finding Interesting Associations without Support Pruning, IEEE Transactions on Knowledge and Data Engineering, Vol 13 , Issue 1, January 2001, pp 64-78, 2001
  16. Dehuri S, Jagadev A.K, Ghosh A and Mall R, Multi-objective Genetic Algorithm for Association Rule Mining Using a Homogeneous Dedicated Cluster of Workstations, American Journal of Applied Sciences, Nov 2006.
  17. Delic D, Lenz H, and Neiling M, Improving the Quality of Association Rule Mining by Means of Rough Sets, In Proc of First International workshop on Soft Methods in Probability and Statistics (SMPS’02), Warsaw, 2002.
  18. Dimitrijevic M. and Bosnjak Z, "Web Usage Association Rule Mining System’, Interdisciplinary Journal of Information, Knowledge, and Management Volume 6, 2011, pp 137-150
  19. Fayyad U, Piatetsky-Shapiro G, and Smyth P, From Data Mining to Knowledge Discovery in Databases, AI Magazine, 1996, vol 17, pp 37-54.
  20. Fayyad U, Piatetsky-Shapiro G, Smyth P, Knowledge Discovery and Data Mining: Towards a unifying Framework, In Proc of KDD-96, pp 82-88, 1996.
  21. Flank A, Multirelational Association Rule Mining, Sep 2004.
  22. GARDARIN G, PUCHERAL P, WU F, Bitmap Based Algorithms For Mining Association Rules, BDA BDA 1998: Hammamet, Tunisia pp 1-19
  23. GOETHALS B, Efficient Frequent Pattern Mining, Wiskunde, ICT, 2002
  24. Guil F, Bosch A, and Martın R, TSET: An Algorithm for Mining Frequent Temporal Patterns, In In Proc. of ECML/PKDD’04 Workshop on Knowledge Discovery in Data Streams, 2004, pp 65-74
  25. Gyorodi C, Gyorodin R, prof. dr. ing. Stefan Holban, A Comparative Study of Association Rules Mining Algorithms, SACI 2004, 1st Romanian-Hungarian Joint Symposium on Applied Computational Intelligence , Timisoara, Romania, May 25-26, 2004, pp. 213-222.
  26. Han J, Pei J, Yin Y, Mao R, Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach, Data Mining and Knowledge Discovery, Vol 8 , Issue 1, Jan 2004, pp 53-87, 2004
  27. Hegland M, Algorithms for Association Rules
  28. Hipp J, Myka A, Wirth W and Guntzer U, A New Algorithm for Faster Mining of Generalized Association Rules, In In Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD '98,1998, pp 74-82
  29. Hipp J., Daimlerchrysler A. and Guntzer U, Is Pushing Constraints Deeply into the Mining Algorithms Really What We Want? An Alternative Approach for Association Rule Mining, ACM SIGKDD Explorations Newsletter, Vol 4 , Issue 1, June 2002, pp 50-55, 2002.
  30. Hipp J. Guntzer U and Grimmer U, Integrating Association Rule Mining Algorithms With Relational Database Systems, In In Proc. of the 3rd International Conference on Enterprise Information Systems (ICEIS 2001), 2001, pp130-137.
  31. Hipp J. Guntzer U and Nakhaeizadeh G, Algorithms for Association Rule Mining-A General Survey and Comparison, ACM SIGKDD Explorations Newsletter, Vol 2 , Issue 1, June 2000, pp 58-64, 2000
  32. Houtsma M and Swami A, Set Oriented Mining of Asociation Rules, Research report RJ 9567,IBM Almaden research Center, San Jose, California, October 1993
  33. Ishibuchi H, Kuwajima I, and Nojima Y, Multiobjective Association Rule Mining, EMO 2006, pp 51-65, 2006
  34. Jadav J.J. and Panchal M., " Association Rule Mining Method On OLAP Cube", International Journal of Engineering Research and Applications (IJERA) Vol. 2, Issue 2,Mar-Apr 2012, pp.1147-1151
  35. Jian Pei, Pattern-Growth Methods For Frequent Pattern Mining, Ph.D Thesis, 2002
  36. Jiangping Chena, An Algorithm About Association Rule Mining Based On Spatial Autocorrelation, In Proc. of the Youth Forum, ISPRS Congress Beijing 2008, pp 99-107.
  37. Jianwei Li, Ying Liu, Wei-keng Liao and Choudhary A, Parallel Data Mining Algorithms for Association Rules and Clustering, Handbook of Parallel Computing: Models, Algorithms and Applications. Sanguthevar Rajasekaran and John Reif, ed., CRC Press, 2006.
  38. Jotwani N, Hierarchical Online Mining for Associative Rules, In Proc of the 12th International Conference on Management of Data; COMAD 2005b, 2005
  39. Kai C.H,Fu W.C,Cheng C.H,Kwang W.W "Mining Association Rules with Weighted Items", In Proc. of IDEAS Symp, 1998, pp 68-77
  40. Kotsiantis S, Kanellopoulos D, Association Rules Mining: A Recent Overview, International Transactions on Computer Science and Engineering, Vol. 32, No. 1. (2006), pp. 71-82.b
  41. Kumar K.B and Jotwani N, Efficient Algorithm for Hierarchical Online Mining of Association Rules, In Proc. COMAD2006, Dehli, India, pp 154-157.
  42. Lin J and Dunham M.H, Mining Association Rules: Anti-Skew Algorithms, In Proc. Of 14th Intl. Conf. on Data Engineering, 1998, pp 486-493
  43. Liu B, Hsu W and Yiming Ma, Integrating Classification and Association Rule Mining, Knowledge Discovery and Data Mining (1998), pp. 80-86.
  44. Liu P and Bie L, Association Rules Mining Algorithm FAS and its Application, SETIT 2005. 3rd International Conference: Sciences of Electronic,. Technologies of Information and Telecommunications. March 27-31, 2005-TUNISIA
  45. Mangalampalli A and Pudi V, Fuzzy Association Rule Mining Algorithm for Fast and Efficient Performance on Very Large Datasets, To appear in In Proc. of IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2009), Jeju Island, Korea, August 2009.
  46. Mangalampalli A, Pudi V, Fuzzy Logic-based Pre-In Processing for Fuzzy Association Rule Mining, IIIT Hyderabad, India, 2008.
  47. Mannila H, Toivonen H and Verkamo A.I,Efficient Algorithm for Discovering Association Rules, In Proc. AAAI’94 Workshop Knowledge Discovery in Databases (KDD’94), Seattle, WA, pp. 181–192.
  48. Margahny M.H and Mitwaly A.A, Fast Algorithm for Mining Association Rules, ICGST International Conference on Artificial Intelligence and Machine Learning, 2005
  49. Meo R, Pasail G and Ceri S, A New SQL-Like Operator for Mining Association Rules, VLDB 96, pp 122-133.
  50. Mueller A, Fast Sequental and Parallel Algoritms for Association rule mining: A comparison, Technical Report, Faculty of the Graduate School of University of Maryland, 1995
  51. Nan Jiang and Le Gruenwald, Research Issues in Data Stream Association Rule Mining, SIGMOD 2006, vol 35, pp 14-19, 2006
  52. Pallavi D., " Association Rule Mining on Distributed Data", International Journal of Scientific & Engineering Research, Volume 3, Issue 1, January-2012, pp 1-6
  53. Palshikar G.K, Kale M.S., Apte M.M, Association Rules Mining Using Heavy Itemsets, Data & Knowledge Engineering, Vol. 61, Issue 1, pp 93-113, 2007
  54. Park J.S, Phillip S.Y, Chen M, "Mining Association Rules with adjustable Accuracy", Conference on Information and Knowledge Management In Proc. of the sixth international conference on Information and knowledge management, Las Vegas, Nevada, United States, pp 151-160, 1997
  55. Pasquier N, Bastide Y, Taouil R, Lakhal L, Discovering Frequent Closed Items for Associative Rules, Database Theory, ICDT’99, pp 398-416, 1999.
  56. Piao X., Wang Z. and Liu G., "Research on Mining Positive and Negative Association Rules Based on Dual Confidence", Fifth International Conference on Internet Computing for Science and Engineering, 2010
  57. Pudi V, Haritsa J.R, How Good are Association-rule Mining Algorithms?, 18th International Conference on Data Engineering, 2002, San Jose, USA, p. 276
  58. Pudi V, Haritsa J.R, On the Efficiency of Association-rule Mining Algorithms, In Proc of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, pp 80-91, 2002
  59. Pudi V, Haritsa J.R, On the Optimality of Association-rule Mining Algorithms, Technical Report TR-2001-01, DSL, Indian Institute of Science, 2001
  60. Radhika N and Vidiya K., "Association Rule Mining based on Ontological Relational Weights", International journal of Scientific and Research Publications, Vol 2, Issue 1, January 2012, pp 1-5
  61. Ramaraj E, Gokulakrishnan R and Rameshkumar K, Information Quality Improvement Through Association Rule Mining Algorithms DFCI, DFAPRIORI-CLOSE, EARA, PBAARA, SBAARA., Journal of Theoretical and Applied Information Technology Vol. 4 No. 10, 2008
  62. Raorane A.A. Kulkarni R.V. and Jitkar B.D., "Association Rule-Extracting Knowledge Using Market Basket Analysis", Research Journal of Recent Sciences, Vol. 1(2), 19-27, Feb. (2012)
  63. Rasaulian M. and Saeed A., "The Effect of Data Mining Based on Association Rules in Strategic Management", J. Basic. Appl. Sci. Res., 2(2)1742-1748, 2012
  64. Roberto J. Bayardo Jr. and Agrawal R, Mining the Most Interesting Rules, International Conference on Knowledge Discovery and Data Mining, In Proc. of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, San Diego, California, United States pp 145-154, 1999
  65. Roberto J. Bayardo Jr., Efficiently Mining Long Patterns from Databases, International Conference on Management of Data In Proc. of the 1998 ACM SIGMOD international conference on Management of data, Seattle, Washington, United States pp 85-93, 1998
  66. Salleb-Aouissi A, Vrain C and Nortet C, QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules, Ijcai Conference On Artificial Intelligence In Proc. of the 20th international joint conference on Artificial intelligence, Hyderabad, India, pp 1035-1040, 2007
  67. Sandhu P.S., Dhaliwal D.S and Panda S.N, "Mining utility-oriented association rules: An efficient approach based on profit and quantity", International Journal of the Physical Sciences Vol. 6(2), pp. 301-307, 18 January, 2011
  68. Savasere A, Omiecinski E and Navathe S, An Efficient Algorithm for Mining Association Rules in Large Databases, Very Large Data Bases, In Proc. of the 21th International Conference on Very Large Data Bases, pp 432-444, 1995
  69. Sheibani R , Ebrahimzadeh A, An Algorithm For Mining Fuzzy Association Rules, In Proceedings of the International MultiConference of Engineers and Computer Scientists 2008 Vol I, IMECS 2008, 19-21 March, 2008, Hong Kong
  70. Shintani T, Kitsurgegawa M, Hash based Parallel Algorithm for Mining Association Rules, In Proceedings of IEEE Fourth International Conference on Parallel and Distributed Information Systems, pp.19-30, 1996.
  71. Shrivastava N. and Swati L.S., "Overview of Non-redundant Association Rule Mining", Research Journal of Recent Sciences, Vol. 1(2), 108-112, Feb. (2012)
  72. Song M, and Rajasekaran S, A Transaction Mapping Algorithm for Frequent Itemsets Mining, IEEE Transactions on Knowledge and Data Engineering, Vol.18 , Issue 4 , pp 472-481, 2006
  73. Tao F, Murtagh F and Farid M, Weighted Association Rule Mining using Weighted Support and Significance Framework, International Conference on Knowledge Discovery and Data Mining In Proc. of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, Washington, D.C., pp 661-666, 2003
  74. Thomas S, Bodagala S, Alsabti K and Ranka S, An efficient Algorithm for Incremental Updation of Association Rules in Large Database. In Proc. Of 3rd International Conference on KDD and data mining (KDD’ 97), Newport Beach, California, Aug 2007.
  75. Umarani V. and Punithavalli, "A STUDY ON EFFECTIVE MINING OF ASSOCIATION RULES FROM HUGE DATABASES", IJCSR International Journal of Computer Science and Research, Vol. 1 Issue 1, 2010, pp 30-34
  76. Vajargah B. and Jahanbin A., Approximation theory of matrices based on its low ranking and stochastic computation, Advances in Computer Science and its Applications (ACSA) Vol. 2, No.1, 2012; pp 270-280 
  77. Vajargah1 B.F., Moradi M. and Kanafchian M., Monte Carlo optimization for reducing the condition number of ill conditioned matrices, Advances in Computational Mathematics and its Applications (ACMA), Vol. 1, No. 1, March 2012; pp 169-173
  78. Veeramalai S. and Kannan D.A., "An Intelligent Association Rule Mining Model for Multidimensional Data Representation and Modeling", International Journal of Engineering Science and Technology Vol. 2(9), 2010, 4388-4395
  79. Viswanadham K.N.S. and Raju Y.S., Quintic B-spline Collocation Method for Eighth Order Boundary Value Problems, Advances in Computational Mathematics and its Applications (ACMA),Vol. 1, No. 1, March 2012; pp 47-52
  80. Wang H. and Liu X., "The Research of Improved Association Rules Mining Apriori Algorithm", Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2011
  81. Webb G.I, Discovering Significant Patterns, Machine Learning, Vol. 68 , Issue 1, pp 1-33, 2007
  82. Webb G.I, Efficient search for association rules, International Conference on Knowledge Discovery and Data Mining, In Proc. of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, Boston, Massachusetts, United States, pp 99-107, 2000
  83. Wong R.C and Fu A.W, Association Rule Mining and its Application to MPIS, KDD’2000, Boston, MA, Aug 2000.
  84. Wu Jian and Li Xing ming, An Effective Mining Algorithm for Weighted Association Rules in Communication Networks, Journal of Computers Vol. 3 No 10, pp 20-27, 2008
  85. Xia Y,Yang Y,Chi Y, "Mining Association Rules with Non-uniform Privacy Concerns", Data Mining And Knowledge Discovery, In Proc. of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, Paris, France, pp 27-34, 2004.
  86. Yang J and Zhao C, Study on the Data Mining Algorithm Based on Positive and Negative Association Rules, Computer and Information Science, Vol. 2, No 2, pp 103-106, 2009
  87. Yang X., Zhang Y., A New Successive Approximation to Non-homogeneous Local Fractional Volterra Equation, Advances in Information Technology and Management (AITM) Vol. 1, No. 3, 2012; pp 138-141
  88. Zaki M.J and Hsiao C, CHARM: An Efficient Algorithm for Closed Association Rule Mining, International Journal of Intelligent Systems Technologies and Applications, Vol. 4 , Issue 3/4, pp 313-326, 2008.
  89. Zaki M.J, Parthasarathy S, Ogihara M and Wei Li, New Algorithms for Fast Discovery of Association Rules, Technical Report: TR651, 1997.
  90. Zaki M.J, Scalable Algorithms for Association Mining, IEEE Transactions on Knowledge and Data Engineering, Vol.12, Issue 3, pp 372-390, 2000.
  91. Zaki M.J, SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning, Vol. 42, pp 31–60, 2001
  92. Ziauddin, Shahid Kamal Tipu, Khairuz Zaman, Shahrukh Zia, An Effort Estimation Model for Agile Software Development, Advances in Computer Science and its Applications (ACSA) Vol. 2, No. 1, 2012; pp 314-324
  93. Ziauddin, Shahid Kamal Tipu, Khairuz Zaman, Shahrukh Zia, Software Cost Estimation Using Soft Computing Techniques, Advances in Information Technology and Management (AITM) Vol. 2, No. 1, 2012; pp 233-238
  94. Ziauddin, Shahid Kamal Tipu, Khairuz Zaman, Shahrukh Zia, HOW TO USE REGRESSION OUTPUT FOR BETTER ESTIMATION, Journal of Science (JOS) Vol. 1, No. 3, 2012; pp 40-45
  95. Ziauddin, Khairuz Zaman Khan, Shahid Kamal Tipu, Shahrukh Zia, An Intelligent Software Effort Estimation System, Journal of Expert Systems (JES) , Vol. 1, No. 4, 2012; pp 91-98
  96. Mohammed Al-Maolegi, Bassam Arkok, AN IMPROVED APRIORI ALGORITHM FOR ASSOCIATION RULES International Journal on Natural Language Computing (IJNLC) Vol. 3, No.1, February 2014
  97. Zhi Liu,Tianhong Sunand Guoming Sang, An Algorithm of Association Rules Mining in Large Databases Based on Sampling, International Journal of Database Theory and Application Vol.6, No.6 2013, pp.95-104
  98. "Data Mining - concepts and techniques" by Jiawei Han and MichelineKamber
  99. Jiaoling Du, Xiangli Zhang, Hongmei Zhang and Lei Chen, "Research and Improvement of Apriori Algorithm", IEEE sixth International Conference on Science and Technology, pp.117-121, 2016

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

Downloads

Published

2018-04-30

Issue

Volume 3, Issue 3, March-April-2018

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]
Bhavesh M. Patel, Vishal H. Bhemwala, Dr. Ashok R. Patel, " Analytical Study of Association Rule Mining Methods in Data Mining" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.818-831, March-April-2018. Available at doi : https://doi.org/10.32628/CSEIT1833244