Skip to Main content Skip to Navigation

Elastic matching for classification and modelisation of incomplete time series

Abstract : Missing data are a prevalent problem in many domains of pattern recognition and signal processing. Most of the existing techniques in the literature suffer from one major drawback, which is their inability to process incomplete datasets. Missing data produce a loss of information and thus yield inaccurate data interpretation, biased results or unreliable analysis, especially for large missing sub-sequence(s). So, this thesis focuses on dealing with large consecutive missing values in univariate and low/un-correlated multivariate time series. We begin by investigating an imputation method to overcome these issues in univariate time series. This approach is based on the combination of shape-feature extraction algorithm and Dynamic Time Warping method. A new R-package, namely DTWBI, is then developed. In the following work, the DTWBI approach is extended to complete large successive missing data in low/un-correlated multivariate time series (called DTWUMI) and a DTWUMI R-package is also established. The key of these two proposed methods is that using the elastic matching to retrieving similar values in the series before and/or after the missing values. This optimizes as much as possible the dynamics and shape of knowledge data, and while applying the shape-feature extraction algorithm allows to reduce the computing time. Successively, we introduce a new method for filling large successive missing values in low/un-correlated multivariate time series, namely FSMUMI, which enables to manage a high level of uncertainty. In this way, we propose to use a novel fuzzy grades of basic similarity measures and fuzzy logic rules. Finally, we employ the DTWBI to (i) complete the MAREL Carnot dataset and then we perform a detection of rare/extreme events in this database (ii) forecast various meteorological univariate time series collected in Vietnam
Complete list of metadatas

Cited literature [377 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Thursday, January 31, 2019 - 10:41:29 AM
Last modification on : Tuesday, January 5, 2021 - 1:04:02 PM
Long-term archiving on: : Wednesday, May 1, 2019 - 2:20:25 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02001195, version 1



Thi-Thu-Hong Phan. Elastic matching for classification and modelisation of incomplete time series. Signal and Image processing. Université du Littoral Côte d'Opale, 2018. English. ⟨NNT : 2018DUNK0483⟩. ⟨tel-02001195⟩



Record views


Files downloads