IP Library Granted Patent US 8,108,243
Granted Patent B2
US 8,108,243 · App. 11/570,775 · Granted Jan 31, 2012

Methods, systems and computer readable code for forecasting time series and for forecasting commodity consumption

Assignee: Cvidya Networks
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 8,108,243
App. No.
11/570,775
Granted
Jan 31, 2012
Kind
B2
Abstract

Methods, systems and computer readable code for forecasting commodity consumption and for forecasting time series are provided. According to some embodiments, the forecasting includes deriving at least one population commodity consumption forecasting model from population historical consumption data, deriving an individual commodity consumption forecasting model for at least one individual of the population from at least one population commodity consumption forecasting model and from individual historical consumption data, and forecasting future individual commodity consumption for the individual using individual commodity consumption forecasting model. According to some embodiments, the presently disclosed forecasting includes forecasting future values of an individual time series within a population of time series, where each time series on the same domain. Thus, according to some embodiments, the forecasting includes deriving at least one population forecasting model from past values of the population of time series, deriving an individual time series for at least one individual time series forecasting model from past individual time series values and from at least one population forecasting model and forecasting future values of said individual time series using the individual time series forecasting model.

Claims (47)

1. A computer program product encoding a computer program stored on a non-transitory computer readable storage medium for executing a process on a digital computer processor, the process comprising a set of instructions for forecasting commodity consumption by a target individual of a large population of a size of at least on the order of magnitude of one million individuals, the large population including individuals exhibiting irregular historical consumption patterns of a commodity, the target individual not necessarily having a commodity consumption pattern representative of the large population, wherein the set of instructions comprises instructions for:

a) selecting, from the large population of individuals having a size on the order of magnitude of one million, a representative sub-set of the population, the representative sub-set of the population, when combined with the target individual, not required to coincide with the large population;

b) providing historical consumption data describing actual historical consumptions of the commodity by the representative sub-set of the large population during one or more less-recent historical time period(s) and during one or more more-recent historical time periods(s);

c) for a plurality of commodity consumption forecast models, evaluating, for the specific case of the representative sub-set selected in step (b), performance of each forecast model of the plurality of forecast models by determining the ability of each forecast model of the plurality of commodity consumption forecast models to predict:

i) consumption of the commodity by the representative population sub-set during the more-recent historical time period(s) from

ii) data describing consumption of the commodity by the representative population sub-set during the less-recent historical time period(s)

d) according to the results of the forecast performance evaluating of step (c), selecting a sub-plurality of commodity consumption forecast models from the plurality of consumption forecast models;

e) for the target individual of the large population, providing historical consumption data describing actual historical consumptions of the commodity by the target individual during one or more less-recent historical time period(s) and during one or more more-recent historical time periods(s), the historical consumption data of the target individual not necessarily representative of the large population or of the representative sub-set of the large population;

f) for the selected sub-plurality of commodity consumption forecast models, evaluating, for the specific case of the target individual, performance of each forecast model of the sub-plurality of forecast models by determining the ability of each forecast model of the sub-plurality to predict:

i) consumption of the commodity by the target individual during the more-recent historical time period(s) from

ii) data describing consumption of the commodity by the target individual during the less recent historical time period(s);

g) formulating a combined forecasting model adapted for the target individual that includes at least some forecast models of the sub-plurality weighted for the target individual, in accordance with the results of the model performance-evaluating for the specific case of the target individual; and

h) forecasting, future consumption of the commodity by the target individual using the combined forecast model.

2. The computer program product of claim 1 wherein the consumed commodity is network bandwidth in a telecommunications network.

3. The computer program product of claim 1 wherein the consumed commodity is water provided by a metered water-delivery system.

4. The computer program product claim 1 wherein the consumed commodity is electricity provided by a metered electricity-delivery system.

5. The method computer program product claim 1 wherein at least steps (e)-(g) are repeated a plurality of times for a plurality of different target individuals, each being associated with a different respective historical consumption pattern of the commodity, thereby obtaining a plurality of different forecasts of future consumptions of the commodity.

