On Recursive Edit Distance Kernels with Application to Time Series Classification - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2013

On Recursive Edit Distance Kernels with Application to Time Series Classification

Résumé

This paper proposes some extensions to the work on kernels dedicated to string alignment (biological sequence alignment) based on the summing up of scores obtained by local alignments with gaps. The extensions we propose allow to construct, from classical time-warp distances, what we called summative time-warp kernels that are positive definite if some simple sufficient conditions are satisfied. Furthermore, from the same formalism, we derive a time-warp inner product that extends the usual euclidean inner product, providing the capability to handle discrete sequences or time series of variable lengths in an Hilbert space. The classification experiment we conducted, using either first near neighbor classifier or Support Vector Machine classifier leads to conclude that the positive definite elastic kernels we propose outperform the distance substituting kernels for the classical elastic distances we tested. In a similar way, the kernel based on the distance induced by the time-warp inner product outperforms significantly on the considered task the kernel based on the euclidean distance.
Fichier principal
Vignette du fichier
RecursiveEditDistanceKernels_v3.pdf (456.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00486916 , version 1 (27-05-2010)
hal-00486916 , version 2 (09-07-2010)
hal-00486916 , version 3 (06-12-2010)
hal-00486916 , version 4 (03-01-2011)
hal-00486916 , version 5 (06-02-2013)
hal-00486916 , version 6 (27-05-2013)
hal-00486916 , version 7 (30-07-2013)
hal-00486916 , version 8 (01-08-2013)
hal-00486916 , version 9 (25-11-2013)
hal-00486916 , version 10 (27-11-2013)
hal-00486916 , version 11 (05-12-2013)
hal-00486916 , version 12 (25-05-2014)

Identifiants

Citer

Pierre-François Marteau, Sylvie Gibet. On Recursive Edit Distance Kernels with Application to Time Series Classification. 2013. ⟨hal-00486916v6⟩
747 Consultations
796 Téléchargements

Altmetric

Partager

More