Research on the Construction of Fuzzy Classifier System for Multidimensional Pattern Classification Using Genetic Algorithms
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [18]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    This paper discusses the application and performance of multidimensional pattern classification problems using Michigan approach based on fuzzy genetics-based machine learning mechanism, and proposes a new approach. In the approach, each fuzzy if-then rule is handled as an individual, and a fitness value is assigned to it. The approach not only retrieves fuzzy if-then rules, but also tunes the membership functions of each dimension, meanwhile the selection mechanism based on the similarity of individuals is involved to reduce the high selective pressure, keep the diversity of population, and avoid the premature convergence problem consequently. Finally the experiments prove that the approach has a better correct classification rate and a better adaptability on multidimensional pattern classification problems.

    Reference
    [1]Ruan D, Huang CF. Fuzzy Sets and Operations Research for Decision Suppor. Beijing: Normal University Press 2000.
    [2]Ishibuchi H, Nakashima T, Murata T. Performance evaluation of fuzzy classifier systems for multi-dimensional pattern classification problems. IEEE Trans. on Systems, Man, and Cybernetics, Part B, 1999,29(5):601-618.
    [3]Cordon O, Herrera F, Villar P. Generating the knowledge base of a fuzzy rule-based system. IEEE Trans. on Fuzzy Systems, 2001,9(4):667-674.
    [4]Roubos JA, Setnes M. Compact and transparent fuzzy models and classifiers through iterative complexity reduction. IEEE Trans.on Fuzzy Systems, 2001,9(4):516-524.
    [5]Chen M, Wang J, Shen L.Research on automatic fuzzy rule acquisition based on genetic algorithms. Journal of Software,2000,11(1):85-90 (in Chinese with English abstract).
    [6]Wang XP, Cao LM. Genetic Algorithm-Theory, Application and Software Implement. Xi'an: Xi'an Jiaotong University Press,2002 (in Chinese).
    [7]Zhang WX, Liang Y. Mathematical Foundation of Genetic Algorithm. Xi'an: Xi'an Jiaotong University Press, 1999 (in Chinese).
    [8]Mamdani EH, Assilian S. An experiment in linguistic synthesis with a fuzzy logic controller. Int'l Journal of Man-Machine Studies,1975,7(1):1-13.
    [9]Corcoran AL, Sen S. Using real-valued genetic algorithms to evolve rule sets for classification. In: Proc. of the 1st IEEE Int'l Conf.on Evolutionary Computation. Orlando: 1994. 120-124. http://www.informatik.uni-trier.de/~ley/db/conf/icec/icec1994-1.html
    [10]Cordon O, Herrera F, Verdegay JL. A learning process for fuzzy control rules using genetic algorithms. Fuzzy Sets and Systems,1998,100(1~3):143-158.
    [11]De Oliverira JV. Semantic constraints for membership function optimization. IEEE Trans. on Systems, Man, and Cybernetics, Part A, 1999,29(1):128-138.
    [12]Hoffmann F. Boosting a genetic fuzzy classifier. In: Proc. of the Joint 9th IFSA World Congress and 20th NAFIPS Int'l Conf. 2001.1564-1569. http://morden.csee.usf. edu/Nafipsf/ifsanafips2001/allPapers.html
    [13]Holte RC. Very simple classification rules perform well on most commonly used dataset. Machine Learning, 1993,11(1):63-91.
    [14]Quinlan JR. Simplifying decision trees. Int'l Journal of Man-Machine Studies, 1987,27(3):221-234.
    [15]Kleinberg EM. On the algorithmic implementation of stochastic discrimination. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000,22(5):473-490.
    [16]陈明,王静,沈理.基于遗传算法的Fuzzy规则自动获取的研究.软件学报,2000,11(1):85-90.
    [17]王小平,曹立明.遗传算法-理论、应用与软件实现.西安:西安交通大学出版社,2002.
    [18]张文修,梁怡.遗传算法的数学基础.西安:西安交通大学出版社,1999.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李继东,张学杰.基于遗传算法的多维模糊分类器构造的研究.软件学报,2005,16(5):779-785

Copy
Share
Article Metrics
  • Abstract:3958
  • PDF: 5651
  • HTML: 0
  • Cited by: 0
History
  • Received:February 23,2004
  • Revised:May 08,2004
You are the first2032719Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063