La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

DTW-Distance Based Kernel for Time Series Data Noyau basé sur la distance DTW pour les données de séries chronologiques

Hiroyuki NARITA, Yasumasa SAWAMURA, Akira HAYASHI

  • Vues en texte intégral

    0

  • Citer

Résumé:

L'un des avantages des méthodes du noyau est qu'elles peuvent traiter différents types d'objets, pas nécessairement des données vectorielles avec un nombre fixe d'attributs. Dans cet article, nous développons des noyaux pour les données de séries chronologiques en utilisant des distances de déformation temporelle dynamique (DTW). Étant donné que les distances DTW sont des pseudo-distances qui ne satisfont pas à l’inégalité triangulaire, une matrice de noyau basée sur celles-ci n’est pas semi-définie positive, en général. Nous utilisons la programmation semi-définie (SDP) pour garantir le caractère défini positif d'une matrice de noyau. Nous présentons l'intégration préservant le voisinage (NPE), une formulation SDP pour obtenir une matrice de noyau qui préserve au mieux la géométrie locale des données de séries chronologiques. Nous présentons également une extension hors échantillon (OSE) pour NPE. Nous utilisons deux applications, la classification de séries chronologiques et l'intégration de séries chronologiques pour la recherche de similarité, pour valider notre approche.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.1 pp.51-58
Date de publication
2009/01/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.51
Type de manuscrit
PAPER
Catégories
Pattern Recognition

Auteurs

Mots-clés

DTW,  SDP,  SVM

Table des matières