IP Library › Granted Patent US 12,591,787
Granted Patent B1
US 12,591,787 · App. 17/668,631 · Granted Mar 31, 2026

Forecasting events by modeling time series data

Inventors: Austin Jenkins (Phoenix, AZ); Matthew Christopher Kaplan (San Antonio, TX); Conor Wroble (Surprise, AZ)
Assignee: United Services Automobile Association (USAA)
G06N5/02
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,591,787
App. No.
17/668,631
Filed
Feb 10, 2022
Granted
Mar 31, 2026
Kind
B1
Art Unit
2129
USPC
706/46
Abstract

An event forecasting system can filer time series data by identifying outliers and/or data instances that align with an exception, and either remove or replace them. The event forecasting system can further select a set of models expected to be best predictive for the time series data by performing an initial ranking using a first part of the time series data, validated by a second part; and performing a second ranking of the best models using the first part and second parts of the time series data, validated by a third part. Finally, the event forecasting system can output results to a user interface where a user can view the known and predicted data values and make injects to manually adjust the predicted values as desired.

Claims (80)

1 . A method for making predictions based on time series data using one or more automatically selected prediction models, the method comprising:

traversing a directed graph that comprises nodes corresponding to simulations;

selecting nodes of the directed graph,

wherein the directed graph specifies dependencies between the simulations such that a particular simulation, corresponding to a particular node with one or more incoming edges, is to be selected for performance when one or more previous simulations, corresponding to one or more previous nodes connected to the one or more incoming edges for the particular node, are complete, and

wherein, for each selected node, a simulation corresponding to the selected node is performed by:

obtaining a time series data set for the corresponding simulation;

automatically selecting one or more top performing models, from a set of available prediction models, for the time series data set by:

dividing the time series data into three sections;

applying each of the available prediction models to a first of the three sections to generate first predictions for each model;

determining a first accuracy score for each of the available prediction models based on a comparison of the first predictions from each of the available prediction models to values in a second of the three sections;

identifying multiple intermediate top ranked models based on the first accuracy scores;

applying each of the multiple intermediate top ranked models to at least the second of the three sections to generate second predictions for each of the multiple intermediate top ranked models;

determining a second accuracy score for each of the multiple intermediate top ranked models based on a comparison of the second predictions from each of the intermediate top ranked models to values in a third of the three sections of the time series data; and

selecting the one or more top performing models based on the second accuracy scores;

generating multiple predictions for the corresponding simulation by applying the selected one or more top performing models to a version of the time series data set;

causing a user interface (UI) to be displayed including a representation of at least some of the multiple predictions generated for the corresponding simulations; and

causing the multiple predictions to be applied in a future-focused application.

2 . The method of claim 1 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be one or more of:

outside a standard deviation of the entire first time series data set;

outside a standard deviation of the data items, from the first time series data set, in a time slot corresponding to that data item;

associated with a user-defined external irregular factor; or

a combination thereof.

3 . The method of claim 1 , wherein the user interface includes at least one graph with sections having different visual characteristics for the time series data sets and the multiple predictions.

4 . The method of claim 1 , wherein the user interface includes at least one graph with sections having different visual characteristics for A) a first section illustrating some of the multiple predictions that can be modified by user injects and B) a second section illustrating some of the multiple predictions that cannot be modified by user injects.

5 . The method of claim 1 , wherein the user interface includes at least one graph with sections having different visual characteristics for A) a first portion illustrating some of the multiple predictions and B) a second portion illustrating user injects.

6 . The method of claim 1 , wherein the identifying the multiple intermediate top ranked models comprises:

selecting the available prediction models with first accuracy scores above a threshold; and/or

selecting a defined number of the available prediction models with the highest first accuracy scores.

7 . A computer-readable storage medium storing instructions that, when executed by a computing system, cause the computing system to perform a process for making predictions based on time series data using one or more automatically selected prediction models, the process comprising:

traversing a directed graph that comprises nodes corresponding to simulations;

selecting nodes of the directed graph,

