Patent · US Active

Determining a window size for outlier detection

US7917338B2 · kind B2 · utility

9Cited by
2References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 7, 2008
Grant dateMar 29, 2011
Priority date
Expiry dateJan 21, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2218/02
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A window size for outlier detection in a time series of a database system is determined. Strength values are calculated for data points using a set of window sizes, resulting at least in one set of strength values for each window size. The strength values increase as a distance between a value of a respective data point and a local mean value increases. For each set of strength values, a weighted sum is calculated based on the respective set of strength values. A weighting function is used to suppress the effect of largest strength values and a window size is selected based on the weighted sums.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.