Time Series Cleaning Under Variance Constraints.

Wei Yin,Tianbai Yue,Hongzhi Wang,Yanhao Huang,Yaping Li
DOI: https://doi.org/10.1007/978-3-319-91455-8_10
2018-01-01
Abstract:A time series is a series of data points indexed (or listed or graphed) in time order. Errors are prevalent in time series, such as GPS trajectories or sensor readings. The quality of the time series greatly influences the authenticity and confidence of other operations. Existing methods on cleaning sequential data employ a constraint on value changing speeds and perform constraint-based or statistics-based repairing. However, such speed-based methods are difficult to identify and repair outliers, which does not significantly deviate from the true value and does satisfy the speed constraint. And such a statistics-based method is not perfect in terms of efficiency and accuracy. To handle such problem of time series cleaning, in this paper, we propose a first variance-based approach for cleaning time series. In order to support the stream computation, we consider the data in a window as a whole and adopt the idea of sliding window to solve the problem in stream computation.
What problem does this paper attempt to address?