Invention Grant
- Patent Title: Method and system for detecting anomalies in time series data
- Patent Title (中): 检测时间序列数据异常的方法和系统
-
Application No.: US12907957Application Date: 2010-10-19
-
Publication No.: US08554699B2Publication Date: 2013-10-08
- Inventor: Jan Matthias Ruhl , Douglas Van Der Molen , Hui Sok Moon , Lik Mui , Japjit Tulsi
- Applicant: Jan Matthias Ruhl , Douglas Van Der Molen , Hui Sok Moon , Lik Mui , Japjit Tulsi
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Foley & Lardner LLP
- Agent John D. Lanza
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
A server system stores time series data for a data source. The time series data comprises a plurality of time-value pairs, each pair including a value associated with an attribute of the data source and a time. For a particular attribute, the server system generates a plurality of forecasting models for characterizing the time-value pairs, each model including an estimated attribute value and an associated error-variance. For a time-value pair, the server system determines a plurality of differences between the value of the time-value pair and respective estimated attribute values of the plurality of forecasting models and tags the time-value pair as an anomaly if the differences for at least a first subset of the forecasting models are greater than the corresponding error variances. In response to a request from a client application, the server system returns at least a subset of the time-value pairs tagged as anomalies.
Public/Granted literature
- US20110119374A1 Method and System for Detecting Anomalies in Time Series Data Public/Granted day:2011-05-19
Information query