wherein the directed graph specifies dependencies between the simulations such that a particular simulation, corresponding to a particular node with one or more incoming edges, is to be selected for performance when one or more previous simulations, corresponding to one or more previous nodes connected to the one or more incoming edges for the particular node, are complete, and

wherein, for each selected node, a simulation corresponding to the selected node is performed by:

obtaining a time series data set for the corresponding simulation;

automatically selecting one or more top performing models, from a set of available prediction models, for the time series data set by:

dividing the time series data into multiple sections;

applying each of the available prediction models to a first of the multiple sections to generate first predictions for each model;

determining a first accuracy score for each of the available prediction models based on a comparison of the first predictions from each of the available prediction models to the values in a second of the multiple sections; and

selecting the one or more top performing models based, at least in part, on the first accuracy scores;

generating multiple predictions for the corresponding simulation by applying the selected one or more top performing models to a version of the time series data set; and

causing a user interface (UI) to be displayed including a representation of at least some of the multiple predictions generated for the corresponding simulations.

8 . The computer-readable storage medium of claim 7 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be one or more of:

outside a standard deviation of the entire first time series data set;

outside a standard deviation of the data items, from the first time series data set, in a time slot corresponding to that data item;

associated with a user-defined external irregular factor; or

a combination thereof.

9 . The computer-readable storage medium of claim 7 , wherein the user interface includes at least one graph with sections having different visual characteristics for the time series data sets and the multiple predictions.

10 . The computer-readable storage medium of claim 7 , wherein the user interface includes at least one graph with sections having different visual characteristics for A) a first section illustrating some of the multiple predictions that can be modified by user injects and B) a second section illustrating some of the multiple predictions that cannot be modified by user injects.

11 . The computer-readable storage medium of claim 7 , wherein the user interface includes at least one graph with sections having different visual characteristics for A) a first portion illustrating some of the multiple predictions and B) a second portion illustrating user injects.

12 . The computer-readable storage medium of claim 7 , wherein the selecting the one or more top performing models comprises:

selecting the available prediction models with first accuracy scores above a threshold; and/or

selecting a defined number of the available prediction models with the highest first accuracy scores.

13 . A computing system for making predictions based on time series data using one or more automatically selected prediction models, the computing system comprising:

one or more processors; and

one or more memories storing instructions that, when executed by the one or more processors, cause the computing system to perform a process comprising:

traversing a directed graph that comprises nodes corresponding to simulations;

selecting nodes of the directed graph,

wherein the directed graph specifies dependencies between the simulations such that a particular simulation, corresponding to a particular node with one or more incoming edges, is to be selected for performance when one or more previous simulations, corresponding to one or more previous nodes connected to the one or more incoming edges for the particular node, are complete, and

wherein, for each selected node, a simulation corresponding to the selected node is performed by:

obtaining a time series data set for the corresponding simulation;

automatically selecting one or more top performing models, from a set of available prediction models, for the time series data set by:

dividing the time series data into multiple sections;

applying each of the available prediction models to a first of the multiple sections to generate first predictions for each model;

determining a first accuracy score for each of the available prediction models based on a comparison of the first predictions from each of the available prediction models to the values in a second of the multiple sections; and

selecting the one or more top performing models based, at least in part, on the first accuracy scores;

generating multiple predictions for the corresponding simulation by applying the selected one or more top performing models to a version of the time series data set; and

causing a user interface (UI) to be displayed including a representation of at least some of the multiple predictions generated for the corresponding simulations.

14 . The computing system of claim 13 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be one or more of:

outside a standard deviation of the entire first time series data set;

outside a standard deviation of the data items, from the first time series data set, in a time slot corresponding to that data item;

associated with a user-defined external irregular factor; or

a combination thereof.

15 . The computing system of claim 13 , wherein the user interface includes at least one graph with sections having different visual characteristics for the time series data sets and the multiple predictions.

16 . The computing system of claim 13 , wherein the user interface includes at least one graph with sections having different visual characteristics for A) a first portion illustrating some of the multiple predictions and B) a second portion illustrating user injects.

