Which DTW Method Applied to Marine Univariate Time Series Imputation

Type Proceedings paper
Date 2017
Language English
Author(s) Phan Thi-Thu-Hong1, 2, 5, Poisson-Caillault Emilie2, 3, 4, 5, Lefebvre AlainORCID3, 4, Bigand Andre2, 5
Affiliation(s) 1 : VNUA, Dept Comp Sci, Hanoi, Vietnam.
2 : LISIC, Calais, France.
3 : IFREMER, Plouzane, France.
4 : IFREMER, LER BL, F-62321 Boulogne Sur Mer, France.
5 : Univ Littoral Cote dOpale, LISIC, EA 4491, F-62228 Calais, France.
Meeting Oceans 2017 - Aberdeen Conference. 19-22 June 2017, Aberdeen, England
Source Proceedings of Oceans 2017 - Aberdeen Conference. 19-22 June 2017, Aberdeen, England. 7p.
DOI 10.1109/OCEANSE.2017.8084598
Keyword(s) Univariate time series, Missing data, Dynamic Time Warping (DTW), Derivative DTW (DDTW), Dynamic Time Warping-D (DTW-D), Adaptive Feature Based DTW (AF-BDTW), Similarity measures
Abstract

Missing data are ubiquitous in any domains of applied sciences. Processing datasets containing missing values can lead to a loss of efficiency and unreliable results, especially for large missing sub-sequence(s). Therefore, the aim of this paper is to build a framework for filling missing values in univariate time series and to perform a comparison of different similarity metrics used for the imputation task. This allows to suggest the most suitable methods for the imputation of marine univariate time series. In the first step, the missing data are completed on various mono-dimensional time series. To fill a missing sub-sequence (gap) in a time series, we first find the most similar sub-sequence to the sub-sequence before (resp. after) this gap according a Dynamic Time Warping (DTW)-cost. Then we complete the gap by the next (resp. previous) sub-sequence of the most similar one. Through experiments results on 5 different datasets we conclude that i) DTW gives the best results when considering the accuracy of imputation values and ii) Adaptive Feature Based DTW (AFBDTW) metric yields very similar shape of imputation values similar to the one of true values.

Full Text
File Pages Size Access
Author's final draft 8 385 KB Open access
Top of the page

How to cite 

Phan Thi-Thu-Hong, Poisson-Caillault Emilie, Lefebvre Alain, Bigand Andre (2017). Which DTW Method Applied to Marine Univariate Time Series Imputation. Proceedings of Oceans 2017 - Aberdeen Conference. 19-22 June 2017, Aberdeen, England. 7p. https://archimer.ifremer.fr/doc/00435/54681/