Invention Grant
- Patent Title: Anomaly detection at coarser granularity of data
-
Application No.: US15428523Application Date: 2017-02-09
-
Publication No.: US10528533B2Publication Date: 2020-01-07
- Inventor: Shiv Kumar Saini , Trevor Paulsen , Moumita Sinha , Gaurush Hiranandani
- Applicant: Adobe Inc.
- Applicant Address: US CA San Jose
- Assignee: Adobe Inc.
- Current Assignee: Adobe Inc.
- Current Assignee Address: US CA San Jose
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/215

Abstract:
Techniques are disclosed for identifying anomalies in small data sets, by identifying anomalies using a Generalized Extreme Student Deviate test (GESD test). In an embodiment, a data set, such as business data or a website metric, is checked for skewness and, if found to be skewed, is transformed to a normal distribution (e.g., by applying a Box-Cox transformation). The data set is checked for presence of trends and, if a trend is found, has the trend removed (e.g., by running a linear regression). In one embodiment, a maximum number of anomalies is estimated for the data set, by applying an adjusted box plot to the data set. The data set and the estimated number of anomalies is run through a GESD test, and the test identifies anomalous data points in the data set, based on the provided estimated number of anomalies. In an embodiment, a confidence interval is generated for the identified anomalies.
Public/Granted literature
- US20180225320A1 Anomaly Detection at Coarser Granularity of Data Public/Granted day:2018-08-09
Information query