Discovering dependencies among mined association rules with population-based metaheuristics

Stochastic population-based nature-inspired metaheuristics have been proven as a robust tool for mining association rules. These algorithms are very scalable, as well as very fast compared with some deterministic ones that search for solutions exhaustively. Typically, algorithms for association rule mining identify a lot of rules depending, on the transaction database and number of attributes. Therefore, evaluating these rules is very complex. On the other hand, establishing the relationships between discovered association rules can be considered as a very hard problem that cannot easily be solved manually. In this paper, we propose a new algorithm based on stochastic population-based nature-inspired metaheuristics for discovering dependencies among association rules.

[1]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[2]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[3]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[4]  Sun Yong,et al.  Using complex network theory in the Internet engineering , 2012, 2012 7th International Conference on Computer Science & Education (ICCSE).

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Mohammed J. Zaki Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[7]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[8]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[9]  Iztok Fister,et al.  Modified binary cuckoo search for association rule mining , 2017, J. Intell. Fuzzy Syst..

[10]  Markus Reiher,et al.  Context-Driven Exploration of Complex Chemical Reaction Networks. , 2017, Journal of chemical theory and computation.

[11]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Martin G. Everett,et al.  Analyzing social networks , 2013 .

[14]  Rajdeep Kaur Grewal,et al.  Complex Networks and Systems Biology , 2015 .

[15]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[16]  Iztok Fister,et al.  BatMiner for Identifying the Characteristics of Athletes in Training , 2018, Computational Intelligence in Sports.

[17]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.