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 [J].
CHI, Z ;
YAN, H .
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 [J].
CHI, ZR ;
WU, J ;
YAN, H .
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. [J].
LEE, CC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (02) :404-418