Scalable Recovery of Missing Blocks in Time Series With High and Low Cross-correlations
- Khayati, Mourad University of Fribourg
- Cudré-Mauroux, Philippe University of Fribourg
- Boehlen, Michael University of Zurich
-
2020
Published in:
- Knowledge and Information Systems. - Springer. - 2020, vol. 62, p. 2257-2280
English
Missing values are very common in real-world data including time-series data. Failures in power, communication or storage can leave occasional blocks of data missing in multiple series, affecting not only real-time monitoring but also compromising the quality of data analysis. Traditional recovery (imputation) techniques often leverage the correlation across time series to recover missing blocks in multiple series. These recovery techniques, however, assume high correlation and fall short in recovering missing blocks when the series exhibit variations in correlation. In this paper, we introduce a novel approach called CDRec to recover large missing blocks in time series with high and low correlations. CDRec relies on the centroid decomposition (CD) technique to recover multiple time series at a time. We also propose and analyze a new algorithm called Incremental Scalable Sign Vector to efficiently compute CD in long time series. We empirically evaluate the accuracy and the efficiency of our recovery technique on several real-world datasets that represent a broad range of applications. The results show that our recovery is orders of magnitude faster than the most accurate algorithm while producing superior results in terms of recovery.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département d'informatique
- Language
-
- English
- Classification
- Computer science and technology
- License
- License undefined
- Identifiers
-
- RERO DOC 330494
- DOI 10.1007/s10115-019-01421-7
- Persistent URL
- https://folia.unifr.ch/unifr/documents/309208
Statistics
Document views: 44
File downloads:
- 2020_Cudre-Mauroux_Scalable.pdf: 87