IP Library Granted Patent US 10,284,453
Granted Patent B2
US 10,284,453 · App. 14/847,656 · Granted May 7, 2019

System event analyzer and outlier visualization

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,284,453
App. No.
14/847,656
Granted
May 7, 2019
Kind
B2
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.

Claims (48)

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 by: identifying a period over which the time-series sequence displays a similar pattern of 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, wherein the set of windows does not include data immediately previous to the evaluation time;

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 a set of high-frequency 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, 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;

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 , 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.

6. 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.

7. The method of claim 6 , 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.

8. 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.

9. A non-transitory computer-readable medium having instructions stored thereon, the instructions executable by a processor and when executed causing the processor to:

identify a time-series sequence of event data for a type of event;

identify an evaluation time at which to determine an outlier in the time-series sequence;

identify a seasonal adjustment for the event data identifying a period over which the time-series sequence displays a similar pattern of event data;

select 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, wherein the set of windows does not include data immediately previous to the evaluation time;

determine a first predicted value of the time-series sequence at the evaluation time based on the set of windows of the time-series sequence;

determine an alert threshold value based on the first predicted value of the time-series sequence;

predict a second value of the time-series sequence at the evaluation time based on a set of high-frequency data immediately previous to the evaluation time; and

modify the alert threshold value based on a combination of the first predicted value of the time-series sequence and the second predicted value, 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;

receive subject event data of the time-series sequence corresponding to the evaluation time;

compare, by the event analysis system, the subject event data to the alert threshold value; and

identify an alert level when the subject event data exceeds the alert threshold value.

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

11. The computer-readable medium of claim 9 , wherein the time-series sequence of event data includes event data received from a plurality of monitored systems that generate events.

12. The computer-readable medium of claim 9 , wherein the seasonal adjustment is one week.

13. The computer-readable medium of claim 9 , the instructions further causing the processor to:

determine a second alert threshold value by subtracting the scalar-multiplied second predicted value from the first predicted value of the time-series sequence;

compare the subject event data to the second alert threshold value; and

identify a second alert level when the subject event data is below the second alert threshold value.

14. The computer-readable medium of claim 9 , 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.

15. The computer-readable medium of claim 14 , 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.

16. The computer-readable medium of claim 9 , the instructions further causing the processor to:

predict 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

modify the alert threshold value based on the third predicted value.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Oct 3, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069110/0508 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT (TERM LOAN) AT REEL 050767, FRAME 0076 Recorded Sep 11, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069133/0167 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055547/0404 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0076 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0109 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBER PREVIOUSLY RECORDED AT REEL: 45853 FRAME: 418. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 26, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 049259/0064 →
SECURITY INTEREST Recorded Apr 6, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 045853/0418 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: BELL, FRANZISKA; PURDY, DAVID; KORSOS, LASZLO; HE, SHAN
To: UBER TECHNOLOGIES, INC.
Reel/Frame 036997/0332 →