Dynamic Time Warping Averaging of Time Series allows Faster and more Accurate Classification - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Dynamic Time Warping Averaging of Time Series allows Faster and more Accurate Classification

Résumé

Recent years have seen significant progress in improving both the efficiency and effectiveness of time series classification. However, because the best solution is typically the Nearest Neighbor algorithm with the relatively expensive Dynamic Time Warping as the distance measure, successful deployments on resource constrained devices remain elusive. Moreover, the recent explosion of interest in wearable devices, which typically have limited computational resources, has created a growing need for very efficient classification algorithms. A commonly used technique to glean the benefits of the Nearest Neighbor algorithm, without inheriting its undesirable time complexity, is to use the Nearest Centroid algorithm. However, because of the unique properties of (most) time series data, the centroid typically does not resemble any of the instances, an unintuitive and underappreciated fact. In this work we show that we can exploit a recent result to allow meaningful averaging of "warped" times series, and that this result allows us to create ultra-efficient Nearest "Centroid" classifiers that are at least as accurate as their more lethargic Nearest Neighbor cousins.
Fichier principal
Vignette du fichier
icdm2014.pdf (870.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03811535 , version 1 (11-10-2022)

Identifiants

Citer

Francois Petitjean, Germain Forestier, Geoffrey Webb, Ann Nicholson, Yanping Chen, et al.. Dynamic Time Warping Averaging of Time Series allows Faster and more Accurate Classification. 2014 IEEE International Conference on Data Mining (ICDM), Dec 2014, Shenzhen, China. pp.470-479, ⟨10.1109/ICDM.2014.27⟩. ⟨hal-03811535⟩

Collections

SITE-ALSACE IRIMAS
22 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More