6. The method computer program product of claim 1 wherein the performance evaluating of step (c) includes:

i) applying each commodity consumption model of the plurality of models to historical consumption data for the representative sub-set of the population during less-recent historical time period(s) in order to generate a test forecast of the consumption of the commodity by the representative sub-set during the more- recent historical time period(s); and

ii) comparing the test forecasts to the actual historical consumptions of the commodity by the representative sub-set of the large population during the more-recent historical time period(s).

7. The computer program product claim 1 wherein the selecting the sub-plurality of commodity consumption forecast models from the plurality of consumption forecast models is done using model redundancy between models of the plurality of forecast models.

8. A system for forecasting commodity consumption by a target individual of a large population of a size of at least on the order of magnitude of one million individuals, the large population including individuals exhibiting irregular historical consumption patterns of a commodity, the target individual not necessarily having a commodity consumption pattern representative of the large population, the system comprising:

a) a data storage including at least one of volatile and non-volatile memory configured to store:

i) a description of a representative sub-set of the population selected from the large population of individuals having a size at least on the order of magnitude of one million, the representative sub-set of the population, when combined with the target individual, not required to coincide with the large population;

ii) historical consumption data describing actual historical consumptions of the commodity by the representative sub-set of the large population during one or more less-recent historical time period(s) and during one or more more-recent historical time periods(s);

iii) a description of a plurality of commodity consumption forecast models; and

iv) historical consumption data describing actual historical consumptions of the commodity by the target individual during one or more less-recent historical time period(s) and during one or more more-recent historical time periods(s), the historical consumption data of the target individual not necessarily representative of the large population or of the representative sub-set of the large population;

b) a digital computer processor; and

c) computer code stored on a computer-readable medium, the digital computer processor and the computer code configured such that execution of the computer code by the digital computer processor effects the following steps:

i) selecting the representative sub-set of the population from the large population of individuals having a size at least on the order of magnitude of one million;

ii) for the plurality of commodity consumption forecast models, evaluating, for the specific case of the representative sub-set selected in step (i), performance of each forecast model of the plurality of forecast models by determining the ability of each forecast model of the plurality of commodity consumption forecast models to predict:

A) consumption of the commodity by the representative population sub-set during the more-recent historical time period(s) from

B) data describing consumption of the commodity by the representative population sub-set during the less-recent historical time period(s)

iii) according to the results of the forecast performance evaluating of step (ii), selecting a sub-plurality of commodity consumption forecast models from the plurality of consumption forecast models;

iv) for the selected sub-plurality of commodity consumption forecast models, evaluating, for the specific ease of the target individual, performance of each forecast model of the sub-plurality of forecast models by determining the ability of each forecast model of the sub-plurality to predict:

A) consumption of the commodity by the target individual during the more-recent historical time period(s) from

B) data describing consumption of the commodity by the target individual during the more recent historical time period(s); and

v) formulating a combined forecast model adapted for the target individual from that includes at least some forecast models of the sub-plurality weighted, for the target individual, in accordance with the results of the model performance-evaluating for the specific case of the target individual; and

vi) forecasting future consumption of the commodity by the target individual using the combined forecast model.

9. The system of claim 8 wherein the consumed commodity is network bandwidth in a telecommunications network.

10. The system of claim 8 wherein the consumed commodity is water provided by a metered water-delivery system.

11. The system of claim 8 wherein the consumed commodity is electricity provided by a metered electricity-delivery system.

12. The system of claim 8 wherein either the digital computer processor or the computer code stored on the computer-readable medium or the digital computer processor and the computer code are configured such that at least steps (iv)-(vi) are repeated a plurality of times for a plurality of different target individuals, each being associated with a different respective historical consumption pattern of the commodity, thereby obtaining a plurality of different forecasts of future consumptions of the commodity.

13. The system of claim 8 wherein either the digital computer processor or the computer code stored on the computer-readable medium or the digital computer processor and the computer code are configured such that the performance evaluating of step (ii) includes:

