IP Library › Granted Patent US 10,394,972
Granted Patent B2
US 10,394,972 · App. 14/959,599 · Granted Aug 27, 2019

System and method for modelling time series data

Inventor: Troy J. Martin (Austin, TX)
Assignee: Dell Products, LP
G06F17/5009G06F17/18
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 10,394,972
App. No.
14/959,599
Filed
Dec 4, 2015
Granted
Aug 27, 2019
Kind
B2
Art Unit
2194
USPC
703/2
Abstract

An information handling system comprising a data store is configured to store time series data and a processor. The processor is configured to acquire data, the data including time series data, isolate one or more time series from the data, assigning a unique time series identifier to each time series, and storing the time series and the time series identifiers in the data store, forecast additional time points for the one or more time series using a plurality of models, determine a fit statistic for each model for each time series, select a preferred model for each time series based on the fit statistics of the models for the time series, and provide a forecast to a user for each time series.

Claims (57)

1. An information handling system comprising:

a data store configured to store time series data; and

a processor configured to:

acquire data, the data including the time series data;

isolate one or more time series from the data, assign a unique time series identifier to each time series, and store the time series and the time series identifiers in the data store;

cluster the time series data to obtain a first level of granularity for the data;

select a plurality of models based on stored fit statistics for similar data sets;

forecast additional time points for the one or more time series using the plurality of models;

determine a fit statistic for each model for each time series;

select a preferred model for each time series based on the fit statistics of the models for the time series;

determine a confidence value for the model for the times series;

cluster the time series data at an adjusted granularity level for any time series where the confidence value is below a threshold and repeating the forecast at the adjusted granularity level, adjusting the granularity level until the confidence value meets or exceeds the threshold;

store the fit statistics and an execution history along with the time series in the data store; and

provide a forecast for each time series.

2. The information handling system of claim 1 , wherein the fit statistic includes statistics about the fit of a single model including residuals, goodness of fit, deviance, or any combination thereof.

3. The information handling system of claim 2 , wherein the processor is further configured to store the fit statistics in the data store.

4. The information handling system of claim 1 , wherein the processor is further configured to determine statistical metadata for each time series, the statistical metadata including statistics across the plurality of models including a mean, a minimum, a maximum, a standard deviation, or a combination thereof for forecast values provided by the set of models.

5. The information handling system of claim 4 , wherein the processor is further configured to determine an ensemble forecast from the plurality of models and provide the ensemble forecast.

6. The information handling system of claim 1 , wherein the data includes multiple levels of granularity.

7. The information handling system of claim 1 , wherein the processor is further configured to repeat the forecast on updated data at specified time intervals.

8. A method comprising:

acquiring data, the data including time series data;

selecting a first level of granularity for the data;

using a processor to isolate one or more time series from the data, assign a unique time series identifier to each time series, and store the time series and the time series identifiers in a data store;

selecting a set of models based on a type of the data;

training the set of models against a first portion of the data;

testing the set of model against a second portion of the data;

forecasting additional time points for the one or more time series using the set of models;

determining a fit statistic for each model for each time series;

using the processor to select a preferred model for each time series based on the fit statistics of the models for the time series;

determining a confidence value for the model for each time series;

adjusting a granularity level for any time series where the confidence value is below a threshold and repeating the forecast at the adjusted granularity level, adjusting the granularity level until the confidence value meets or exceeds the threshold;

storing the fit statistics and an execution history along with the time series in the data store; and

providing a forecast for each time series.

9. The method of claim 8 , wherein the fit statistic includes statistics about the fit of a single model including residuals, goodness of fit, deviance, or any combination thereof.

10. The method of claim 9 , wherein the processor is further configured to store the fit statistics in the data store.

11. The method of claim 8 , wherein the processor is further configured to determine statistical metadata for each time series, the statistical metadata including statistics across the set of models including a mean, a minimum, a maximum, a standard deviation, or a combination thereof for forecast values provided by the set of models.

12. The method of claim 11 , wherein the processor is further configured to determine an ensemble forecast from the set of models and provide the ensemble forecast.

13. The method of claim 8 , wherein the data includes multiple levels of granularity.

14. The method of claim 8 , wherein the processor is further configured to repeat the forecast on updated data at specified time intervals.

15. A method of providing forecasting as a service, comprising:

acquiring data, the data including at least one time series, the data including multiple levels of granularity;

using a processor to isolate one or more time series from the data, assign a unique time series identifier to each time series, and store the time series and the time series identifiers in a data store;

clustering the time series to obtain a first level of granularity;

selecting a plurality of models based on stored fit statistics for similar data sets;

forecasting additional time points for the one or more time series using the plurality of models;

determining a fit statistic for each model for each time series;

using the processor to select a preferred model for each time series based on the fit statistics of the models for the time series;

determining a confidence value for the model for each time series;

clustering the data at an adjusted granularity level for any time series where the confidence value is below a threshold and repeating the forecast at the adjusted granularity level, adjusting the granularity level until the confidence value meets or exceeds the threshold;

storing the fit statistics and an execution history along with the time series in the data store; and

providing a forecast to a user for each time series.

16. The method of claim 15 , wherein the fit statistic includes statistics about the fit of a single model including residuals, goodness of fit, deviance, or any combination thereof.

17. The method of claim 16 , wherein the processor is further configured to store the fit statistics in the data store.

18. The method of claim 15 , wherein the processor is further configured to determine statistical metadata for each time series, the statistical metadata including statistics across the plurality of models including a mean, a minimum, a maximum, a standard deviation, or a combination thereof for forecast values provided by the set of models.

19. The method of claim 18 , wherein the processor is further configured to determine an ensemble forecast from the plurality of models and provide the ensemble forecast to the user.

20. The method of claim 15 , wherein the processor is further configured to repeat the forecast on updated data at specified time intervals.

Assignments (15)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF REEL 037848 FRAME 0210 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040031/0725 →
RELEASE OF REEL 037848 FRAME 0001 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0152 →
RELEASE OF REEL 037847 FRAME 0843 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0366 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037848/0001 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 037847/0843 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 037848/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2015
From: MARTIN, TROY J.
To: DELL PRODUCTS, LP
Reel/Frame 037357/0163 →
Continuity (1)
Related Publication 20170161409A1 · Jun 8, 2017