International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Selecting Fuzzy Rules for Pattern Classification Systems

  • Lee, Sang-Bum (Department of Computer Science, Chosun University Department of Multimedia Information ＆ System, Yosu National University) ;
  • Lee, Sung-joo (Department of Computer Science, Chosun University Department of Multimedia Information ＆ System, Yosu National University) ;
  • Lee, Mai-Rey (Department of Computer Science, Chosun University Department of Multimedia Information ＆ System, Yosu National University)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a GA and Gradient Descent Method-based method for choosing an appropriate set of fuzzy rules for classification problems. The aim of the proposed method is to fond a minimum set of fuzzy rules that can correctly classify all training patterns. The number of inference rules and the shapes of the membership functions in the antecedent part of the fuzzy rules are determined by the genetic algorithms. The real numbers in the consequent parts of the fuzzy rules are obtained through the use of the descent method. A fitness function is used to maximize the number of correctly classified patterns, and to minimize the number of fuzzy rules. A solution obtained by the genetic algorithm is a set of fuzzy rules, and its fitness is determined by the two objectives, in a combinatorial optimization problem. In order to demonstrate the effectiveness of the proposed method, computer simulation results are shown.

Keywords

References

  1. K. H Lee,K. R Oh,(1991), Fuzzy Theory and Applications I-II, Hongrung Press
  2. H. Ichihshi and T. Watanabe, (1990), Learning control system by a simplified fuzzy reasoning model , IPMU90, Paris-France, July 2-6, pp. 417-419
  3. Shigeo and Ming-Shong Lan, (1995), A method for fuzzy rules extraction directly from numerical data and its application to pattern classification , IEEE Transactions on Fuzzy System, Vol. 3, No. 1, pp. 18-28 https://doi.org/10.1109/91.366565
  4. H. Ishibuchi, K. Nozaki and H. Tanaka, (1992), Efficient fuzzy partition of pattern space for classification problems. Proc. of the Second Interrational Conference on Fuzzy Logic & Neural Networks (lizuka, JAPAN), pp. 671-674
  5. H. llllshibuchi, K Nozaki and H. Tanaka, (1992), Distributed representation of fuzzy rules and its application to pattern classification, Fuzzy Sets and Systems, Vol. 52, pp. 21-32 https://doi.org/10.1016/0165-0114(92)90032-Y
  6. H. Ishibuchi, K. Nozaki and R. Weber, (1992), Approximate pattern classification with fuzzy boundary , Proc. of International Joint Conference on Neural Networks, Vol. 52, pp. 21-32
  7. D. E. Goldberg, (1989), Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts
  8. Thrift P., (1991), Fuzzy logic synthesis with genetic algorithms , Proc. of the Fourth International Conference on Genetic Algorithm, San Diego, USA, pp. 509-513
  9. C. L. Karr, (1991), Design of an adaptive fuzzy logic controller using a genetic algorithm, Proc. of the Fourth International Conference on Genetic Algorithms, pp. 450-457
  10. Karr C.,(1991), Genetic algorithms for fuzzy controllers , AI Expert, February, pp. 26-33
  11. H. Nomura, I. Hayashi and N. Wakami, (1991), A self-tuning method of fuzzy control by descent method, Proc. of 4th IFSA Congress, Brussels, pp. 155-158