Abstract:Missing values are a common problem of time series such as sensor-generated data due to issues of data collection, transmission, and storage. To deal with this problem, various data imputation methods have been proposed. Among these methods, variants of recurrent neural networks (RNNs) have attracted a lot of attention as they provide a natural representation of temporal dynamics. Though such methods have been shown to achieve higher imputation accuracy, they mostly focus on the modeling of temporal dynamics from a short-term perspective while ignoring the long-term features such as trend and seasonal information embedded in time series data. In this paper, we investigate different paradigms of time series imputation methods to capture temporal dynamics from both long-term and short-term perspectives. In particular, we propose a new learning paradigm called MuSDRI which combines the time series decomposition method Seasonal Trend decomposition using Loess (STL) with RNNs. Specifically, STL is used to decompose long sequences of time series into trend, seasonal, and remainder components such that long-term dynamics can be revealed; RNNs are used to capture local patterns from the remainder component extracted by STL such that short-term dynamics can be refined. Moreover, MuSDRI is able to handle time series with multiple seasonal patterns by learning their contributions with respect to the imputation task. We evaluate the proposed imputation methods on three real-world datasets. Experimental results show that the imputation methods considering both the long-term and short-term dynamics achieve higher imputation accuracy, and among them MuSDRI in general achieves the best performance.

RpDelta: Supporting UCR-Suite on Multi-versioning Time Series Data.

A novel piecewise linear segmentation for time series

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Optimizing Time Series Queries with Versions

KV-match: A Subsequence Matching Approach Supporting Normalization and Time Warping

Programming Strategies Of Sequential Incremental-Scale Subproblems For Large Scale Data Reconciliation And Parameter Estimation With Multi-Operational Conditions

KV-match: An Efficient Subsequence Matching Approach for Large Scale Time Series.

Dominoes: Speculative Repair in Erasure-Coded Hadoop System.

A Dynamic Data Middleware Cache for Rapidly-growing Scientific Repositories

Improving Restore Performance for In-Line Backup System Combining Deduplication and Delta Compression

Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing (Technical Report)

Towards Web-based Delta Synchronization for Cloud Storage Services

R-Store: A scalable distributed system for supporting real-time analytics

Multi-Dimensional Regression Analysis of Time-Series Data Streams.

CDFRS: A scalable sampling approach for efficient big data analysis

Relation-driven Query of Multiple Time Series

DRFormer: Multi-Scale Transformer Utilizing Diverse Receptive Fields for Long Time-Series Forecasting

DeltaCFS: Boosting Delta Sync for Cloud Storage Services by Learning from NFS.

DRS: Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams

MuSDRI: Multi-Seasonal Decomposition Based Recurrent Imputation for Time Series

REGER: Reordering Time Series Data for Regression Encoding