A Robust Time Series Model with Outliers and Missing Entries

Abstract

This paper studies the problem of robustly learning the correlation function for a univariate time series with the presence of noise, outliers and missing entries. The outliers or anomalies considered here are sparse and rare events that deviate from normality which is depicted by a correlation function and an uncertainty condition. This general formulation is applied to univariate time series of event counts (or non-negative time series) where the correlation is a log-linear function with the uncertainty condition following the Poisson distribution. Approximations to the sparsity constraint, such as ${\ell }^r,0<r\le 1$, are used to obtain robustness in the presence of outliers. The ${\ell }^r$ constraint is also applied to the correlation function to reduce the number of active coefficients. This task also helps bypassing the model selection procedure. Simulated results are presented to validate the model.

References in corpus (5)

• High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity
• Robust Nonparametric Regression via Sparsity Control with Application to Load Curve Data Cleansing
• Continuous counterparts of Poisson and binomial distributions and their properties
• Learning Single Index Models in High Dimensions
• An Investigation of Methods for Handling Missing Data with Penalized Regression