Back to results
US 12,001,313 B2Granted
Time series forecasting
AssigneeZoho Corporation Private Limited
InventorsSatya Madhuri Penumarthi, Ramprakash Ramamoorthy, Shailesh Kumar Davey
Life of this patent
Estimating the term…
Abstract
A method and system for time series forecasting are described. Forecasting a time series, though uncertain, has a potential to improve decision-making. It gives a picture of what can probably be expected. A live time series typically has trend and seasonality as its innate characteristic features, randomness being obvious in real-time. Described embodiments address complexity in configuring zero-configuration workflow forecasting methods at production scale. Described embodiments address complexity in configurating domain independent forecasting methods at production scale.
Claims23
A system comprising:
- a time series refinement engine coupled to a metrics datastore comprising a time series data set, wherein the time series refinement engine detects a discontinuity or anomaly episode within the time series data set and refines the time series data set to account for the detected discontinuity or anomaly episode, resulting in a refined time series;
- a behavior diagnostics engine coupled to the time series refinement engine and comprising a trend diagnostic engine and a seasonality diagnostic engine, wherein the refined time series is diagnosed and validated for trends by the trend diagnostic engine and diagnosed and validated for seasonality by the seasonality diagnostic engine;
- a time series modeling engine coupled to the behavior diagnostics engine, wherein the time series modeling engine models the refined time series using a set of time series models that have been determined to be applicable to the time series, to obtain a set of applicable time series models;
- a model selection engine coupled to the time series modeling engine, wherein a highest performing time series model is selected from the set of applicable time series models;
- a forecast reporting engine coupled to the model selection engine, wherein the forecast reporting engine generates a forecast using the highest performing time series model and provides a report that includes the forecast;
- wherein the time series modeling engine uses a trend model subset of models for modeling rate of change, a seasonality model subset of models for modeling seasonal patterns, a hybrid model subset of models for modeling rate of change along with seasonal patterns, and a pseudo-random pattern model subset of models for approximating randomness, wherein:
- the trend models include a subset of regression models, a subset of Explicit handling of Trend and Seasonality (ETS) models, and a subset of Auto-Regressive Integrated Moving Average (ARIMA) models;
- the seasonality models include a subset of Seasonality-Trend Locally weighted scatterplot smoothing (STL) based models, a subset of ETS models, and a subset of ARIMA models;
- the hybrid models include a subset of STL models, a subset of ETS models, a subset of regression models, and a subset of ARIMA models;
- the pseudo-random models include an ETS model, a subset of regression models, and a subset of ARIMA models;
- the trend model subset of models is selected when the refined time series includes detected trends, the seasonality model subset of models is selected when the refined time series includes detected seasonality, the hybrid model subset of models is selected when the time series includes both detected trends and detected seasonality, and the pseudo-random pattern model subset of models is selected when the time series has no identified trends or seasonality.
8 more elements
A method comprising:
- detecting a discontinuity or anomaly episode within a time series data set;
- refining the time series data set to account for the detected discontinuity or anomaly episode, resulting in a refined time series;
- diagnosing the refined time series for trends;
- validating the refined time series for trends;
- diagnosing the refined time series for seasonality;
- validating the refined time series for seasonality;
- determining time series models that are applicable to the refined time series;
- modeling the refined time series using a set of time series models that have been determined to be applicable to the refined time series, to obtain a set of applicable time series models;
- selecting a highest performing time series model from the set of applicable time series models;
- generating a forecast using the highest performing time series model;
- providing a report that includes the forecast and forecast bands;
- wherein a trend model subset of models for modeling rate of change, a seasonality model subset of models for modeling seasonal patterns, a hybrid model subset of models for modeling rate of change along with seasonal patterns, and a pseudo-random pattern model subset of models for approximating randomness are used, wherein:
- the trend models include a subset of regression models, a subset of Explicit handling of Trend and Seasonality (ETS) models, and a subset of Auto-Regressive Integrated Moving Average (ARIMA) models;
- the seasonality models include a subset of Seasonality-Trend Locally weighted scatterplot smoothing (STL) based models, a subset of ETS models, and a subset of ARIMA models;
- the hybrid models include a subset of STL models, a subset of ETS models, a subset of regression models, and a subset of ARIMA models;
- the pseudo-random models include an ETS model, a subset of regression models,
- and a subset of ARIMA models;
- the trend model subset of models is selected when the refined time series includes detected trends, the seasonality model subset of models is selected when the refined time series includes detected seasonality, the hybrid model subset of models is selected when the time series includes both detected trends and detected seasonality, and the pseudo-random pattern model subset of models is selected when the time series has no identified trends or seasonality.
15 more elements
A system comprising:
- means for detecting a discontinuity or anomaly episode within a time series data set;
- means for refining the time series data set to account for the detected discontinuity or anomaly episode, resulting in a refined time series;
- means for diagnosing the refined time series for trends;
- means for validating the refined time series for trends;
- means for diagnosing the refined time series for seasonality;
- means for validating the refined time series for seasonality;
- means for determining time series models that are applicable to the refined time series;
- means for modeling the refined time series using a set of time series models that have been determined to be applicable to the refined time series, to obtain a set of applicable time series models;
- means for selecting a highest performing time series model from the set of applicable time series models;
- means for generating a forecast using the highest performing time series model;
- means for providing a report that includes the forecast;
- wherein the means for modeling the refined time series uses a trend model subset of models for modeling rate of change, a seasonality model subset of models for modeling seasonal patterns, a hybrid model subset of models for modeling rate of change along with seasonal patterns, and a pseudo-random pattern model subset of models for approximating randomness, wherein:
- the trend models include a subset of regression models, a subset of Explicit handling of Trend and Seasonality (ETS) models, and a subset of Auto-Regressive Integrated Moving Average (ARIMA) models;
- the seasonality models include a subset of Seasonality-Trend Locally weighted scatterplot smoothing (STL) based models, a subset of ETS models, and a subset of ARIMA models;
- the hybrid models include a subset of STL models, a subset of ETS models, a subset of regression models, and a subset of ARIMA models;
- the pseudo-random models include an ETS model, a subset of regression models, and a subset of ARIMA models;
- the trend model subset of models is selected when the refined time series includes detected trends, the seasonality model subset of models is selected when the refined time series includes detected seasonality, the hybrid model subset of models is selected when the time series includes both detected trends and detected seasonality, and the pseudo-random pattern model subset of models is selected when the time series has no identified trends or seasonality.
14 more elements
Dependencies are inferred from the claim text.