17 . The computing system of claim 13 , wherein the selecting the one or more top performing models comprises:

selecting the available prediction models with first accuracy scores above a threshold; and/or

selecting a defined number of the available prediction models with the highest first accuracy scores.

18 . The method of claim 1 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be outside a standard deviation of one or more other data items, from the first time series data set, in a same time slot corresponding to the one or more items.

19 . The computer-readable storage medium of claim 7 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be outside a standard deviation of one or more other data items, from the first time series data set, in a same time slot corresponding to the one or more items.

20 . The system of claim 13 , wherein a first of the time series data sets for a least one of the corresponding simulations is validated by removing or replacing one or more items in the first time series data set that is identified to be outside a standard deviation of one or more other data items, from the first time series data set, in a same time slot corresponding to the one or more items.

References Cited (39)
US 10331495B2 · Bequet · 2019 [cited by examiner]
US 10832574B1 · Agarwal et al. · 2020 [cited by applicant]
US 11928964B1 · Dama et al. · 2024 [cited by applicant]
US 20070055477A1 · Chickering · 2007 [cited by examiner]
US 20080255887A1 · Gruter · 2008 [cited by applicant]
US 20130083063A1 · Geisner et al. · 2013 [cited by applicant]
US 20130198737A1 · Ricci · 2013 [cited by applicant]
US 20140214319A1 · Vucetic et al. · 2014 [cited by applicant]
US 20150302667A1 · Punjabi et al. · 2015 [cited by applicant]
US 20150371541A1 · Korman · 2015 [cited by applicant]
US 20170228899A1 · Witriol et al. · 2017 [cited by applicant]
US 20180054721A1 · Choe et al. · 2018 [cited by applicant]
US 20180313661A1 · Eyster et al. · 2018 [cited by applicant]
US 20180349792A1 · Zhao et al. · 2018 [cited by applicant]
US 20190102798A1 · Jain et al. · 2019 [cited by applicant]
US 20200090516A1 · Sert et al. · 2020 [cited by applicant]
US 20200152061A1 · Adelsberger et al. · 2020 [cited by applicant]
US 20200211390A1 · Gerber · 2020 [cited by applicant]
US 20200311615A1 · Jammalamadaka · 2020 [cited by examiner]
US 20200311848A1 · Weldemariam et al. · 2020 [cited by applicant]
US 20210150418A1 · Amrouss et al. · 2021 [cited by applicant]
US 20210193302A1 · Day et al. · 2021 [cited by applicant]
US 20210201274A1 · O'Brien et al. · 2021 [cited by applicant]
US 20210256768A1 · Zhao et al. · 2021 [cited by applicant]
US 20210258722A1 · Miller · 2021 [cited by applicant]
US 20220019634A1 · Allison et al. · 2022 [cited by applicant]
US 20220076282A1 · Monassebian et al. · 2022 [cited by applicant]
US 20220092979A1 · Gambella et al. · 2022 [cited by applicant]
US 20220164895A1 · Beckwith et al. · 2022 [cited by applicant]
US 20220198438A1 · Fiesinger · 2022 [cited by applicant]
US 20230072718A1 · Bond et al. · 2023 [cited by applicant]
US 20230123916A1 · Wyatt et al. · 2023 [cited by applicant]
US 20230137256A1 · Chien et al. · 2023 [cited by applicant]
US 20230267551A1 · Breitweiser et al. · 2023 [cited by applicant]
US 20230273822A1 · Ortiz et al. · 2023 [cited by applicant]
US 20230281722A1 · Westhues et al. · 2023 [cited by applicant]
US 20230316417A1 · Leise · 2023 [cited by applicant]
US 20230334438A1 · Horstmann · 2023 [cited by applicant]
Kouwenberg ( Roy Kouwenberg, Agnieszka Markiewicz, Ralph Verhoeks and Remco C. J.Zwinkels, Model Uncertainty and Exchange Rate Forecasting, The Journal of Financial and Quantitative Analysis, Feb. 2017, vol. 52, No. 1(F… [cited by examiner]