Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On a Family of Decomposable Kernels on Sequences   In many applications data is naturally presented in terms of orderings of
some basic elements or symbols. Reasoning about such data requires a notion of
similarity capable of handling sequences of different lengths. In this paper we
describe a family of Mercer kernel functions for such sequentially structured
data. The family is characterized by a decomposable structure in terms of
symbol-level and structure-level similarities, representing a specific
combination of kernels which allows for efficient computation. We provide an
experimental evaluation on sequential classification tasks comparing kernels
from our family of kernels to a state of the art sequence kernel called the
Global Alignment kernel which has been shown to outperform Dynamic Time Warping

36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con