Title :
Data driven design of an ANN/HMM system for on-line unconstrained handwritten character recognition
Author :
Li, Haifeng ; Artières, Thierry ; Gallinari, Patrick
Author_Institution :
Comput. Sci. Lab., Univ. Paris 6, France
Abstract :
This paper is dedicated to a data driven design method for a hybrid ANN/HMM based handwriting recognition system. On one hand, a data driven designed neural modelling of handwriting primitives is proposed. ANNs are firstly used as state models in a HMM primitive divider that associates each signal frame with an ANN by minimizing the accumulated prediction error. Then, the neural modelling is realized by training each network on its own frame set. Organizing these two steps in an EM algorithm, precise primitive models are obtained. On the other hand, a data driven systematic method is proposed for the HMM topology inference task. All possible prototypes of a pattern class are firstly merged into several clusters by a tabu search aided clustering algorithm. Then a multiple parallel-path HMM is constructed for the pattern class. Experiments prove an 8% recognition improvement with a saving of 50% of system resources, compared to an intuitively designed referential ANN/HMM system.
Keywords :
handwritten character recognition; hidden Markov models; learning (artificial intelligence); neural nets; optical character recognition; search problems; EM algorithm; HMM topology inference task; clustering algorithm; data driven design method; experiments; frame set; handwriting recognition; hidden Markov model; multiple parallel-path HMM; neural modelling; neural network; online unconstrained handwritten character recognition; prediction error; state models; tabu search; Character recognition; Clustering algorithms; Design methodology; Handwriting recognition; Hidden Markov models; Inference algorithms; Network topology; Organizing; Predictive models; Prototypes;
Conference_Titel :
Multimodal Interfaces, 2002. Proceedings. Fourth IEEE International Conference on
Print_ISBN :
0-7695-1834-6
DOI :
10.1109/ICMI.2002.1166984