Time Series Analysis Via Matrix Estimation

Exclusively Licensed

A system and method model a time series from missing data by imputing missing values, denoising measured but noisy values, and forecasting future values of a single time series. A time series of potentially noisy, partially-measured values of a physical process is represented as a non-overlapping matrix. For several classes of common model functions, it can be proved that the resulting matrix has a low rank or approximately low rank, allowing a matrix estimation technique, for example singular value thresholding, to be efficiently applied. Applying such a technique produces a mean matrix that estimates latent values, of the physical process at times or intervals corresponding to measurements, with less error than previously known methods. These latent values have been denoised (if noisy) and imputed (if missing). Linear regression of the estimated latent values permits forecasting with an error that decreases as more measurements are made.

Researchers

Devavrat Shah / Dennis Shen / Jehangir Amjad / Anish Agarwal

Departments: Dept of Electrical Engineering & Computer Science, MIT Professional Education
Technology Areas: Artificial Intelligence (AI) and Machine Learning (ML) / Computer Science: Networking & Signals
Impact Areas: Connected World

  • model agnostic time series analysis via matrix estimation
    United States of America | Granted | 11,775,608
  • model agnostic time series analysis via matrix estimation
    United States of America | Granted | 11,423,118

License this technology

Interested in this technology? Connect with our experienced licensing team to initiate the process.

Sign up for technology updates

Sign up now to receive the latest updates on cutting-edge technologies and innovations.