Statistics-based anomaly detection
US9628499B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 8, 2012 |
| Grant date | Apr 18, 2017 |
| Priority date | — |
| Expiry date | Oct 5, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/142
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods are described herein for detecting an anomaly in a discrete signal, where samples in the signal correspond to amounts of data flow in a network within a time interval. The discrete signal is received, and a sequence of likelihoods corresponding to the sample values in the signal is generated. The likelihoods are based at least in part on a historical probability distribution of previously received sample values, and a likelihood is a probability of occurrence of a corresponding sample value in the signal. Likelihood change points are identified in the likelihood sequence, and the discrete signal is segmented into a plurality of segments at samples corresponding to the identified change points. A segment is identified as an anomaly based on a comparison between a statistic of the segment and a statistic of the historical probability distribution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.