Fuzzy Multi-Objective Association Rule Mining Using Evolutionary Computation

In this chapter, we model association rule mining as a Fuzzy multi-objective global optimization problem by considering several measures of strength such as support, confidence, coverage, comprehensibility, leverage, interestingness, lift and conviction by utilizing various fuzzy aggregator operators. In this, pdel, each measure has its own level of significance. Three fuzzy multi-objective association rule mining techniques viz., Fuzzy Multi-objective Binary Particle Swarm Optimization based association rule miner (FMO-BPSO), a hybridized Fuzzy Multi-objective Binary Firefly Optimization and Threshold Accepting based association rule miner (FMO-BFFOTA), hybridized Fuzzy Multi-objective Binary Particle Swarm Optimization and Threshold Accepting based association rule miner (FMO-BPSOTA) have been proposed. These three algorithms have been tested on various datasets such as book, food, bank, grocery, click stream and bakery datasets along with three fuzzy aggregate operators. From these experiments, we can conclude that Fuzzy-And outperforms all the other operators.

[1]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[2]  Behrouz Minaei-Bidgoli,et al.  Mining numerical association rules via multi-objective genetic algorithms , 2013, Inf. Sci..

[3]  Manish Saggar,et al.  Optimization of association rule mining using improved genetic algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  José Cristóbal Riquelme Santos,et al.  Discovering gene association networks by multi-objective evolutionary quantitative association rules , 2014, J. Comput. Syst. Sci..

[6]  S. N. Sivanandham,et al.  Association rule mining using swarm intelligence and domain ontology , 2012, 2012 International Conference on Recent Trends in Information Technology.

[7]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[8]  Hariyanto Hariyanto,et al.  Stability Analysis On Models Of Spreading H1N1 And H5N1 Virus In Two Locations , 2016 .

[9]  R. J. Kuo,et al.  Application of particle swarm optimization to association rule mining , 2011, Appl. Soft Comput..

[10]  Azuraliza Abu Bakar,et al.  Multi-objective PSO algorithm for mining numerical association rules without a priori discretization , 2014, Expert Syst. Appl..

[11]  Hans-Jürgen Zimmermann,et al.  Fuzzy global optimization of complex system reliability , 2000, IEEE Trans. Fuzzy Syst..

[12]  Bhabesh Nath,et al.  Multi-objective rule mining using genetic algorithms , 2004, Inf. Sci..

[13]  Vadlamani Ravi,et al.  Association rule mining using binary particle swarm optimization , 2013, Eng. Appl. Artif. Intell..

[14]  Yuh-Jiuan Tsay,et al.  CBAR: an efficient method for mining association rules , 2005, Knowl. Based Syst..

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Bilal Alatas,et al.  MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules , 2008, Appl. Soft Comput..

[17]  Arun N. Swami,et al.  Set-Oriented Data Mining in relational Databases , 1995, Data Knowl. Eng..

[18]  Venansius Baryamureeba,et al.  Extraction of interesting association rules using genetic algorithms , 2007 .

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

[20]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[21]  Suraj Kumar Sudhanshu,et al.  Optimized association rule mining using genetic algorithm , 2009 .

[22]  Alicia Troncoso Lora,et al.  Selecting the best measures to discover quantitative association rules , 2014, Neurocomputing.

[23]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[24]  Brigitte Werners,et al.  Aggregation Models in Mathematical Programming , 1988 .

[25]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2003 .

[26]  Vadlamani Ravi,et al.  A particle swarm optimization-threshold accepting hybrid algorithm for unconstrained optimization , 2013 .

[27]  Behrouz Minaei-Bidgoli,et al.  Clustering Based Multi-Objective Rule Mining using Genetic Algorithm , 2010, J. Digit. Content Technol. its Appl..

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

[29]  Sebastián Ventura,et al.  Grammar-based multi-objective algorithms for mining association rules , 2013, Data Knowl. Eng..