Online handwriting recognition with support vector machines - a kernel approach

• Main Authors: Bahlmann, C., Haasdonk, B., Burkhardt, H.
• Format: Conference Proceeding
• Language: English
• Subjects: Bayesian methods; Data structures; Handwriting recognition; Hidden Markov models; Kernel; Nonlinear distortion; Optical character recognition software; Pattern recognition; Support vector machine classification; Support vector machines
• DOI: 10.1109/IWFHR.2002.1030883

In this paper we describe a novel classification approach for online handwriting recognition. The technique combines dynamic time warping (DTW) and support vector machines (SVMs) by establishing a new SVM kernel. We call this kernel Gaussian DTW (GDTW) kernel. This kernel approach has a main advantage over common HMM techniques. It does not assume a model for the generative class conditional densities. Instead, it directly addresses the problem of discrimination by creating class boundaries and thus is less sensitive to modeling assumptions. By incorporating DTW in the kernel function, general classification problems with variable-sized sequential data can be handled. In this respect the proposed method can be straightforwardly applied to all classification problems, where DTW gives a reasonable distance measure, e.g., speech recognition or genome processing. We show experiments with this kernel approach on the UNIPEN handwriting data, achieving results comparable to an HMM-based technique.