ID3-derived fuzzy rules and optimized defuzzification for handwritten numeral recognition

被引:33
作者
Chi, ZR [1 ]
Yan, H [1 ]
机构
[1] UNIV SYDNEY,DEPT ELECT ENGN,SYDNEY,NSW 2006,AUSTRALIA
关键词
D O I
10.1109/91.481842
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a technique to produce fuzzy rules based on the ID3 approach and to optimize de-fuzzification parameters by using a two-layer perceptron. The technique overcomes the difficulties in a conventional syntactic approach to handwritten character recognition, including problems of choosing a starting or reference point, scaling, and learning by machines. Our technique provides us with: a way to produce meaningful and simple fuzzy rules; a method to fuzzify ID3-derived rules to deal with uncertain, noisy, or fuzzy data; and a framework to incorporate fuzzy rules learned from the training data and those extracted from human recognition experience. Our experimental results on NIST Special Database 3 show that the technique out-performs the straight forward ID3 approach. Moreover, ID3-derived fuzzy rules can be combined with an optimized nearest neighbor classifier, which uses intensity features only, to achieve a better classification performance than either of the classifiers. The combined classifier achieves a correct classification rate of 98.6% on the test set.
引用
收藏
页码:24 / 31
页数:8
相关论文
共 21 条
  • [1] Bezdek JC., 1992, FUZZY MODELS PATTERN
  • [2] MAP IMAGE SEGMENTATION BASED ON THRESHOLDING AND FUZZY RULES
    CHI, Z
    YAN, H
    [J]. ELECTRONICS LETTERS, 1993, 29 (21) : 1841 - 1843
  • [3] CHI Z, 1991, 2ND P AUSTR C NEUR N, P263
  • [4] HANDWRITTEN NUMERAL RECOGNITION USING SELF-ORGANIZING MAPS AND FUZZY RULES
    CHI, ZR
    WU, J
    YAN, H
    [J]. PATTERN RECOGNITION, 1995, 28 (01) : 59 - 66
  • [5] Dasarathy B.V., 1991, IEEE COMPUTER SOC TU
  • [6] DIETTERICH TG, COMPARISON ID3 BACKP
  • [7] Garris M. D., 1992, NIST SPECIAL DATABAS
  • [8] Gonzalez R.C., 1992, DIGITAL IMAGE PROCES
  • [9] Kurosawa Y., 1986, Eighth International Conference on Pattern Recognition. Proceedings (Cat. No.86CH2342-4), P1063
  • [10] FUZZY-LOGIC IN CONTROL-SYSTEMS - FUZZY-LOGIC CONTROLLER .1.
    LEE, CC
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (02): : 404 - 418