SELECTING FUZZY IF-THEN RULES FOR CLASSIFICATION PROBLEMS USING GENETIC ALGORITHMS

被引:495
作者
ISHIBUCHI, H
NOZAKI, K
YAMAMOTO, N
TANAKA, H
机构
[1] Department of Industrial Engineering, College of Engineering, University of Osaka Prefecture, Sakai, Osaka
关键词
D O I
10.1109/91.413232
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a genetic-algorithm-based method for selecting a small number of significant fuzzy if-then rules to construct a compact fuzzy classification system with high classification power. The rule selection problem is Formulated as a combinatorial optimization problem with two objectives: to maximize the number of correctly classified patterns and to minimize the number of fuzzy if-then rules. Genetic algorithms are applied to this problem. A set of fuzzy if-then rules is coded into a string and treated as an individual in genetic algorithms. The fitness of each individual is specified by the two objectives in the combinatorial optimization problem. The performance of the proposed method for training data and test data is examined by computer simulations on the iris data of Fisher.
引用
收藏
页码:260 / 270
页数:11
相关论文
共 24 条
  • [1] Sugeno M., An introductory survey of fuzzy control, Inform. Sci., 36, pp. 59-83, (1985)
  • [2] Lee C.C., Fuzzy logic in control systems: Fuzzy logic controller—Part I and Part II, IEEE Trans. Syst., 20, 2, pp. 404-435, (1990)
  • [3] Takagi T., Sugeno M., Fuzzy identification of systems and its applications to modeling and control, IEEE Trans. Syst., 15, 1, pp. 116-132, (1985)
  • [4] Wang L.X., Mendel J.M., Generating fuzzy rules by learning from examples, IEEE Trans. Syst., 22, 6, (1992)
  • [5] Sugeno M., Yasukawa T., A fuzzy-logic-based approach to qualitative modeling, IEEE Trans. Fuzzy Systems, 1, 1, pp. 7-31, (1993)
  • [6] Ichihashi H., Watanabe T., Learning control by fuzzy models using a simplified fuzzy reasoning, J. Japan Soc. Fuzzy Theory Syst., 2, 3, pp. 429-437, (1990)
  • [7] Lin C.T., Lee C.S.G., Neural-network-based fuzzy logic control and decision system, IEEE Trans. Comput., 40, 12, pp. 1320-1336, (1991)
  • [8] Jang J.S.R., Self-learning fuzzy controllers based on temporal back propagation, IEEE Trans. Neural Networks, 3, 5, (1992)
  • [9] Berenji H.R., Khedkar P., Learning and tuning fuzzy logic controllers through reinforcements, IEEE Trans. Neural Networks, 3, 5, pp. 724-740, (1992)
  • [10] Horikawa S., Furuhashi T., Uchikawa Y., On fuzzy modeling using fuzzy neural networks with the back-propagation algorithm, IEEE Trans. Neural Networks, 3, 5, pp. 801-806, (1992)