Anomaly detection for non-stationary data
First Claim
1. A method comprising:
- incorporating one or more anomaly detection applications into a computing system, the one or more anomaly detection applications configuring one or more computer processors of the computing system to perform operations for generating a user interface for representing a health of a process executing within the computing system, the operations comprising;
extracting a training tune series corresponding to the process from an initial time series corresponding to the process, the training time series including a subset of the initial time series, the subset of the initial time series having a length offset by an index prior to a last data point of the initial time series;
modifying outlier data points in the training time series based on predetermined acceptability criteria;
training a plurality of prediction methods using the training time series;
receiving an actual data point corresponding to the initial tune series, the actual data point having an index after the last data point of the training time series;
using the plurality of prediction methods to determine a set of predicted data points corresponding to the actual data point of the initial time series;
determining whether the actual data point is anomalous based on a calculation of whether each of the set of predicted data points is statistically different from the actual data point;
receiving an additional actual data point corresponding to the initial time series and extracting an additional training time series having the length offset by an additional index prior to a last data point of the initial time series, the additional index reflecting a relative position of the actual data point to the additional actual data point; and
performing the generating of the user interface, the generating including providing a visual representation of the initial time series, the visual representation including a visual identification of the determining of whether the actual data point is anomalous and a visual indication of a determining of whether the additional actual data point is anomalous.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of detecting anomalies in a time series is disclosed. A training time series corresponding to a process is extracted from an initial time series corresponding to the process, the training time series including a subset of the initial time series. Outlier data points in the training time series are modified based on predetermined acceptability criteria. A plurality of prediction methods are trained using the training time series. An actual data point corresponding to the initial time series is received. The plurality of prediction methods are used to determine a set of predicted data points corresponding to the actual data point. It is determined whether the actual data point is anomalous based on a calculation of whether each of the set of predicted data points is statistically different from the actual data point.
-
Citations
19 Claims
-
1. A method comprising:
-
incorporating one or more anomaly detection applications into a computing system, the one or more anomaly detection applications configuring one or more computer processors of the computing system to perform operations for generating a user interface for representing a health of a process executing within the computing system, the operations comprising; extracting a training tune series corresponding to the process from an initial time series corresponding to the process, the training time series including a subset of the initial time series, the subset of the initial time series having a length offset by an index prior to a last data point of the initial time series; modifying outlier data points in the training time series based on predetermined acceptability criteria; training a plurality of prediction methods using the training time series; receiving an actual data point corresponding to the initial tune series, the actual data point having an index after the last data point of the training time series; using the plurality of prediction methods to determine a set of predicted data points corresponding to the actual data point of the initial time series; determining whether the actual data point is anomalous based on a calculation of whether each of the set of predicted data points is statistically different from the actual data point; receiving an additional actual data point corresponding to the initial time series and extracting an additional training time series having the length offset by an additional index prior to a last data point of the initial time series, the additional index reflecting a relative position of the actual data point to the additional actual data point; and performing the generating of the user interface, the generating including providing a visual representation of the initial time series, the visual representation including a visual identification of the determining of whether the actual data point is anomalous and a visual indication of a determining of whether the additional actual data point is anomalous. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
one or more computer processors; one or more computer memories; one or more modules incorporated into the one or more computer memories, the one or more modules configuring the one or more computer processors to perform operations for generating a user interface for representing a health of a process executing within a computing system, the operations comprising; extracting a training time series corresponding to a process from an initial time series corresponding to the process, the training time series including a subset of the initial time series, the subset of the initial time series having a length offset by an index prior to a last data point of the initial time series; modifying outlier data points in the training time series based on predetermined acceptability criteria; training a plurality of prediction methods using the training time series; receiving an actual data point corresponding to the initial time series, the actual data point having an index after the last data point of the training time series; using the plurality of prediction methods to determine a set of predicted data points corresponding to the actual data point of the initial time series; determining whether the actual data point is anomalous based on a calculation of whether each of the set of predicted data points is statistically different from the actual data point; receiving an additional actual data point corresponding to the initial time series and extracting an additional training time series having the length offset by an additional index prior to a last data point of the initial time series, the additional index reflecting a relative position of the actual data point to the additional actual data point; and performing the generating of the user interface, the generating including providing a visual representation of the initial time series, the visual representation including a visual indication of the determining of whether the actual data point is anomalous and a visual indication of a determining of whether the additional actual data point is anomalous. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A non-transitory machine-readable medium comprising a set of instructions that, when executed by one or more processors, causes the one or more processors to perform operations for generating a user interface for representing a health of a process executing within a computing system, the operations comprising:
-
extracting a training time series corresponding to a process from an initial time series corresponding to the process, the training time series including a subset of the initial time series, the subset of the initial time series having a length offset by an index prior to a last data point of the initial time series; modifying outlier data points in the training time series based on predetermined acceptability criteria; training a plurality of prediction methods using the training time series; receiving an actual data point corresponding to the initial time series, the actual data point having an index after the last data point of the training time series; using the plurality of prediction methods to determine a set of predicted data points corresponding to the actual data point of the initial time series; determining whether the actual data point is anomalous based on a calculation of whether each of the set of predicted data points is statistically different from the actual data point; receiving an additional actual data point corresponding to the initial time series and extracting an additional training time series having the length offset by an additional index prior to a last data point of the initial time series, the additional index reflecting a relative position of the actual data point to the additional actual data point; and performing the generating of the user interface, the generating including providing a visual representation of the initial time series, the visual representation including a visual indication of the determining of whether the actual data point is anomalous and a visual indication of a determining of whether the additional actual data point is anomalous. - View Dependent Claims (16, 17, 18, 19)
-
Specification