Mining fuzzy association rules using a memetic algorithm based on structure representation

The association rules render the relationship among items and have become an important target of data mining. The fuzzy association rules introduce fuzzy set theory to deal with the quantity of items in the association rules. The membership functions play a key role in the fuzzification process and, therefore, significantly affect the results of fuzzy association rule mining. This study proposes a memetic algorithm (MA) for optimizing the membership functions in fuzzy association rule mining. The MA adopts a novel chromosome representation that considers the structures of membership functions. Based on the structure representation, we develop a local search operator to improve the efficiency of the MA in exploring good membership functions. Two local search strategies for the MA are further investigated. This study conducts a series of experiments to examine the proposed MA on different amounts of transactions. The experimental results show that the MA outperforms state-of-the-art evolutionary algorithms in terms of solution quality and convergence speed. These preferable results show the advantages of the structure-based representation and the local search in improving the performance. They also validate the high capability of the proposed MA in mining fuzzy association rules.

[1]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[2]  Athanasios Tsakonas,et al.  Local and global optimization for Takagi-Sugeno fuzzy system by memetic genetic programming , 2013, Expert Syst. Appl..

[3]  Dan Meng,et al.  Extracting linguistic rules from data sets using fuzzy logic and genetic algorithms , 2012, Neurocomputing.

[4]  Michela Antonelli,et al.  A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers , 2014, Inf. Sci..

[5]  Yeong-Chyi Lee,et al.  fuzzy coherent rule mining algorithm , 2013 .

[6]  Chee Peng Lim,et al.  A memetic-based fuzzy support vector machine model and its application to license plate recognition , 2016, Memetic Comput..

[7]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[8]  Filip Rudzinski,et al.  A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers , 2016, Appl. Soft Comput..

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

[10]  Shaozi Li,et al.  Mining Fuzzy Association Rules by Using Nonlinear Particle Swarm Optimization , 2010 .

[11]  László T. Kóczy,et al.  Genetic and Bacterial Memetic Programming approaches in hierarchical-interpolative fuzzy system construction , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[12]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[13]  Jing Liu,et al.  A multi-objective memetic algorithm based on decomposition for big optimization problems , 2016, Memetic Comput..

[14]  Ivor W. Tsang,et al.  Memes as building blocks: a case study on evolutionary optimization + transfer learning for routing problems , 2015, Memetic Comput..

[15]  Jay Prakash,et al.  An effective multiobjective approach for hard partitional clustering , 2015, Memetic Computing.

[16]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[17]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[18]  J. Botzheim,et al.  Fuzzy rule base extraction by the improved Bacterial Memetic Algorithm , 2008, 2008 6th International Symposium on Applied Machine Intelligence and Informatics.

[19]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[20]  George T. S. Ho,et al.  A slippery genetic algorithm-based process mining system for achieving better quality assurance in the garment industry , 2016, Expert Syst. Appl..

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

[22]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[23]  Xianbin Cao,et al.  Sequence searching and evaluation: a unified approach for aircraft arrival sequencing and scheduling problems , 2016, Memetic Comput..

[24]  Dalila Boughaci,et al.  A memetic algorithm with support vector machine for feature selection and classification , 2015, Memetic Comput..

[25]  Jonathan M. Garibaldi,et al.  An improved optimisation framework for fuzzy time-series prediction , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[26]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[27]  Yew-Soon Ong,et al.  Memetic Computation—Past, Present & Future [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.

[28]  Tzung-Pei Hong,et al.  Induction of fuzzy rules and membership functions from training examples , 1996, Fuzzy Sets Syst..

[29]  Mohamed Amine El Majdouli,et al.  Fireworks algorithm framework for Big Data optimization , 2016, Memetic Comput..

[30]  Tzung-Pei Hong,et al.  Genetic-Fuzzy Data Mining With Divide-and-Conquer Strategy , 2008, IEEE Transactions on Evolutionary Computation.

[31]  Tzung-Pei Hong,et al.  Cluster-Based Evaluation in Fuzzy-Genetic Data Mining , 2008, IEEE Transactions on Fuzzy Systems.

[32]  Debahuti Mishra,et al.  Particle swarm optimization based fuzzy frequent pattern mining from gene expression data , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[33]  Behrouz Minaei-Bidgoli,et al.  Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence , 2011, Expert Syst. Appl..