Parametric Kernels for Sequence Data Analysis

A key challenge in applying kernel-based methods for discriminative learning is to identify a suitable kernel given a problem domain. Many methods instead transform the input data into a set of vectors in a feature space and classify the transformed data using a generic kernel. However, finding an effective transformation scheme for sequence (e.g. time series) data is a difficult task. In this paper, we introduce a scheme for directly designing kernels for the classification of sequence data such as that in handwritten character recognition and object recognition from sensor readings. Ordering information is represented by values of a parameter associated with each input data element. A similarity metric based on the parametric distance between corresponding elements is combined with their problemspecific similarity metric to produce a Mercer kernel suitable for use in methods such as support vector machine (SVM). This scheme directly embeds extraction of features from sequences o...

• Type: Conference
• Year: 2007
• Where: IJCAI
• Authors: Young-In Shin, Donald S. Fussell
• Keywords: Artificial Intelligence, Feature Space, Handwritten Character Recognition, IJCAI 2007, Input Data