Open Access   Article Go Back

A Survey on Association Rule Mining Algorithms for Frequent Itemsets

D.S. Kumar1 , N. Jayaveeran2

Section:Survey Paper, Product Type: Journal Paper
Volume-4 , Issue-10 , Page no. 120-125, Oct-2016

Online published on Oct 28, 2016

Copyright © D.S. Kumar, N. Jayaveeran . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: D.S. Kumar, N. Jayaveeran, “A Survey on Association Rule Mining Algorithms for Frequent Itemsets,” International Journal of Computer Sciences and Engineering, Vol.4, Issue.10, pp.120-125, 2016.

MLA Style Citation: D.S. Kumar, N. Jayaveeran "A Survey on Association Rule Mining Algorithms for Frequent Itemsets." International Journal of Computer Sciences and Engineering 4.10 (2016): 120-125.

APA Style Citation: D.S. Kumar, N. Jayaveeran, (2016). A Survey on Association Rule Mining Algorithms for Frequent Itemsets. International Journal of Computer Sciences and Engineering, 4(10), 120-125.

BibTex Style Citation:
@article{Kumar_2016,
author = {D.S. Kumar, N. Jayaveeran},
title = {A Survey on Association Rule Mining Algorithms for Frequent Itemsets},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {10 2016},
volume = {4},
Issue = {10},
month = {10},
year = {2016},
issn = {2347-2693},
pages = {120-125},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1088},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1088
TI - A Survey on Association Rule Mining Algorithms for Frequent Itemsets
T2 - International Journal of Computer Sciences and Engineering
AU - D.S. Kumar, N. Jayaveeran
PY - 2016
DA - 2016/10/28
PB - IJCSE, Indore, INDIA
SP - 120-125
IS - 10
VL - 4
SN - 2347-2693
ER -

VIEWS PDF XML
1577 1493 downloads 1329 downloads
  
  
           

Abstract

These days many current data mining tasks are accomplished successfully only in discovery of Association rule. It appeals more attention in frequent pattern mining because of its wide applicability. Many researchers successfully presented several efficient algorithms with its performances in the area of rule generation. This paper mainly assembles a theoretical survey of the existing algorithms. Here author provides the considered Association rule mining algorithms by beginning an overview of some of the latest research works done on this area. Finally, discusses and concludes the merits and limitation.

Key-Words / Index Term

Data Mining; Association rule; frequent pattern; algorithm

References

