IP Library Granted Patent US 9,355,357
Granted Patent B2
US 9,355,357 · App. 13/278,572 · Granted May 31, 2016

Computing predicted data according to weighted peak preservation and time distance biasing

Inventors: Ming C. Hao (Palo Alto, CA); Umeshwar Dayal (Saratoga, CA); Daniel Keim (Arcisslingen, DE); Walter Hill (Mettmann, DE); Sabastian Mittelstädt (Constance, DE); Halldór Janetzko (Constance, DE)
Assignee: Hewlett Packard Enterprise Development LP
G06N5/04G06F11/3062G06F11/3072G06Q10/04G09B7/04
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 9,355,357
App. No.
13/278,572
Filed
Oct 21, 2011
Granted
May 31, 2016
Kind
B2
Art Unit
2122
USPC
706/11
Abstract

A value corresponding to an adjustable control element is received. Predicted data is computed from seasonal data, where the computing is according to applying preservation of peaks in the seasonal data and applying time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points. Relative weighting of the peak preservation and the time distance biasing is based on the received value corresponding to the adjustable control element.

Claims (49)

1. A method comprising:

receiving seasonal data that exhibits a repeating pattern over time;

receiving, by a system having a processor, a value corresponding to an adjustable control element;

applying, in the seasonal data by the system, preservation of peaks and time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points;

calculating, by the system based on the received value corresponding to the adjustable control element, a first weight for the preservation of peaks and a second weight for the time distance biasing;

combining, by the system, the first and second weights to produce a combined weight; and

computing, by the system, predicted data using the combined weight.

2. The method of claim 1 , wherein receiving the value corresponding to the adjustable control element comprises receiving the value corresponding to a user-moveable control icon in a graphical user interface.

3. The method of claim 1 , wherein the computing further comprises:

aggregating the combined weight with data points in the seasonal data to produce the predicted data.

4. The method of claim 1 , wherein calculating the first weight is based on a product of a value derived from the received value and a first weight coefficient for a respective data point in the seasonal data, wherein the first weight coefficient is determined by recursively partitioning the seasonal data according to peaks and using a recursion depth to estimate an importance of a corresponding peak in the seasonal data.

5. The method of claim 4 , wherein calculating the second weight is based on a product of a value derived from the received value and a second weight coefficient for a respective data point in the seasonal data, the second weight coefficient decreasing with increasing time distance from a time point at which data prediction is to be performed.

6. The method of claim 1 , further comprising visualizing a time series in the seasonal data using a cell-based visualization that includes cells representing respective data points in the seasonal data and respective predicted data points in the predicted data, wherein the cells are assigned respective colors according to attribute values of the corresponding data points.

7. The method of claim 1 , further comprising:

displaying a representation of predicted data points in the predicted data; and

displaying a certainty band associated with the predicted data points for indicating degrees of certainty associated with the corresponding predicted data points.

8. The method of claim 7 , wherein the certainty band uses different shading to highlight corresponding ones of the predicted data points that are associated with a more pronounced peak.

9. The method of claim 1 , wherein a first adjustment of the adjustable control element causes the first weight to increase and the second weight to decrease, and wherein a second, different adjustment of the adjustable control element causes the first weight to decrease and the second weight to increase.

10. An article comprising at least one non-transitory machine-readable storage medium storing instructions that upon execution cause a system to:

receive seasonal data that exhibits a repeating pattern over time;

receive an indication relating to adjustment of an adjustable control element;

assign weights based on the indication, wherein the weights include a first weight for peak preservation of peaks in the seasonal data, and a second weight for time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points, wherein assigning the weights comprises

calculating, based on a value derived from the received indication, the first weight for the peak preservation of peaks and the second weight for the time distance biasing;

combine the first weight and the second weight to produce a combined weight; and

compute predicted data using the combined weight.

11. The article of claim 10 , wherein the adjustment control element includes a weighting slider.

12. The article of claim 10 , wherein the instructions upon execution cause the system to further:

present a cell-based visualization of the seasonal data; and

receive, based on the cell-based visualization, a selection of a pattern for which the computing of the predicted data is to be performed.

13. The article of claim 12 , wherein the cell-based visualization includes cells representing respective data points of the seasonal data, the cells assigned colors corresponding to a coloring attribute of the data points.

14. The article of claim 10 , wherein the instructions upon execution cause the system to further:

present a line graph representing the seasonal data and the predicted data.

15. The article of claim 14 , wherein the instructions upon execution cause the system to further:

present a certainty band around a portion of the line graph representing the predicted data, where the certainty band indicates degrees of certainty associated with the corresponding predicted data points in the predicted data.

16. The article of claim 10 , wherein the instructions upon execution cause the system to further:

aggregate the combined weight with data points in the seasonal data to produce the predicted data.

17. The article of claim 10 , wherein a first adjustment of the adjustable control element causes the first weight to increase and the second weight to decrease, and wherein a second, different adjustment of the adjustable control element causes the first weight to decrease and the second weight to increase.

18. The article of claim 10 , wherein calculating the first weight is based on the product of a value derived from the received indication and a weight coefficient for a respective data point in the seasonal data, wherein the weight coefficient is determined by recursively partitioning the seasonal data according to peaks and using a recursion depth to estimate an importance of a corresponding peak in the seasonal data.

19. A system comprising:

at least one processor to:

receive seasonal data that exhibits a repeating pattern over time;

receive a value corresponding to an adjustable control element;

calculate, according to the received value, a first weight for preservation of peaks in the seasonal data and a second weight for time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points, wherein applying the preservation of peaks avoids or reduces removal of peaks in the seasonal data;

combine the first and second weights to produce a combined weight; and

compute predicted data using the combined weight.

20. The system of claim 19 , wherein the computing is further based on:

aggregating the combined weight with data points in the seasonal data to produce the predicted data.

21. The system of claim 19 , wherein a first adjustment of the adjustable control element causes the first weight to increase and the second weight to decrease, and wherein a second, different adjustment of the adjustable control element causes the first weight to decrease and the second weight to increase.

22. The system of claim 19 , wherein calculating the first weight is based on a product of a value derived from the received value and a weight coefficient for a respective data point in the seasonal data, wherein the weight coefficient is determined by recursively partitioning the seasonal data according to peaks and using a recursion depth to estimate an importance of a corresponding peak in the seasonal data.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2012
From: HAO, MING C.; DAYAL, UMESHWAR; HILL, WALTER; MITTELSTADT, SABASTIAN; JANETZKO, HALLDOR; KEIM, DANIEL
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 028021/0198 →
Continuity (1)
Related Publication 20130103616A1 · Apr 25, 2013