IP Library › Granted Patent US 12,596,942
Granted Patent B2
US 12,596,942 · App. 17/808,314 · Granted Apr 7, 2026

Black-box explainer for time series forecasting

Inventors: Vikas C. Raykar (Bangalore, IN); Sumanta Mukherjee (Bangalore, IN); Nupur Aggarwal (Bangalore, IN); Bhanukiran Vinzamuri (Long Island City, NY); Arindam Jati (Bengaluru, IN)
Assignee: International Business Machines Corporation
G06N5/045G06N5/022
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,596,942
App. No.
17/808,314
Granted
Apr 7, 2026
Kind
B2
Abstract

A method, system, and computer program product for an interpretable, feature-based post-hoc black box explainer for univariate time series forecasters are provided. The method receives a set of time series forecasting predictions. The set of time series forecasting predictions are generated from a set of black-box models trained with an initial data set. The method generates a set of features based on at least a portion of the initial data set. A set of surrogate models are trained based on the set of time series forecasting predictions and at least a portion of the set of features. A subset of surrogate models is selected. Based on the subset of surrogate models, the method generates one or more explanation outputs for time series forecasting predictions of the set of black-box models.

Claims (55)

1 . A computer-implemented method, comprising:

receiving a set of time series forecasting predictions, the set of time series forecasting predictions generated from a set of black-box models trained with an initial data set;

generating a surrogate data set by backtesting one or more time series forecasting predictions of the set of time series forecasting predictions, the surrogate data set including a surrogate training set and a surrogate testing set;

generating a set of features based on at least a portion of the initial data set;

training a set of surrogate models based on the set of time series forecasting predictions and at least a portion of the set of features, wherein the at least a portion of the set of features comprises one or more features selected from the group consisting of lag features, seasonal lag features, rolling window features, expanding window features, date features, time features, encoding cyclical features, holiday features, and trend features;

selecting a subset of surrogate models; and

based on the subset of surrogate models, generating one or more explanation outputs for time series forecasting predictions of the set of black-box models.

2 . The method of claim 1 , wherein generating the set of features based on the portion of the initial data set further comprises:

identifying a global feature set for a training data set, the training data set being at least a portion of the initial data set subject to one or more data perturbation operations; and

selecting a subset of features from the global feature set as the set of features.

3 . The method of claim 1 , wherein training the set of surrogate models based on the set of time series forecasting predictions further comprises:

training the set of surrogate models with the surrogate training set; and

evaluating the set of surrogate models with the surrogate testing set.

4 . The method of claim 3 , wherein training the set of surrogate models further comprises:

fitting the set of surrogate models using a tree-based regressor based on a set of feature vectors associated with a set of time points associated with the surrogate training set.

5 . The method of claim 1 , wherein generating one or more explanation outputs further comprises:

aggregating explanation outputs of each surrogate model of the subset of surrogate models.

6 . The method of claim 1 , wherein the one or more explanation outputs explain a mean and a prediction interval for the set of time series forecasting predictions of the set of black-box models based on a relative contribution of each feature to a specified black-box model.

7 . A system, comprising:

one or more processors; and

a computer-readable storage medium, coupled to the one or more processors, storing program instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

receiving a set of time series forecasting predictions, the set of time series forecasting predictions generated from a set of black-box models trained with an initial data set;

generating a surrogate data set by backtesting one or more time series forecasting predictions of the set of time series forecasting predictions, the surrogate data set including a surrogate training set and a surrogate testing set;

generating a set of features based on at least a portion of the initial data set;

training a set of surrogate models based on the set of time series forecasting predictions and at least a portion of the set of features, wherein the at least a portion of the set of features comprises one or more features selected from the group consisting of lag features, seasonal lag features, rolling window features, expanding window features, date features, time features, encoding cyclical features, holiday features, and trend features;

selecting a subset of surrogate models; and

based on the subset of surrogate models, generating one or more explanation outputs for time series forecasting predictions of the set of black-box models.

8 . The system of claim 7 , wherein generating the set of features based on the portion of the initial data set further comprises:

identifying a global feature set for a training data set, the training data set being at least a portion of the initial data set subject to one or more data perturbation operations; and

selecting a subset of features from the global feature set as the set of features.

9 . The system of claim 7 , wherein training the set of surrogate models based on the set of time series forecasting predictions further comprises:

training the set of surrogate models with the surrogate training set; and

evaluating the set of surrogate models with the surrogate testing set.

10 . The system of claim 9 , wherein training the set of surrogate models further comprises:

fitting the set of surrogate models using a tree-based regressor based on a set of feature vectors associated with a set of time points associated with the surrogate training set.

11 . The system of claim 7 , wherein generating one or more explanation outputs further comprises:

aggregating explanation outputs of each surrogate model of the subset of surrogate models.

12 . The system of claim 7 , wherein the one or more explanation outputs explain a mean and a prediction interval for the set of time series forecasting predictions of the set of black-box models based on a relative contribution of each feature to a specified black-box model.

13 . A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by one or more processors to cause the one or more processors to perform operations comprising:

receiving a set of time series forecasting predictions, the set of time series forecasting predictions generated from a set of black-box models trained with an initial data set;

generating a surrogate data set by backtesting one or more time series forecasting predictions of the set of time series forecasting predictions, the surrogate data set including a surrogate training set and a surrogate testing set;

