Which DTW Method Applied to Marine Univariate Time Series Imputation

被引:0
|
作者
Thi-Thu-Hong Phan [1 ,2 ,5 ]
Poisson Caillault, Emilie [2 ,3 ,4 ,5 ]
Lefebvre, Alain [3 ,4 ]
Bigand, Andre [2 ,5 ]
机构
[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
来源
OCEANS 2017 - ABERDEEN | 2017年
关键词
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; MISSING VALUE IMPUTATION; MULTIPLE IMPUTATION; DATA SETS; VALUES; MICE;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
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.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] eDTWBI: Effective Imputation Method for Univariate Time Series
    Thi-Thu-Hong Phan
    Caillault, Emilie Poisson
    Bigand, Andre
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING (ICCSAMA 2019), 2020, 1121 : 121 - 132
  • [2] WBDI Approach for Univariate Time Series Imputation
    Phan, Thi-Thu-Hong
    Dao, Ngoc-Huy
    Doan, Quang-Minh
    Dinh, Thieu-Quang
    Nguyen, Quan-Bao
    Informatica (Slovenia), 2024, 48 (20): : 1 - 16
  • [3] DTW-APPROACH FOR UNCORRELATED MULTIVARIATE TIME SERIES IMPUTATION
    Thi-Thu-Hong Phan
    Poisson Caillault, Emilie
    Bigand, Andre
    Lefebvre, Alain
    2017 IEEE 27TH INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, 2017,
  • [4] kNN Ensembles with Penalized DTW for Multivariate Time Series Imputation
    Oehmcke, Stefan
    Zielinski, Oliver
    Kramer, Oliver
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 2774 - 2781
  • [5] Local Average of Nearest Neighbors: Univariate Time Series Imputation
    Flores, Anibal
    Tito, Hugo
    Silva, Carlos
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (08) : 45 - 50
  • [6] A Verifiable Imputation Analysis for Univariate Time Series and Enabling Package
    Zhou, Nianjun
    Patel, Dhaval
    Iyengar, Arun
    Shrivastava, Shrey
    Bhamidipaty, Anuradha
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 1764 - 1773
  • [7] Dynamic time warping-based imputation for univariate time series data
    Thi-Thu-Hong Phan
    Caillault, Emilie Poisson
    Lefebvre, Alain
    Bigand, Andre
    PATTERN RECOGNITION LETTERS, 2020, 139 : 139 - 147
  • [8] On the Imputation of Missing Values in Univariate PM10 Time Series
    Albano, G.
    La Rocca, M.
    Perna, C.
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2017, PT II, 2018, 10672 : 12 - 19
  • [9] R Package imputeTestbench to Compare Imputation Methods for Univariate Time Series
    Beck, Marcus W.
    Bokde, Neeraj
    Asencio-Cortes, Gualberto
    Kulat, Kishore
    R JOURNAL, 2018, 10 (01): : 218 - 233
  • [10] KNN-DTW Based Missing Value Imputation for Microarray Time Series Data
    Hsu, Hui-Huang
    Yang, Andy C.
    Lu, Ming-Da
    JOURNAL OF COMPUTERS, 2011, 6 (03) : 418 - 425