Minimizing the fuzzy rule base and maximizing its performance by a multiobjective genetic algorithm

In this paper, we explain how a GA-based multiobjective fuzzy rule selection method can be applied to high-dimensional pattern classification problems with many continuous attributes. Our rule selection method has two objectives to minimize the number of selected fuzzy if-then rules and to maximize the number of correctly classified patterns. Since the number of candidate fuzzy if-then rules in the rule selection method exponentially increases as the number of attributes increases, the rule selection method cannot handle all the fuzzy if-then rules as candidate rules when it is applied to high-dimensional pattern classification problems with many attributes. Thus we have to restrict the number of candidate rules. For this purpose, we generate only fuzzy if-then rules with a small number of antecedent conditions as candidate rules. The ability of our rule selection method is examined by computer simulations on a real-world pattern classification problem with many continuous attributes.

[1]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[2]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  Chuen-Chien Lee FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[6]  Manuel Valenzuela-Rendón,et al.  The Fuzzy Classifier System: A Classifier System for Continuously Varying Variables , 1991, ICGA.

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

[8]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

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

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

[11]  David S. Feldman,et al.  Fuzzy Network Synthesis with Genetic Algorithms , 1993, ICGA.

[12]  Alexandre Parodi,et al.  A New Approach to Fuzzy Classifier Systems , 1993, ICGA.

[13]  H. Nomura,et al.  A Self-Tuning Method of Fuzzy Reasoning By Genetic Algorithm , 1993 .

[14]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[15]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[16]  Yoshiki Uchikawa,et al.  A study on apportionment of credits of fuzzy classifier system for knowledge acquisition of large scale systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[17]  G. Langholz,et al.  Genetic-Based New Fuzzy Reasoning Models with Application to Fuzzy Control , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[18]  Sandip Sen,et al.  Using real-valued genetic algorithms to evolve rule sets for classification , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[19]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[20]  Cezary Z. Janikow,et al.  A Genetic Algorithm for Optimizing Fuzzy Decision Trees , 1995, ICGA.

[21]  Hisao Ishibuchi,et al.  A Fuzzy Classifier System That Generates Linguistic Rules for Pattern Classification Problems , 1995, IEEE/Nagoya-University World Wisepersons Workshop.

[22]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[23]  T. Fukuda,et al.  Self-tuning fuzzy modeling with adaptive membership function, rules, and hierarchical structure based on genetic algorithm , 1995 .

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

[25]  Francisco Herrera,et al.  Tuning fuzzy logic controllers by genetic algorithms , 1995, Int. J. Approx. Reason..

[26]  H. Ishigami,et al.  Structure optimization of fuzzy neural network by genetic algorithm , 1995 .

[27]  Cezary Z. Janikow,et al.  A genetic algorithm method for optimizing fuzzy decision trees , 1996 .

[28]  Hisao Ishibuchi,et al.  Genetic-algorithm-based approaches to the design of fuzzy systems for multi-dimensional pattern classification problems , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[29]  Alistair Munro,et al.  Evolving fuzzy rule based controllers using genetic algorithms , 1996, Fuzzy Sets Syst..

[30]  Hisao Ishibuchi,et al.  Adaptive fuzzy rule-based classification systems , 1996, IEEE Trans. Fuzzy Syst..

[31]  Hisao Ishibuchi,et al.  Multi-objective genetic local search algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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