IP Library › Granted Patent US 12,711,423
Granted Patent B2
US 12,711,423 · App. 18/083,048 · Granted Aug 18, 2026

Time series prediction execution based on deviation risk evaluation

Inventor: Jacques Doan Huu (Guyancourt, FR)
Assignee: SAP SE
G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,711,423
App. No.
18/083,048
Filed
Dec 16, 2022
Granted
Aug 18, 2026
Kind
B2
Art Unit
2148
USPC
706/12
Abstract

The present disclosure relates to computer-implemented methods, software, and systems for identifying data patterns based on data observations collected as time series data. A cross-validation assessment of a plurality of predictive models is performed. Based on the cross-validation assessment, a respective deviation risk is determined. The respective deviation risk is determined based on comparing forecasting variability distribution for a validation data set during the cross-validation assessment with forecasting variability distribution for test values from a test data set. The test data set represents forecasted values generated based on a respective predictive model for a future horizon. A predictive model can be excluded based on evaluating deviation risks of each of the predictive models. A model selection of a candidate model from the set of candidate predictive models is performed. The candidate model is selected based on evaluation of accuracy of the set of candidate predictive model according to the cross-validation assessment.

Claims (51)

1 . A computer-implemented method, comprising:

performing a cross-validation assessment of a plurality of predictive models, wherein the cross-validation assessment is based on time series data that is divided into an estimation data set and a validation data set, and wherein the estimation data set is used as training data;

based on the cross-validation assessment, determining, for each predictive model, a respective deviation risk, wherein the respective deviation risk is determined based on comparing forecasting variability distribution for the validation data set during the cross-validation assessment with forecasting variability distribution for test values from a test data set, wherein the test data set represents forecasted values generated based on a respective predictive model for a future horizon;

excluding one or more predictive models of the plurality of predictive models to define a set of candidate predictive models, wherein the excluding is based on evaluating deviation risks of each of the predictive models of the plurality of predictive models;

performing a model selection of a candidate model from the set of candidate predictive models, wherein the candidate model is selected based on evaluation of accuracy of the set of candidate predictive model according to the cross-validation assessment; and

providing the candidate model for execution of a prediction for a requested time horizon.

2 . The computer-implemented method of claim 1 , comprising:

obtaining the time series data, which comprises data observations associated with a date as a time dimension; and

generating the plurality of predictive models for predicting a measure variable determined from the data observations.

3 . The computer-implemented method of claim 1 , wherein the plurality of predictive models comprises one or more of a double exponential smoothing model, an auto regression model, a linear regression model, and an exponential smoothing model.

4 . The computer-implemented method of claim 1 , comprising:

executing the candidate model to provide an output including predicted values for the requested time horizon.

5 . The computer-implemented method of claim 4 , comprising:

providing the output for use in automation of a service process execution.

6 . The computer-implemented method of claim 1 , wherein the comparing of the forecasting variability distribution is performed based on a deviation rejection rule for excluding predictive models that experience deviation in the forecasting variability distribution above a threshold.

7 . The computer-implemented method of claim 1 , wherein the cross-validation assessment is performed over a plurality of definitions of an estimation data set and a validation set based on respective different cut-off points to divide the time series data at different subsequent time points.

8 . The computer-implemented method of claim 1 , wherein determining a first deviation risk for a first predictive model from the plurality of predictive models comprises:

generating a first test data set for a future test time horizon, the first test data set being generated based on the first predictive model,

wherein the first predictive model is trained based on a first set of estimation data sets of the time series data, and the first predictive model is validated based on a first set of validation data sets of the time series data, wherein each set of the first set of estimation data sets map to a respective set of the first set of validation data sets and to a cut-off point for the time series data.

9 . A non-transitory, computer-readable medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

performing a cross-validation assessment of a plurality of predictive models, wherein the cross-validation assessment is based on time series data that is divided into an estimation data set and a validation data set, and wherein the estimation data set is used as training data;

based on the cross-validation assessment, determining, for each predictive model, a respective deviation risk, wherein the respective deviation risk is determined based on comparing forecasting variability distribution for the validation data set during the cross-validation assessment with forecasting variability distribution for test values from a test data set, wherein the test data set represents forecasted values generated based on a respective predictive model for a future horizon;

excluding one or more predictive models of the plurality of predictive models to define a set of candidate predictive models, wherein the excluding is based on evaluating deviation risks of each of the predictive models of the plurality of predictive models;

performing a model selection of a candidate model from the set of candidate predictive models, wherein the candidate model is selected based on evaluation of accuracy of the set of candidate predictive model according to the cross-validation assessment; and

providing the candidate model for execution of a prediction for a requested time horizon.

10 . The non-transitory computer-readable medium of claim 9 , wherein the non-transitory computer-readable medium stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

obtaining the time series data, which comprises data observations associated with a date as a time dimension; and

generating the plurality of predictive models for predicting a measure variable determined from the data observations.

11 . The non-transitory computer-readable medium of claim 9 , wherein the plurality of predictive models comprises one or more of a double exponential smoothing model, an auto regression model, a linear regression model, and an exponential smoothing model.

12 . The computer-implemented method of claim 9 , wherein the non-transitory computer-readable medium stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

executing the candidate model to provide an output including predicted values for the requested time horizon.

