Model agnostic time series analysis via matrix estimation
AssigneeMassachusetts Institute of Technology
InventorsDevavrat D. Shah, Anish Agarwal, Muhammad Amjad, Dennis Shen
Life of this patent
Estimating the term…
Loading patent…
AssigneeMassachusetts Institute of Technology
InventorsDevavrat D. Shah, Anish Agarwal, Muhammad Amjad, Dennis Shen
Estimating the term…
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.
A system for estimating latent values of a physical process, the system comprising:
A method of estimating latent values of a physical process, the method comprising:
A tangible, non-transitory computer-readable storage medium, in which is stored computer program code for performing a method of estimating latent values of a physical process, the method comprising:
Dependencies are inferred from the claim text.