A study of a new misclassification measure for minimum classification error training of prototype-based pattern classifiers

In this paper, we revisit the formulation of minimum classification error (MCE) training and propose a sample separation margin (SSM) based misclassification measure for MCE training of multiple-prototype-based pattern classifiers. Comparative experiments are conducted on the task of the recognition of isolated online handwritten Japanese Kanji characters using Nakayosi and Kuchibue databases. Experimental results demonstrate that MCE training with the new misclassification measure achieves significant character recognition error rate reduction compared with MCE training using two traditional misclassification measures.

[1]  Masaki Nakagawa,et al.  Collection of on-line handwritten Japanese character pattern databases and their analyses , 2004, Document Analysis and Recognition.

[2]  Zhenlong. Bai,et al.  A study on a goal oriented detection and verification based approach for image and ink document analysis , 2005 .

[3]  Biing-Hwang Juang,et al.  Discriminative learning for minimum error classification [pattern recognition] , 1992, IEEE Trans. Signal Process..

[4]  Qiang Huo,et al.  High performance Chinese OCR based on Gabor features, discriminative feature extraction and model training , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[5]  Atsushi Sato,et al.  A formulation of learning vector quantization using a new misclassification measure , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[6]  Jonathan Le Roux,et al.  Discriminative Training for Large-Vocabulary Speech Recognition Using Minimum Classification Error , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[7]  Yu Hu,et al.  An Approach to Large Margin Design of Prototype-Based Pattern Classifiers , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[8]  Atsushi Sato,et al.  Generalized Learning Vector Quantization , 1995, NIPS.

[9]  Masaki Nakagawa,et al.  Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition , 2001, Pattern Recognit..

[10]  Shun-ichi Amari,et al.  A Theory of Adaptive Pattern Classifiers , 1967, IEEE Trans. Electron. Comput..

[11]  S. Katagiri,et al.  Discriminative Learning for Minimum Error Classification , 2009 .

[12]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[13]  Zhen-Long Bai,et al.  A study on the use of 8-directional features for online handwritten Chinese character recognition , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).