DocumentCode :
1245439
Title :
ID3-derived fuzzy rules and optimized defuzzification for handwritten numeral recognition
Author :
Chi, Zheru ; Yan, Hong
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Hung Hom, Hong Kong
Volume :
4
Issue :
1
fYear :
1996
fDate :
2/1/1996 12:00:00 AM
Firstpage :
24
Lastpage :
31
Abstract :
Presents a technique to produce fuzzy rules based on the ID3 approach and to optimize defuzzification 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. The authors´ technique provides: 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. The authors´ 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
Keywords :
character recognition; feature extraction; fuzzy logic; learning (artificial intelligence); multilayer perceptrons; pattern classification; string matching; ID3-derived fuzzy rules; NIST Special Database 3; fuzzy data; handwritten numeral recognition; human recognition experience; intensity features; noisy data; optimized defuzzification; optimized nearest neighbor classifier; scaling; training data; uncertain data; Character recognition; Data mining; Humans; Machine learning; Multilayer perceptrons; NIST; Nearest neighbor searches; Spatial databases; Testing; Training data;
fLanguage :
English
Journal_Title :
Fuzzy Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6706
Type :
jour
DOI :
10.1109/91.481842
Filename :
481842
Link To Document :
بازگشت