ARTIFICIAL INTELLIGENCE SYSTEM INCORPORATING AUTOMATIC MODEL UPDATES BASED ON CHANGE POINT DETECTION USING TIME SERIES DECOMPOSING AND CLUSTERING
Patent №
US 11,636,377
Granted
2023-04-25
Filed 2018
Owner
AMAZON TECHNOLOGIES, INC.
Lab
AI components
4
ml · planning · evo · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16027122
Computer systems and associated methods are disclosed to detect a future change point in time series data used as input to a machine learning model. A forecast for the time series data is generated. In some embodiments, a fitting model is generated from the time series data, and residuals of the fitting model are obtained for respective portions of the data both before and after a potential change point in the future. The change point is determined based on a ratio of residual metrics for the two portions. In some embodiments, data features are extracted from individual segments in the time series data, and the segments are clustered based on their data features. A change point is determined based on a dissimilarity in cluster assignments for segments before and after the point. In some embodiments, when a change point is predicted, an update of the machine learning model is triggered.
AI classification
Ownership
AMAZON TECHNOLOGIES, INC.
assignment · 462740056
Assignors
XU, QIUPING, EDGERTON, JOSHUA ALLEN
On an employer assignment, the assignors are typically the inventors.