Kernels for Large Margin Time-Series Classification

K. R. Sivaramakrishnan, K. Karthik, Chiranjib Bhattacharyya

Abstract: In this paper we propose a novel family of kernels for multivariate time-series classification problems. Each time-series is approximated by a linear combination of piecewise polynomial functions in a reproducing kernel Hilbert space by a novel kernel interpolation technique. Using the associated kernel function a large margin classification formulation is proposed which can discriminate between two classes. The formulation leads to kernels, between two multivariate time-series, which can be efficiently computed. The kernels have been successfully applied to writer independent handwritten character recognition.