IP Library Granted Patent US 10,565,171
Granted Patent B1
US 10,565,171 · App. 15/426,427 · Granted Feb 18, 2020

Decision processing applied to data analytics workflow

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,565,171
App. No.
15/426,427
Granted
Feb 18, 2020
Kind
B1
Abstract

Event data collected for a given event is obtained, wherein the event data comprises a plurality of time series data sets. The plurality of time series data sets are divided into a set of time windows epochs). Data in the plurality of time series data sets occurring within each time window of the set of time windows is aligned. A metric is computed for each aligned time window, wherein the metric for each aligned time window represents a measure of at least one of completeness and support attributable to data in the aligned time window. Data is pruned from the set of event data for one or more of the set of time windows based on the computed metrics. The pruned event data is provided to a data analytics process which is configured to further process the pruned event data.

Claims (41)

1. A method comprising:

obtaining event data collected for a given event, wherein the event data comprises a plurality of time series data sets;

dividing the plurality of time series data sets into a set of time windows;

aligning data in the plurality of time series data sets occurring within each time window of the set of time windows;

computing a metric for each aligned time window, wherein the metric for each aligned time window represents a measure of at least one of completeness and support attributable to data in the aligned time window;

pruning data from the set of event data for one or more of the set of time windows based on the computed metrics; and

providing the pruned event data to a data analytics process which is configured to further process the pruned event data;

wherein the above steps are executed in accordance with one or more processing devices.

2. The method of claim 1 , wherein the metric computing step further comprises computing a completeness attribute and a support attribute for each time window.

3. The method of claim 2 , wherein the completeness attribute for a given time window comprises the number of time series data sets represented in the given time window, and the support attribute for the given window comprises the number of data points from the time series data sets represented in the given time window.

4. The method of claim 2 , wherein the metric computing step further comprises weighting at least one of the completeness attribute and the support attribute for each time window based on one or more decision criteria.

5. The method of claim 1 , wherein the aligning data step further comprises performing a data operation on data points for each time series data set within each time window to generate an aligned data value.

6. The method of claim 5 , wherein the aligning data step further comprises storing the aligned data values in a matrix wherein one of rows and columns of the matrix represent time series data sets and the other of rows and columns of the matrix represent time windows.

7. The method of claim 5 , wherein the data operation comprises an operation that mathematically characterizes the data points for the given time series within the given time window.

8. The method of claim 1 , further comprising the step of applying the data analytics process to the pruned event data to yield a set of analyzed event data.

9. The method of claim 8 , wherein the data analytics process comprises one or more processes for extracting one or more features from at least a portion of the plurality of the time series data sets.

10. The method of claim 8 , further comprising gathering latent information from the set of analyzed event data.

11. An article of manufacture comprising a processor-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by the one or more processing devices implement the steps of claim 1 .

12. An apparatus comprising:

a memory; and

a processor operatively coupled to the memory and configured to:

obtain event data collected for a given event, wherein the event data comprises a plurality of time series data sets;

divide the plurality of time series data sets into a set of time windows;

align data in the plurality of time series data sets occurring within each time window of the set of time windows;

compute a metric for each aligned time window, wherein the metric for each aligned time window represents a measure of at least one of completeness and support attributable to data in the aligned time window;

prune data from the set of event data for one or more of the set of time windows based on the computed metrics; and

provide the pruned event data to a data analytics process which is configured to further process the pruned event data.

13. The apparatus of claim 12 , wherein the metric computing step further comprises computing a completeness attribute and a support attribute for each time window, wherein the completeness attribute for a given time window comprises the number of time series data sets represented in the given time window, and the support attribute for the given window comprises the number of data points from the time series data sets represented in the given time window.

14. The apparatus of claim 13 , wherein the metric computing step further comprises weighting at least one of the completeness attribute and the support attribute for each time window based on one or more decision criteria.

15. The apparatus of claim 12 , further comprising the step of applying the data analytics process to the pruned event data to yield a set of analyzed event data.

16. The apparatus of claim 15 , further comprising gathering latent information from the set of analyzed event data.

17. The apparatus of claim 15 , wherein the step of applying the data analytics process further comprises incrementally applying the data analytics process with additional information shared across at least a portion of the plurality of time series data sets, wherein the incremental application of the data analytics process is performed until the data analytics process reaches a given set point.

18. A method comprising:

obtaining event data collected for a given event, wherein the event data comprises a plurality of time series data sets;

treating the plurality of time series data sets by dividing the plurality of time series data sets into a set of epochs and aligning data in the plurality of time series data sets occurring within each epoch of the set of epochs;

pre-processing the treated plurality of time series data sets by computing a metric for each aligned epoch, wherein the metric for each aligned time window represents a measure of at least one of completeness and support attributable to data in the aligned time window, and pruning data from the set of event data for one or more of the set of epochs based on the computed metrics; and

applying a data analytics process to the pruned event data to yield a set of analyzed event data;

wherein the above steps are executed in accordance with one or more processing devices.

19. The method of claim 18 , further comprising post-processing the analyzed event data by incrementally applying the data analytics process with additional information shared across at least a portion of the plurality of time series data sets, wherein the incremental application of the data analytics process is iteratively performed until the data analytics process reaches a given set point; and

wherein the aligning data step further comprises storing the aligned data values in a matrix wherein one of rows and columns of the matrix represent time series data sets and the other of rows and columns of the matrix represent epochs.

20. The apparatus of claim 12 , wherein the aligning data step further comprises performing a data operation on data points for each time series data set within each time window to generate an aligned data value.

Assignments (9)
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 (042769/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 059803/0802 →
RELEASE OF SECURITY INTEREST AT REEL 042768 FRAME 0585 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058297/0536 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2020
From: BRUNO, DIEGO SALOMONE
To: EMC CORPORATION
Reel/Frame 051398/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2020
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051458/0109 →
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 →
PATENT SECURITY INTEREST (CREDIT) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 042768/0585 →
PATENT SECURITY INTEREST (NOTES) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 042769/0001 →