Determining a window size for outlier detection
US7917338B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2008 |
| Grant date | Mar 29, 2011 |
| Priority date | — |
| Expiry date | Jan 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.