• 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