13 . The non-transitory computer-readable medium of claim 12 , wherein the non-transitory computer-readable medium stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

providing the output for use in automation of a service process execution.

14 . The non-transitory computer-readable medium of claim 9 , wherein the comparing of the forecasting variability distribution is performed based on a deviation rejection rule for excluding predictive models that experience deviation in the forecasting variability distribution above a threshold.

15 . A computer-implemented system comprising:

one or more processors; and

one or more computer-readable memories coupled to the one or more processors and having instructions stored thereon that are executable by the one or more processors to perform operations comprising:

performing a cross-validation assessment of a plurality of predictive models, wherein the cross-validation assessment is based on time series data that is divided into an estimation data set and a validation data set, and wherein the estimation data set is used as training data;

based on the cross-validation assessment, determining, for each predictive model, a respective deviation risk, wherein the respective deviation risk is determined based on comparing forecasting variability distribution for the validation data set during the cross-validation assessment with forecasting variability distribution for test values from a test data set, wherein the test data set represents forecasted values generated based on a respective predictive model for a future horizon;

excluding one or more predictive models of the plurality of predictive models to define a set of candidate predictive models, wherein the excluding is based on evaluating deviation risks of each of the predictive models of the plurality of predictive models;

performing a model selection of a candidate model from the set of candidate predictive models, wherein the candidate model is selected based on evaluation of accuracy of the set of candidate predictive model according to the cross-validation assessment; and

providing the candidate model for execution of a prediction for a requested time horizon.

16 . The system of claim 15 , wherein the one or more computer-readable memories stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

obtaining the time series data, which comprises data observations associated with a date as a time dimension; and

generating the plurality of predictive models for predicting a measure variable determined from the data observations.

17 . The system of claim 15 , wherein the plurality of predictive models comprises one or more of a double exponential smoothing model, an auto regression model, a linear regression model, and an exponential smoothing model.

18 . The system of claim 15 , wherein the one or more computer-readable memories stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

executing the candidate model to provide an output including predicted values for the requested time horizon.

19 . The system of claim 18 , wherein the one or more computer-readable memories stores instructions which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

providing the output for use in automation of a service process execution.

20 . The system of claim 15 , wherein the comparing of the forecasting variability distribution is performed based on a deviation rejection rule for excluding predictive models that experience deviation in the forecasting variability distribution above a threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2022
From: DOAN HUU, JACQUES
To: SAP SE
Reel/Frame 062129/0948 →
Continuity (1)
Related Publication 20240202579A1 · Jun 20, 2024
References Cited (28)
US 9870417B2 · Saurel et al. · 2018 [cited by applicant]
US 10305967B2 · Huu et al. · 2019 [cited by applicant]
US 10789547B2 · McShane et al. · 2020 [cited by applicant]
US 11494699B2 · Huu · 2022 [cited by applicant]
US 20170071549A1 · Seely · 2017 [cited by examiner]
US 20180357360A1 · Braun · 2018 [cited by examiner]
US 20190286541A1 · Sobala · 2019 [cited by examiner]
US 20200151588A1 · Huu · 2020 [cited by applicant]
US 20200175402A1 · Cameron et al. · 2020 [cited by applicant]
US 20210334667A1 · Huu · 2021 [cited by applicant]
US 20220043784A1 · Huu · 2022 [cited by applicant]
US 20220253856A1 · Wong · 2022 [cited by examiner]
US 20230108808A1 · Lerman · 2023 [cited by examiner]
US 20230132337A1 · Tiwari · 2023 [cited by examiner]
US 20230401607A1 · Rastogi · 2023 [cited by examiner]
NPL Arlot A survey of cross validation procedures for model selection 2009. [cited by examiner]
NPL Bergmeir On the use of cross validation for time series 2012. [cited by examiner]
NPL Brownlee How To Backtest Machine Learning Models for TSF 2019. [cited by examiner]
NPL Brownlee2 What is the Difference Between Test and Validation Datasets 2020. [cited by examiner]
NPL Buerkner Approximate leave future out cross validation 2020. [cited by examiner]
NPL Cerqueira Evaluating time series forecasting models 2020. [cited by examiner]
NPL Funk Individual inconsistency and aggregate rationality 2020. [cited by examiner]
NPL Grey Stock Prediction with ML Walk forward Modeling 2019. [cited by examiner]
NPL Grootendorst Validating your Machine Learning Model 2019. [cited by examiner]
NPL Schnaubelt A comparison of machine learning model validation 2020. [cited by examiner]
Analyticsindiamag.com [online], “How to improve time series forecasting accuracy with cross-validation?” May 2022, retrieved on Dec. 16, 2022, retrieved from URL <https://analyticsindiamag.com/how-to-improve-time-series… [cited by applicant]
Medium.com [online], “Cross Validation in Time Series” Jan. 2020, retrieved on Dec. 16, 2022, retrieved from URL <https://medium.com/@soumyachess1496/cross-validation-in-time-series-566ae4981ce4#:~:text=Cross%20Validati… [cited by applicant]
Timescale.com [online], “What Is Time-Series Forecasting?” Sep. 2022, retrieved on Dec. 16, 2022, retrieved from URL <https://www.timescale.com/blog/what-is-time-series-forecasting/#:~:text=In%20the%20simplest%20terms%2… [cited by applicant]