Abstract:Data missing in collections of time series occurs frequently in practical applications and turns out to be a major menace to precise data analysis. However, most of the existing methods either might be infeasible or could be inefficient to predict the missing values in large-scale coevolving time series. Also, the evolving of time series needs to be handled properly to adapt to the temporal characteristic. Furthermore, more massive volume of data is generated in many areas than ever before. In this paper, we have taken up the challenge of missing data prediction in coevolving time series by employing temporal dynamic matrix factorization techniques. First, our approaches are optimally designed to largely utilize both the interior patterns of each time series and the information of time series across multiple sources to build an initial model. Based on the idea, we have imposed hybrid regularization terms to constrain the objective functions of matrix factorization. Then, temporal dynamic matrix factorization is proposed to effectively update the initial already trained models. In the process of dynamic matrix factorization, batch updating and fine-tuning strategies are also employed to build an effective and efficient model. Extensive experiments on real-world data sets and synthetic data set demonstrate that the proposed approaches can effectively improve the performance of missing data prediction. Even when the missing ratio reaches as high as 90%, our proposed methods still show low prediction errors. Dynamic performance demonstrates that the methods can obtain satisfactory effectiveness and efficiency. Furthermore, we have also demonstrated how to take advantage of the high processing power of Apache Spark to perform missing data prediction in large-scale coevolving time series.

Any-Time Methods for Time-Series Prediction with Missing Observations

Autoregressive-Model-Based Methods for Online Time Series Prediction with Missing Values: an Experimental Evaluation

Online Learning for Time Series Prediction of AR Model with Missing Data

Online learning of ARIMA for time series prediction.(2016)

Online ARIMA Algorithms for Time Series Prediction

Robust and Adaptive Online Time Series Prediction with Long Short-Term Memory

Effective Prediction of Missing Data on Apache Spark over Multivariable Time Series.

Online learning of ARIMA for time series prediction

On-Line Imputation For Missing Values

An End-to-End Model for Time Series Classification In the Presence of Missing Values

Relevance Vector Machines-Based Time Series Prediction for Incomplete Training Dataset: Two Comparative Approaches

Prediction and Imputation for Missing Data at Random in Time Series

Time-delayed Multivariate Time Series Predictions.

Adaptive Optimization for Prediction with Missing Data

Feature Analysis for Incomplete Time Series Classification

Robust Online Time Series Prediction with Recurrent Neural Networks

On a simultaneous parameter inference and missing data imputation for nonstationary autoregressive models

Missingness-Pattern-Adaptive Learning With Incomplete Data

Incomplete Time Series Prediction Using Max-Margin Classification of Data with Absent Features

Temporal Dynamic Matrix Factorization for Missing Data Prediction in Large Scale Coevolving Time Series

Time-aware neural ordinary differential equations for incomplete time series modeling