i) applying each commodity consumption model of the plurality of models to historical consumption data for the representative sub-set of the population during less-recent historical time period(s) in order to generate a test forecast of the consumption of the commodity by the representative sub-set during the more-recent historical time period(s); and

ii) comparing the test forecasts to the actual historical consumptions of the commodity by the representative sub-set of the large population during the more-recent historical time period(s).

14. The system of claim 8 wherein either the digital computer processor or the computer code stored on the computer-readable medium or the digital computer processor and the computer code are configured such that the selecting the sub-plurality of commodity consumption forecast models from the plurality of consumption forecast models is done using model redundancy between models of the plurality of forecast models.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2018
From: CVIDYA NETWORKS LTD.
To: AMDOCS DEVELOPMENT LTD.
Reel/Frame 045353/0059 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2016
From: CVIDYA NETWORKS LTD.
To: AMDOCS DEVELOPMENT LTD.
Reel/Frame 038983/0371 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2016
From: PLENUS II, LIMITED PARTNERSHIP; PLENUS II (D.C.M.), LIMITED PARTNERSHIP; PLENUS III, LIMITED PARTNERSHIP; PLENUS III (D.C.M.), LIMITED PARTNERSHIP; PLENUS III (2), LIMITED PARTNERSHIP; PLENUS III (C.I.) L.P.
To: CVIDYA NETWORKS LTD.
Reel/Frame 037934/0076 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2016
From: PLENUS II, LIMITED PARTNERSHIP; PLENUS II (D.C.M.), LIMITED PARTNERSHIP; PLENUS III, LIMITED PARTNERSHIP; PLENUS III (D.C.M.), LIMITED PARTNERSHIP; PLENUS III (2), LIMITED PARTNERSHIP; PLENUS III (C.I.) L.P.
To: CVIDYA NETWORKS, LTD.
Reel/Frame 037934/0286 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2016
From: PLENUS II, LIMITED PARTNERSHIP; PLENUS II (D.C.M.), LIMITED PARTNERSHIP; PLENUS III, LIMITED PARTNERSHIP; PLENUS III (D.C.M.), LIMITED PARTNERSHIP; PLENUS III (2), LIMITED PARTNERSHIP; PLENUS III (C.I.) L.P.
To: CVIDYA NETWORKS, LTD.
Reel/Frame 037933/0876 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2011
From: SOLOTOREVSKY, GAD; PEDAN, SVETA
To: CVIDYA NETWORKS LTD.
Reel/Frame 026105/0242 →
SECURITY AGREEMENT Recorded Jan 14, 2010
From: CVIDYA NETWORKS LTD.
To: PLENUS II, LIMITED PARTNERSHIP; PLENUS II (D.C.M.), LIMITED PARTNERSHIP; PLENUS III, LIMITED PARTNERSHIP; PLENUS III (D.C.M.), LIMITED PARTNERSHIP; PLENUS III (2), LIMITED PARTNERSHIP; PLENUS III (C.I.), L.P.
Reel/Frame 023790/0170 →
CORRECTIVE ASSIGNMENT TO CORRECT THE SECURITY AGREEMENT NAMES OF ASSIGNEES PREVIOUSLY RECORDED ON REEL 022425 FRAME 0703. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Recorded Apr 1, 2009
From: CVIDYA NETWORKS LTD.
To: PLENUS II, LIMITED PARTNERSHIP; PLENUS II (D.C.M.) LIMITED PARTNERSHIP; PLENUS III, LIMITED PARTNERSHIP; PLENUS III (D.C.M.) LIMITED PARTNERSHIP; PLENUS III (2) LIMITED PARTNERSHIP; PLENUS III (C.I.), LP
Reel/Frame 022486/0797 →
SECURITY AGREEMENT Recorded Mar 20, 2009
From: CVIDYA NETWORKS LTD.
To: PLENUS MANAGEMENT (2004) LTD.; PLENUS MANAGEMENT III 2007 LTD.
Reel/Frame 022425/0703 →
Continuity (2)
Provisional Application 60580358 · Jun 18, 2004
Related Publication 20080059284A1 · Mar 6, 2008