ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams
Published in
Proceedings of the VLDB Endowment(2019)External Links:
TL
TL;DR
This paper introduces a new online recovery technique to recover multiple time series streams in linear time that implements a novel incremental version of the Centroid Decomposition technique and reduces its complexity from quadratic to linear.