Online Forecasting Matrix Factorization

12/23/2017
by   San Gultekin, et al.
0

In this paper the problem of forecasting high dimensional time series is considered. Such time series can be modeled as matrices where each column denotes a measurement. In addition, when missing values are present, low rank matrix factorization approaches are suitable for predicting future values. This paper formally defines and analyzes the forecasting problem in the online setting, i.e. where the data arrives as a stream and only a single pass is allowed. We present and analyze novel matrix factorization techniques which can learn low-dimensional embeddings effectively in an online manner. Based on these embeddings a recursive minimum mean square error estimator is derived, which learns an autoregressive model on them. Experiments with two real datasets with tens of millions of measurements show the benefits of the proposed approach.

READ FULL TEXT
research
09/28/2015

High-dimensional Time Series Prediction with Missing Values

High-dimensional time series prediction is needed in applications as div...
research
04/09/2019

Time-Series Analysis via Low-Rank Matrix Factorization: Applied to Infant-Sleep Data

We propose a nonparametric model for time series with missing data based...
research
10/25/2021

SSMF: Shifting Seasonal Matrix Factorization

Given taxi-ride counts information between departure and destination loc...
research
12/13/2022

Accelerated structured matrix factorization

Matrix factorization exploits the idea that, in complex high-dimensional...
research
03/20/2022

Nonstationary Temporal Matrix Factorization for Multivariate Time Series Forecasting

Modern time series datasets are often high-dimensional, incomplete/spars...
research
10/05/2022

Matrix Factorization for Cache Optimization in Content Delivery Networks (CDN)

Content delivery networks (CDNs) are key components of high throughput, ...
research
02/06/2016

Swivel: Improving Embeddings by Noticing What's Missing

We present Submatrix-wise Vector Embedding Learner (Swivel), a method fo...

Please sign up or login with your details

Forgot password? Click here to reset