AN ADAPTIVE GRADUAL RELATIONAL ASSOCIATION RULES MINING APPROACH
DOI:
https://doi.org/10.24193/subbi.2018.1.07Keywords:
data mining, Gradual Relational Association Rules, adaptive algorithm.Abstract
This paper focuses on adaptive Gradual Relational Association Rules mining. Gradual Relational Association Rules capture gradual generic relations among data features. We propose AGRARM, an algorithm for mining the interesting Gradual Relational Association Rules characterizing a data set that has been extended with a number of new attributes, through adapting the set of interesting rules mined before extension, so as to preserve the completeness. We aim, through AGRARM, to make the mining process more efficient than resuming the mining algorithm on the enlarged data. We have experimentally evaluated AGRARM versus mining from scratch on three publicly available data sets. The obtained reduction in mining time highlights AGRARM’s efficiency, thus confirming the potential of our proposal.
References
Abdelhamid Boudane, Said Jabbour, Lakhdar Sais, and Yakoub Salhi. A SAT-based approach for mining association rules. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI’16, pages 2472–2478. AAAI Press, 2016.
Alina Cˆampan, Gabriela Șerban, and Andrian Marcus. Relational association rules and error detection. Studia Universitatis Babes-Bolyai Informatica, LI(1):31–36, 2006.
Alina Campan, Gabriela Șerban, Traian Marius Truta, and Andrian Marcus. An algorithm for the discovery of arbitrary length ordinal association rules. In DMIN, pages 107–113, 2006.
H. Y. Chang, J. C. Lin, M. L. Cheng, and S. C. Huang. A novel incremental data mining algorithm based on FP-growth for big data. In 2016 International Conference on Networking and Network Applications (NaNA), pages 375–378, July 2016.
Gabriela Șerban, Istvan Gergely Czibula, and Alina Cˆampan. Medical diagnosis prediction using relational association rules. In Proceedings of the International Conference on Theory and Applications of Mathematics and Informatics (ICTAMI’07), pages 339–352, 2008.
Gabriela Czibula, Maria-Iuliana Bocicor, and Istvan Gergely Czibula. Promoter sequences prediction using relational association rule mining. Evolutionary Bioinformatics, 8:181–196, 04 2012.
Gabriela Czibula, Istvan Gergely Czibula, and Diana-Lucia Miholca. Enhancing relational association rules with gradualness. International Journal of Innovative Computing, Communication and Control, 13(1):289–305, 2017.
Gabriela Czibula, Istvan Gergely Czibula, Adela-Maria Sˆırbu, and Ioan-Gabriel Mircea. A novel approach to adaptive relational association rule mining. Appl. Soft Comput., 36(C):519–533, November 2015.
Gabriela Czibula, Zsuzsanna Marian, and Istva´n Gergely Czibula. Software defect prediction using relational association rule mining. Inf. Sci., 264:260–278, 2014.
Gabriela Czibula, Zsuzsanna Marian, and Istvan Gergely Czibula. Detecting software design defects using relational association rule mining. Knowledge and Information Systems, 42(3):545–577, Mar 2015.
M. Dhanabhakyam and Punithavalli M. An efficient market basket analysis based on adaptive association rule mining with faster rule generation algorithm. The SIJ Transactions on Computer Science Engineering & its Applications (CSEA), 1(3), 2013.
David J. Hand, Fergus Daly, K. McConway, D. Lunn, and E. Ostrowski. A Handbook of Small Data Sets, volume 1. CRC Press, 1993.
Yao Li, Zhi-Heng Zhang, Wen-Bin Chen, and Fan Min. TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating. International Journal of Machine Learning and Cybernetics, 8(2):441–453, Apr 2017.
Diana-Lucia Miholca, Gabriela Czibula, and Istvan Gergely Czibula. A novel approach for software defect prediction through hybridizing gradual relational association rules with artificial neural networks. Information Sciences, 441:152 – 170, 2018.
B. Nath, D. K. Bhattacharyya, and A. Ghosh. Incremental association rule mining: A survey. Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 3(3):157–169, 2013.
Adewale O. Ogunde, Olusegun Folorunso, and Adesina S. Sodiya. The design of an adaptive incremental association rule mining system. In Proceedings of the World Congress on Engineering 2015 - Volume I, London, UK, 2015.
J. Sayyad Shirabad and T.J. Menzies. The PROMISE Repository of Software Engineering Databases. School of Information Technology and Engineering, University of Ottawa, Canada, 2005.
Gabriela Serban, Alina Cˆampan, and Istvan Gergely Czibula. A programming interface for finding relational association rules. IJCCC, I(S.):439–444, June 2006.
Guo Yu-Dong, Li Sheng-Lin, Li Yong-Zhi, Wang Zhao-Xia, and Zeng Li. Large-scale dataset incremental association rules mining model and optimization algorithm. International Journal of Database Theory and Application, 9(4):195–208, 2016.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Studia Universitatis Babeș-Bolyai Informatica
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
