IP Library Granted Patent US 8,171,033
Granted Patent B2
US 8,171,033 · App. 12/241,631 · Granted May 1, 2012

Methods and systems for the determination of thresholds via weighted quantile analysis

Assignee: VMware, Inc.
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,171,033
App. No.
12/241,631
Granted
May 1, 2012
Kind
B2
Abstract

Methods and systems for determination of thresholds for time-series data. Data is transformed by reducing outliers, dividing the time series data into discrete time intervals, and taking parts of the data corresponding to the range that the thresholds will bound. If data cycles are known, they may be applied to the data and the resulting sets are weighted. Thresholds are then derived from the weighted means and variances of the sets of weighted data.

Claims (30)

1. A non-transitory computer-readable storage medium having programming for executing a method comprising:

dividing a set of time-series data into at least one time period;

creating at least one set of ranged time-series data by selecting data points from each time period corresponding to a percentage of values useful in defining a threshold;

applying cycles to the set of ranged time-series data;

applying weights to the data for each cycle of ranged time-series data; and

determining at least one threshold from the weighted time-series data;

wherein the programming further executes the method such that an upper and a lower threshold is determined from the weighted time-series data;

wherein the set of time-series data is divided into a plurality of time periods; and

wherein a percentage of the highest values from each time period is aggregated and a percentage of the lowest values from each time period is aggregated to comprise an upper set of ranged time-series data and a lower set of ranged time-series data.

2. The non-transitory computer-readable storage medium of claim 1 , wherein the programming further executes the method such that the time periods are selected from the group consisting of days, weeks, months, or years.

3. The non-transitory computer-readable storage medium of claim 1 , wherein the programming further executes the method such that each threshold is a multiple of weighted standard deviations from the weighted mean.

4. A non-transitory computer-readable storage medium having programming for executing a method comprising:

providing a system for determination of dynamic thresholds, wherein the system determines dynamic thresholds by:

dividing a set of time-series data into a plurality of time periods;

creating at least one set of ranged time-series data by selecting data points from each time period corresponding to a percentage of values useful in defining a threshold and aggregating the selected data points from more than one of the plurality of time periods;

applying cycles to the set of ranged time-series data; and

applying weights to the data for each cycle of ranged time-series data;

determining at least one threshold from the weighted time-series data;

wherein the programming further executes the method such that an upper and a lower threshold is determined from the weighted time-series data; and

wherein a percentage of the highest values from each time period is aggregated and a percentage of the lowest values from each time period is aggregated to comprise an upper set of ranged time-series data and a lower set of ranged time-series data.

5. The non-transitory computer-readable storage medium of claim 4 , wherein the programming further executes the method such that each threshold is a multiple of weighted standard deviations from the weighted mean.

6. A non-transitory machine-readable medium having program instructions stored thereon executable by a processing unit for performing the steps of:

dividing a set of time-series data into a plurality of time periods;

after dividing the set of time-series, creating at least one set of ranged time-series data by selecting data points from individual time periods corresponding to a percentage of values useful in defining a threshold, including forming each set of ranged time-series data by combining the selected data points within the same percentage of values of more than one of the time periods;

after creating the at least one set of ranged time-series data, applying cycles to each of the sets of ranged time-series data;

after applying the cycles, applying weights to the data for each cycle of ranged time-series data; and

determining at least one threshold from the weighted time-series data;

wherein an upper and a lower threshold is determined from the weighted time-series data; and

wherein a percentage of the highest values from each time period and a percentage of the lowest values from each time period comprise an upper set of ranged time-series data and a lower set of ranged time-series data.

7. The non-transitory machine-readable medium of claim 6 , wherein each threshold is a multiple of weighted standard deviations from the weighted mean.

Assignments (3)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0242 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2011
From: MARVASTI, MAZDA A.
To: VMWARE, INC.
Reel/Frame 026447/0198 →
RELEASE OF SECURITY INTEREST Recorded Sep 8, 2010
From: VENTURE LENDING & LEASING IV, INC.; VENTURE LEASING & LENDING V, INC.
To: INTEGRIEN CORPORATION
Reel/Frame 024957/0659 →
Continuity (1)
Related Publication 20100082638A1 · Apr 1, 2010