System Event Analyzer and Outlier Visualization

Patent metadata

Field	Value
Publication number	US-2019222503-A1
Application number	US-201916365610-A
Country	US
Kind code	A1
Filing date	Mar 26, 2019
Priority date	Sep 8, 2015
Publication date	Jul 18, 2019
Grant date	—

Abstract

An event analysis system receives events in a time-series from a set of monitored systems and identifies a set of alert threshold values for each of the types of events to identify outliers in the time-series at an evaluated time. Portions of historic event data is selected to identify windows of event data near the evaluated time at a set of seasonally-adjusted times to predict the value of the event type. The alert threshold value may also account for a prediction based on recent, higher-frequency events. Using the alert threshold values for a plurality of event types, the event data is compared with the alert threshold values to determine an alert level for the data. The event data types are also clustered and displayed with the alert levels to provide a visualization of the event data and identify outliers when the new event data is received.

First claim

What is claimed is:

1 . A method comprising:
identifying a time-series sequence of event data for a type of event; identifying an evaluation time at which to determine an outlier in the time-series sequence; identifying a seasonal adjustment for the event data; selecting a set of windows of the time-series sequence, each window in the set of windows identifying a portion of time including the evaluation time as adjusted by the seasonal adjustment; determining a first predicted value of the time-series sequence at the evaluation time based on the set of windows of the time-series sequence; determining an alert threshold value based on the first predicted value of the time-series sequence; predicting a second value of the time-series sequence at the evaluation time based on data immediately previous to the evaluation time; and modifying the alert threshold value based on a combination of the first predicted value of the time-series sequence and the second predicted value; receiving subject event data of the time-series sequence corresponding to the evaluation time; comparing, by the event analysis system, the subject event data to the alert threshold value; and identifying an alert level when the subject event data exceeds the alert threshold value.

2 . The method of claim 1 , wherein the evaluation time is the time at which the event data is received from a monitored system that generates the subject event data.

3 . The method of claim 1 , wherein the time-series sequence of event data includes event data received from a plurality of monitored systems that generate events.

4 . The method of claim 1 , wherein the seasonal adjustment is one week.

5 . The method of claim 1 , wherein modifying the alert threshold value comprises multiplying the second predicted value by a scalar; and adding the scalar-multiplied second predicted value to the alert threshold value.

6 . The method of claim 5 , further comprising:
determining a second alert threshold value by subtracting the scalar-multiplied second predicted value from the first predicted value of the time-series sequence; comparing the subject event data to the second alert threshold value; and identifying a second alert level when the subject event data is below the second alert threshold value.

7 . The method of claim 1 , wherein the time-series sequence of event data comprises a set of data tiles aggregating the event data received at an update frequency, each data tile in the set of data tiles including a plurality of periods of the update frequency.

8 . The method of claim 7 , wherein each window of the set of windows includes a portion of the set of data tiles, and further wherein predicting the value of the time-series sequence at the evaluation time is based on summary statistics of the portion of the set of data tiles for each window.

9 . The method of claim 1 , further comprising:
predicting a third value of the time-series sequence at the evaluation time based on a set of recent data immediately previous to the evaluation time based on a gradient of the recent data; and modifying the alert threshold value based on the third predicted value.

10 . A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations, the operations comprising:
identifying a time-series sequence of event data for a type of event; identifying an evaluation time at which to determine an outlier in the time-series sequence; identifying a seasonal adjustment for the event data; selecting a set of windows of the time-series sequence, each window in the set of windows identifying a portion of time including the evaluation time as adjusted by the seasonal adjustment; determining a first predicted value of the time-series sequence at the evaluation time based on the set of windows of the time-series sequence; determining an alert threshold value based on the first predicted value of the time-series sequence; predicting a second value of the time-series sequence at the evaluation time based on data immediately previous to the evaluation time; and modifying the alert threshold value based on a combination of the first predicted value of the time-series sequence and the second predicted value; receiving subject event data of the time-series sequence corresponding to the evaluation time; comparing, by the event analysis system, the subject event data to the alert threshold value; and identifying an alert level when the subject event data exceeds the alert threshold value.

11 . The non-transitory computer-readable storage medium of claim 10 , wherein the evaluation time is the time at which the event data is received from a monitored system that generates the subject event data.

12 . The non-transitory computer-readable storage medium of claim 10 , wherein the time-series sequence of event data includes event data received from a plurality of monitored systems that generate events.

13 . The non-transitory computer-readable storage medium of claim 10 , wherein the seasonal adjustment is one week.

14 . The non-transitory computer-readable storage medium of claim 10 , wherein modifying the alert threshold value comprises multiplying the second predicted value by a scalar; and adding the scalar-multiplied second predicted value to the alert threshold value.

15 . The non-transitory computer-readable storage medium of claim 14 , the operations further comprising:
determining a second alert threshold value by subtracting the scalar-multiplied second predicted value from the first predicted value of the time-series sequence; comparing the subject event data to the second alert threshold value; and identifying a second alert level when the subject event data is below the second alert threshold value.

16 . The non-transitory computer-readable storage medium of claim 10 , wherein the time-series sequence of event data comprises a set of data tiles aggregating the event data received at an update frequency, each data tile in the set of data tiles including a plurality of periods of the update frequency.

17 . The non-transitory computer-readable storage medium of claim 16 , wherein each window of the set of windows includes a portion of the set of data tiles, and further wherein predicting the value of the time-series sequence at the evaluation time is based on summary statistics of the portion of the set of data tiles for each window.

18 . The non-transitory computer-readable storage medium of claim 10 , the operations further comprising:
predicting a third value of the time-series sequence at the evaluation time based on a set of recent data immediately previous to the evaluation time based on a gradient of the recent data; and modifying the alert threshold value based on the third predicted value.

19 . A system, comprising:
a processor; and a non-transitory computer-readable storage medium storing computer program instructions executable by the processor to perform operations, the operations comprising:
identifying a time-series sequence of event data for a type of event;
identifying an evaluation time at which to determine an outlier in the time-series sequence;
identifying a seasonal adjustment for the event data;
selecting a set of windows of the time-series sequence, each window in the set of windows identifying a portion of time including the evaluation time as adjusted by the seasonal adjustment;
determining a first predicted value of the time-series sequence at th

Assignees

• Uber Technologies Inc

Inventors

• Bell Franziska
• Purdy David
• Korsos Laszlo
• He Shan

Classifications

• H04L43/16 Primary

  Threshold monitoring · CPC title

• H04L41/0622

  based on time · CPC title

• H04L41/064

  involving time analysis · CPC title

• H04L41/069

  using logs of notifications; Post-processing of notifications · CPC title