[1] Yun H, Ha D, Hwang B, Ryu KH, �Mining association rules on significant rare data using relative support�, J Syst Softw, No. 67, Pp. (181� 191), 2003.
[2] HUANG Liusheng, CHEN Huaping, WANG Xun and CHEN Guoliang, �A Fast Algorithm for Mining Association Rules�, J. Comput. Sci. & Technol., Vol.15, No.6, Pp.(619 � 624), 2000.
[3] Nidhi Sethi and Pradeep Sharma, "Mining Frequent Pattern from Large Dynamic Database Using Compacting Data Sets", ISROSET-International Journal of Scientific Research in Computer Science and Engineering, Volume-01, Issue-03, Page No (31-34), Jun 2013
[4] Pradeep Sharma and Vijay Kumar Verma, "Data Dependencies Mining In Database by Removing Equivalent Attributes", ISROSET-International Journal of Scientific Research in Computer Science and Engineering, Volume-01, Issue-04, Page No (7-11), Aug 2013
[5] Padmanabhan B, Tuzhilin A, �A belief-driven method for discovering unexpected patterns�, In: Proceedings of the 4th international confercence on knowledge discovery and data mining, 1998.
[6] Chidanand Apt�, �Data Mining: An Industrial Research Perspective�, Ieee Computational Science & Engineering, CSE in Industry,1997, Pp 6- 9, 1997.
[7] Hussain F, Liu H, Suzuki E, Lu H, �Exception rule mining with a relative interestingness measure� Lect Notes Comput Sci, 1805,Pp.(86�97), 2000.
[8] Liu H, Lu H, Feng L, Hussain F, �Efficient search of reliable exceptions�, Lect Notes Comput Sci., 1574, Pp. (194�204), 1997.
[9] LIU Jun-qiang, PAN Yun-heAn, �Efficient algorithm for mining closed itemsets�, Vol.5, No. 1, Pp.(8 � 15), 2004.
[10] ZHOU Haofeng, ZHU Jianqiu, ZHU Yangyong and SHI Baile, �AR Miner : A Data Mining Tool Based on Association Rules�, J. Comput. Sci. & Techno], Vol.17, No.5, Pp.(594 � 602), 2002.
[11] Assaf Schuster, Ran Wolff, Dan Trock, �A high-performance distributed algorithm formining association rules Knowledge and Information Systems�, No. 7, Pp. (458�475), 2005.
[12] St�phane Lallich� Beno�t Vaillant� Philippe LencaA, �Probabilistic Framework Towards the Parameterization of Association Rule Interestingness Measures Methodol Comput Appl Probab�, No. 9, Pp.(447�463), 2007.
[13] Agrawal R, Imielinski T, Swami A, �Mining association rules between sets of items in large databases�, In: Proceedings of the 1993 ACM SIGMOD international conference on management of data, Washington, DC, ACM Press, New York, Pp (207�216), 1993.
[14] V. Palanisamy and A. Kumarkombaiya, "Designing a Knowledge Discovery of Clustering Techniques in Pharmaceutical Compounds", International Journal of Computer Sciences and Engineering, Volume-03, Issue-04, Page No (58-63), Apr -2015.
[15] Finn �rup Nielsen, Lars Kai Hansen, and Daniela Balslev, �Mining for Associations Between Text and Brain Activation in a Functional Neuroimaging Database Neuroinformatics�, Pp. (369�380), 2004.
[16] Varsha Kavi and Divyesh Joshi , "A Survey on Enhancing Data Processing of Positive and Negative Association Rule Mining", International Journal of Computer Sciences and Engineering, Volume-02, Issue-03, Page No (139-143), Mar -2014, E-ISSN: 2347-2693
[17] Srikant R, Agrawal R, �Mining quantitative association rules in large relational tables�, In: Proceedings of the 1996 ACM SIGMOD international conference on management of data, 1996, Pp (1�12), 1996.
[18] Brin S, Motwani R, Silverstein C, �Beyond market basket: generalizing association rules to correlations�, In: Proceedings of the 1997 ACM SIGMOD international conference on management of data, Pp (265�276), 1997.
[19] Padmanabhan B, Tuzhilin A, �Unexpectedness as a measure of interestingness in knowledge discovery. Decis Support Syst, vol. 27(3), Pp. (303�318), 1998.
[20] Padmanabhan B, Tuzhilin A, �Small is beautiful: discovering the minimal set of unexpected patterns�, In: Proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining, Pp. (54�63), 2000.
[21] Zhou L, Yau S, �Efficient association rule mining among both frequent and infrequent items�, Comput Math Appl, Vol. 54, Pp. (737�749), 2007.
[22] Wu X, Zhang C, Zhang S, �Efficient mining of both positive and negative association rule�, ACM Trans Inf Syst 22(3), Pp.(381�405), 2004.
[23] Yuan X, Buckles B, Yuan Z, Zhang J, �Mining negative association rules� In: Proceedings of the seventh international symposium on computers and communications, Pp. (623�629), 2002.
[24] Hong TP, Kuo CS, Chi SC, �Mining association rules from quantitative data�, Intell Data Anal, Vol. 3(5), Pp. (363�376), 1999.
[25] Zhang Tiejun, Yang Junrui and Wang Xiuqin, �An Algorithm for Mining Frequent Closed Itemsets�, Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering, Pp. (240 � 245), 2008.
[26] Peng Gong, Chi Yang, Hui Li, and Weili Koul, �The Application of Improved Association Rules Data Mining Algorithm Apriori in CRM�, IEEE, Pp. (1 � 5), 2007.
[27] N.Balajiraja, �Mining Association Rule of Frequent Itemsets Measures for an Educational Environment�, International journal of Computer science and Engineering, vol 4 issue 6, Pp.8 � 17, 2016.
[28] Aruna J. Chamatkar and P.K. Butey , "Comparison on Different Data Mining Algorithms", International Journal of Computer Sciences and Engineering, Volume-02, Issue-10, Page No (54-58), Oct -2014.
[29] N.Balajiraja and G.Balakrishnan, �A Model of Algorithmic Approach to Itemsets Using Association Rules�, IACSIT, published in IEEE, 2011.
[30] Monali Dey and Siddharth Swarup Rautaray, "Disease Predication of Cardio- Vascular Diseases, Diabetes and Malignancy in Lungs Based on Data Mining Classification Techniques", International Journal of Computer Sciences and Engineering, Volume-02, Issue-04, Page No (82-98), Apr -2014
[31] Mohnish Patel, Aasif Hasan and Sushil Kumar, "A Survey: Preventing Discovering Association Rules For Large Data Base", ISROSET-International Journal of Scientific Research in Computer Science and Engineering, Volume-01, Issue-03, Page No (35-38), Jun 2013
[32] Mohammed M. Mazid, A.B.M. Shawkat Ali, Kevin S. Tickle, �Finding a Unique Association Rule Mining Algorithm Based on Data Characteristics�, 5th International Conference on Electrical and Computer Engineering, ICECE, IEEE, Pp. 9902 � 908), 2008.
[33] LI Pingxiang CHEN Jiangping BIAN FulingA, �Developed Algorithm of Apriori Based on Association Analysis�, Geo-spatial Information Science (Quarterly), vol. 7, Issue 2, Pp. (108-112), 2004.
[34] WEI Yong-qing , YANG Ren-hua , LIU Pei-yu , An Improved Apriori Algorithm for Association Rules of Mining, IEEE, Pp. (942 � 946), 2009.
[35] Huan Wu, Zhigang Lu, Lin Pan, Rongsheng Xu and Wenbao Jiang, �An Improved Apriori-based Algorithm for Association Rules Mining�, Sixth International Conference on Fuzzy Systems and Knowledge Discovery, IEEE, Pp. 51- 55), 2009.
[36] Parvinder S. Sandhu, Dalvinder S. Dhaliwal, S. N. Panda and Atul Bisht, �An Improvement in Apriori algorithm Using Profit And Quantity�, Second International Conference on Computer and Network Technology, IEEE, Pp. (3 - 7), 2010.
[37] Hamid Mohamadlou, Reza Ghodsi, Jafar Razmi, Abbas Keramati, �A method for mining association rules in quantitative and fuzzy data�, IEEE, Pp. (453 � 458), 2009.
[38] Wei-Min Ma � Ke Wang � Zhu-Ping Liu, �Mining potentially more interesting association rules with fuzzy interest measure�, Springer-Verlag, Pp. (1- 10), 2010.
[39] Yue S, Tsang E, Yeung D, Shi D, �Mining fuzzy association rules with weighted items�, In: Proceedings of the IEEE international conference on systems, man and cybernetics, Pp (1906�1911), 2000.
[40] Au WH, Chan KCC, �Mining changes in association rules: a fuzzy approach�, Fuzzy Sets Syst 149, Pp.(87�104), 2005.
[41] Hu YC, Chen RS, Tzeng GH, �Discovering fuzzy association rules using fuzzy partition methods�, Knowl Based Syst, Vol.16, Pp.(137� 147), 2003.
[42] N.Balajiraja and G.Balakrishnan, �Discovering of Frequent Itemsets an Improved Algorithm of Graph and Clustering Based Association Rule Mining (GCBARM)�, European Journal of Scientific Research vol 94 issue 2, Pp. (226-235), 2012.
[43] N.Balajiraja and G.Balakrishnan, �Multilevel Value Fuzzy Cluster Based Association Rules Mining (MFCBARM)�, Information, An International Journal Information, vol 16, 2013.