generating a set of features based on at least a portion of the initial data set;

training a set of surrogate models based on the set of time series forecasting predictions and at least a portion of the set of features, wherein the at least a portion of the set of features comprises one or more features selected from the group consisting of lag features, seasonal lag features, rolling window features, expanding window features, date features, time features, encoding cyclical features, holiday features, and trend features;

selecting a subset of surrogate models; and

based on the subset of surrogate models, generating one or more explanation outputs for time series forecasting predictions of the set of black-box models.

14 . The computer program product of claim 13 , wherein generating the set of features based on the portion of the initial data set further comprises:

identifying a global feature set for a training data set, the training data set being at least a portion of the initial data set subject to one or more data perturbation operations; and

selecting a subset of features from the global feature set as the set of features.

15 . The computer program product of claim 13 , wherein training the set of surrogate models based on the set of time series forecasting predictions further comprises:

training the set of surrogate models with the surrogate training set; and

evaluating the set of surrogate models with the surrogate testing set.

16 . The computer program product of claim 15 , wherein training the set of surrogate models further comprises:

fitting the set of surrogate models using a tree-based regressor based on a set of feature vectors associated with a set of time points associated with the surrogate training set.

17 . The computer program product of claim 13 , wherein the one or more explanation outputs explain a mean and a prediction interval for the set of time series forecasting predictions of the set of black-box models based on a relative contribution of each feature to a specified black-box model and generating the one or more explanation outputs further comprises:

aggregating explanation outputs of each surrogate model of the subset of surrogate models.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2022
From: RAYKAR, VIKAS C.; MUKHERJEE, SUMANTA; AGGARWAL, NUPUR; VINZAMURI, BHANUKIRAN; JATI, ARINDAM
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 060286/0297 →
Continuity (1)
Related Publication 20230419136A1 · Dec 28, 2023
References Cited (20)
US 9578046B2 · Baker · 2017 [cited by applicant]
US 11386342B2 · Chan · 2022 [cited by examiner]
US 20150235139A1 · Sharma · 2015 [cited by applicant]
US 20190325333A1 · Chan · 2019 [cited by examiner]
CN 111753995A · 2020 [cited by applicant]
Schlegal et al., TS-MULE: Local Interpretable Model-Agnostic Explanations for Time Series Forecast Models, arXiv:2109.08438v1 [cs.LG] Sep. 17, 2021; Total pp. 10 (Year: 2021). [cited by examiner]
Ozyegen et al., Evaluation of Local Explanation Methods for Multivariate Time Series Forecasting, arXiv:2009.09092v1 [cs.LG] Sep. 18, 2020; Total pp. 13 (Year: 2020). [cited by examiner]
Visani et al., Statistical stability indices for LIME: obtaining reliable explanations for Machine Learning models, arXiv:2001.11757v2 [cs.LG] Nov. 12, 2020; Total pp. 18 (Year: 2020). [cited by examiner]
Rajapaksha et al., LoMEF: A Framework to Produce Local Explanations for Global Model Time Series Forecasts; arXiv:2111.07001v1 [cs.LG] Nov. 13, 2021; Total pp. 46 (Year: 2021). [cited by examiner]
“Erratum regarding missing Declaration of Competing Interest statements in previously published articles” International Journal of Forecasting, 2021, pp. 1310-1311. [cited by applicant]
Anonymous, “Explaining Time Series by Counterfactuals,” ICLR, 2020, 16 pages. [cited by applicant]
Fulcher, et al., “Feature-based time-series analysis,” arXiv:1709.08055v2 [cs.LG] Oct. 3, 2017, 28 pages, Monash Institute for Cognitive and Clinical Neurosciences, Monash University, Melbourne, Victoria, Australia. [cited by applicant]
Ilic et al., “Explainable boosted linear regression for time series forecasting,” arXiv:2009.09110v1, Sep. 18, 2020, 35 pages. [cited by applicant]
Li, et al., “Forecasting with time series imaging,” arXiv:1904.08064v3, Jun. 5, 2020, 30 pages. [cited by applicant]
Lundberg, et al., “A Unified Approach to Interpreting Model Predictions,” arXiv:1705.07874v2, Nov. 25, 2017, 10 pages. [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing,” Recommendations of the National Institute of Standards and Technology, U.S. Department of Commerce, Special Publication 800-145, Sep. 2011, 7 pgs. [cited by applicant]
Montero-Manso et al., “FFORMA: Feature-based Forecast Model Averaging,” Monash Business School Department of Econometrics and Business Statistics, Jan. 16, 2019, 12 pages. [cited by applicant]
Rajapaksha et al., “LoMEF: A Framework to Produce Local Explanations for Global Model Time Series Forecasts,” arXiv:2111.07001v1, Nov. 13, 2021, 46 pages. [cited by applicant]
Saluja et al., “Towards a Rigorous Evaluation of Explainability for Multivariate Time Series,” arXiv:2104.04075v1, Apr. 6, 2021, 24 pages. [cited by applicant]
Schlegel et al., “Towards A Rigorous Evaluation Of XAI Methods On Time Series,” arXiv:1909.07082v2, Sep. 17, 2019, 6 pages. [cited by applicant]