Applying a hybrid method to handwritten character recognition

We propose a new prototype learning/matching method that can be combined with support vector machines (SVM) in pattern recognition. This hybrid method has the following merits. One, the learning algorithm for constructing prototypes determines both the number and the location of prototypes. This algorithm terminates within a finite number of iterations and assures that each training sample matches in class types with the nearest prototype. Two, SVM can be used to process top-rank candidates obtained by the prototype learning/matching method so as to save time in both training and testing processes. We apply our method to recognizing handwritten numerals and handwritten Chinese/Hiragana characters. Experiment results show that the hybrid method saves great amount of training and testing time in large-scale tasks and achieves comparable accuracy rates to those achieved by using SVM solely. Our results also show that the hybrid method performs better than the nearest neighbour method.

[1]  John Platt,et al.  Large Margin DAG's for Multiclass Classification , 1999 .

[2]  Samy Bengio,et al.  Torch: a modular machine learning software library , 2002 .

[3]  Michio Umeda Advances in Recognition Methods for Handwritten Kanji Characters (Special issue on Character Recognition and Document Understanding) , 1996 .

[4]  Jin Hyung Kim,et al.  High accuracy handwritten Chinese character recognition by improved feature matching method , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[5]  Wentai Liu,et al.  Optical recognition of handwritten Chinese characters: Advances since 1980 , 1993, Pattern Recognit..

[6]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[7]  Hiromitsu Yamada,et al.  A nonlinear normalization method for handprinted kanji character recognition - line density equalization , 1990, Pattern Recognit..

[8]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[9]  Seong-Whan Lee,et al.  Nonlinear shape normalization methods for the recognition of large-set handwritten characters , 1994, Pattern Recognit..

[10]  Ching Y. Suen,et al.  Computer recognition of unconstrained handwritten numerals , 1992, Proc. IEEE.

[11]  Gérard Dreyfus,et al.  Single-layer learning revisited: a stepwise procedure for building and training a neural network , 1989, NATO Neurocomputing.