Anomaly Detection - Time Series Outlier Detection

Time Series Outlier Detection

Parametric tests to find outliers in time series are implemented in almost all statistical packages: Demetra+, for example, uses the most popular ones. One way to detect anomalies in time series is a simple non parametric method called washer. It uses a non parametric test to find one or more outliers in a group of even very short time series. The group must have a similar behaviour, as explained more fully below. An example is that of municipalities cited in the work of Dahlberg and Johanssen (2000). Swedish municipalities expenditures between 1979 and 1987 represent 256 time series. If you consider three years such as, for example, 1981,1982 and 1983, you have 256 simple polygonal chains made of two lines segments. Every couple of segments can approximate a straight line or a convex downward (or convex upward) simple polygonal chain. The idea is to find outliers among the couples of segments that performs in a too much different way from the other couples. In the washer procedure every couple of segments is represented by an index and a non parametric test (Sprent test ) is applied to the unknown distribution of those indices. For implementing washer methodology you can download an open source R (programming language) function with a simple numeric example.

Read more about this topic:  Anomaly Detection

Famous quotes containing the words time and/or series:

    Being charming takes time and effort, and I am busy.
    Mason Cooley (b. 1927)

    Rosalynn said, “Jimmy, if we could only get Prime Minister Begin and President Sadat up here on this mountain for a few days, I believe they might consider how they could prevent another war between their countries.” That gave me the idea, and a few weeks later, I invited both men to join me for a series of private talks. In September 1978, they both came to Camp David.
    Jimmy Carter (James Earl Carter, Jr.)