Time Series Analysis via Matrix Estimation

02/25/2018
by   Anish Agarwal, et al.
0

We consider the task of interpolating and forecasting a time series in the presence of noise and missing data. As the main contribution of this work, we introduce an algorithm that transforms the observed time series into a matrix, utilizes singular value thresholding to simultaneously recover missing values and de-noise observed entries, and performs linear regression to make predictions. We argue that this method provides meaningful imputation and forecasting for a large class of models: finite sum of harmonics (which approximate stationary processes), non-stationary sublinear trends, Linear Time-Invariant (LTI) systems, and their additive mixtures. In general, our algorithm recovers the hidden state of dynamics based on its noisy observations, like that of a Hidden Markov Model (HMM), provided the dynamics obey the above stated models. We demonstrate on synthetic and real-world datasets that our algorithm outperforms standard software packages not only in the presence of significantly missing data with high levels of noise, but also when the packages are given the underlying model while our algorithm remains oblivious. This is in line with the finite sample analysis for these model classes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2023

Enhancing Missing Data Imputation of Non-stationary Signals with Harmonic Decomposition

Dealing with time series with missing values, including those afflicted ...
research
12/30/2019

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

This work addresses the problem of missing data in time-series analysis ...
research
05/30/2019

Factorized Inference in Deep Markov Models for Incomplete Multimodal Time Series

Integrating deep learning with latent state space models has the potenti...
research
12/31/2018

Learning Mixture Model with Missing Values and its Application to Rankings

We consider the question of learning mixtures of generic sub-gaussian di...
research
11/18/2017

Robust Synthetic Control

We present a robust generalization of the synthetic control method for c...
research
06/02/2019

Graphon Estimation from Partially Observed Network Data

We consider estimating the edge-probability matrix of a network generate...
research
05/25/2023

SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic Autoregressive Noise

The well-established practice of time series analysis involves estimatin...

Please sign up or login with your details

Forgot password? Click here to reset