Patent ID: 9628499
Date: 2017-04-18
CPC Classifications: G06F,G06Q,H04L

Claim:
1. A method for identifying an anomaly in a signal, comprising: receiving a discrete signal, having sample values corresponding to amounts of data flow in a network within a time interval; generating a sequence of likelihoods corresponding to sample values in the signal and based at least in part on a historical probability distribution of previously received sample values corresponding to amounts of data flow in the network, wherein a likelihood is a probability of occurrence of a corresponding sample value in the signal; identifying likelihood change points in the likelihood sequence by: segmenting the discrete signal into a plurality of segments at samples corresponding to the identified change points such that a respective one of the samples corresponding to the identified change points is at one of a beginning or an end of each of the plurality of segments; identifying a segment as an anomaly based on a comparison between a statistic of the segment and a statistic of the historical probability distribution; and reconfiguring, responsive to identifying the segment as the anomaly, a component of the network.