Ensemble Fuzzy Rule-Based Classifier Design by Parallel Distributed Fuzzy GBML Algorithms

We have already proposed an island model for parallel distributed implementation of fuzzy genetics-based machine learning (GBML) algorithms. As in many other island models, a population of individuals is divided into multiple subpopulations. Each subpopulation is assigned to a different island. The main characteristic feature of our model is that training patterns are also divided into multiple training data subsets. Each subset is assigned to a different island. The assigned subset is used to train the subpopulation in each island. The assignment of the training data subsets is periodically rotated over the islands (e.g., every 100 generations). A migration operation is also periodically used. Our original intention in the use of such an island model was to decrease the computation time of fuzzy GBML algorithms. In this paper, we propose an idea of using our island model for ensemble classifier design. An ensemble classifier is constructed by choosing the best classifier in each island. Since the subpopulation at each island is evolved using a different training data subset, a different classifier may be obtained from each island to construct an ensemble classifier. This suggests a potential ability of our island model as an ensemble classifier design tool. However, the diversity of the obtained classifiers from multiple islands seems to be decreased by frequent training data subset rotation and frequent migration. In this paper, we examine the effects of training data subset rotation and migration on the performance of designed ensemble classifiers through computational experiments.

[1]  Hisao Ishibuchi,et al.  Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning , 2007, Int. J. Approx. Reason..

[2]  Dario Izzo,et al.  On the impact of the migration topology on the Island Model , 2010, Parallel Comput..

[3]  Hisao Ishibuchi,et al.  Parallel Distributed Hybrid Fuzzy GBML Models With Rule Set Migration and Training Data Rotation , 2013, IEEE Transactions on Fuzzy Systems.

[4]  Hisao Ishibuchi,et al.  Voting in fuzzy rule-based systems for pattern classification problems , 1999, Fuzzy Sets Syst..

[5]  F. Herrera,et al.  A proposal on reasoning methods in fuzzy rule-based classification systems , 1999 .

[6]  María José del Jesús,et al.  A proposal on reasoning methods in fuzzy rule-based classification systems , 1999, Int. J. Approx. Reason..

[7]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[8]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[9]  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.

[10]  H. Ishibuchi,et al.  Distributed representation of fuzzy rules and its application to pattern classification , 1992 .

[11]  Hisao Ishibuchi,et al.  Parallel Distributed Implementation of Genetics-Based Machine Learning for Fuzzy Classifier Design , 2010, SEAL.

[12]  Ester Bernadó-Mansilla,et al.  Genetic-based machine learning systems are competitive for pattern recognition , 2008, Evol. Intell..

[13]  C. Lucas,et al.  Intrusion detection using a fuzzy genetics-based learning algorithm , 2007, J. Netw. Comput. Appl..

[14]  Enrique Alba,et al.  Parallel Genetic Algorithms , 2011, Studies in Computational Intelligence.

[15]  Dr. Alex A. Freitas Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[16]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[17]  Hisao Ishibuchi,et al.  Rule weight specification in fuzzy rule-based classification systems , 2005, IEEE Transactions on Fuzzy Systems.

[18]  Hisao Ishibuchi,et al.  Three-objective genetics-based machine learning for linguistic rule extraction , 2001, Inf. Sci..

[19]  Francisco Herrera,et al.  Genetic Fuzzy Systems: Status, Critical Considerations and Future Directions , 2005 .

[20]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[21]  Hisao Ishibuchi,et al.  Training Data Subdivision and Periodical Rotation in Hybrid Fuzzy Genetics-Based Machine Learning , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.

[22]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[23]  Charles L. Karr,et al.  Design of a cart-pole balancing fuzzy logic controller using a genetic algorithm , 1991, Defense, Security, and Sensing.

[24]  Hisao Ishibuchi,et al.  Parallel distributed genetic fuzzy rule selection , 2008, Soft Comput..

[25]  Hisao Ishibuchi,et al.  Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems , 1997, Fuzzy Sets Syst..

[26]  Larry Bull,et al.  Learning Classifier Systems in Data Mining , 2008, Learning Classifier Systems in Data Mining.

[27]  Frédéric Saubion,et al.  A dynamic island model for adaptive operator selection , 2012, GECCO '12.

[28]  Hisao Ishibuchi,et al.  Selecting fuzzy if-then rules for classification problems using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[29]  Hisao Ishibuchi,et al.  Hybridization of fuzzy GBML approaches for pattern classification problems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Hisao Ishibuchi,et al.  Multiobjective Genetic Fuzzy Systems: Review and Future Research Directions , 2007, 2007 IEEE International Fuzzy Systems Conference.

[31]  Francisco Herrera,et al.  Genetic fuzzy systems: taxonomy, current research trends and prospects , 2008, Evol. Intell..

[32]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[33]  Juan Julián Merelo Guervós,et al.  Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model , 2011, IEEE Transactions on Evolutionary Computation.

[34]  Enrique Alba,et al.  Parallel Evolutionary Computations (Studies in Computational Intelligence) , 2006 .

[35]  Francisco Herrera,et al.  Genetics-Based Machine Learning for Rule Induction: State of the Art, Taxonomy, and Comparative Study , 2010, IEEE Transactions on Evolutionary Computation.

[36]  Enrique Alba,et al.  Parallel Evolutionary Computations , 2006, Studies in Computational Intelligence.