Dynamic time warping-based imputation for univariate time series data - Archive ouverte HAL
Article Dans Une Revue Pattern Recognition Letters Année : 2020

Dynamic time warping-based imputation for univariate time series data

Résumé

Time series with missing values occur in almost any domain of applied sciences. Ignoring missing values can lead to a loss of efficiency and unreliable results, especially for large missing sub-sequence(s). This paper proposes an approach to fill in large gap(s) within time series data under the assumption of effective information. To obtain the imputation of missing values, we find the most similar sub-sequence to the sub-sequence before (resp. after) the missing values, then complete the gap by the next (resp. previous) sub-sequence of the most similar one. Dynamic Time Warping algorithm is applied to compare sub-sequences, and combined with the shape-feature extraction algorithm for reducing insignificant solutions. Eight well-known and real-world data sets are used for evaluating the performance of the proposed approach in comparison with five other methods on different indicators. The obtained results proved that the performance of our approach is the most robust one in case of time series data having high auto-correlation and cross-correlation, strong seasonality, large gap(s), and complex distribution.
Fichier principal
Vignette du fichier
PRL_preprints2017.pdf (614.46 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01609256 , version 1 (03-10-2017)

Identifiants

Citer

Thi-Thu-Hong Phan, Emilie Poisson Caillault, Alain Lefebvre, André Bigand. Dynamic time warping-based imputation for univariate time series data. Pattern Recognition Letters, 2020, 139, pp.139-147. ⟨10.1016/j.patrec.2017.08.019⟩. ⟨hal-01609256⟩
191 Consultations
1199 Téléchargements

Altmetric

Partager

More