×

METHOD AND APPARATUS FOR DISTRIBUTION-INDEPENDENT OUTLIER DETECTION IN STREAMING DATA

  • US 20110022354A1
  • Filed: 07/27/2009
  • Published: 01/27/2011
  • Est. Priority Date: 07/27/2009
  • Status: Active Grant
First Claim
Patent Images

1. A distribution-independent method for iteratively detecting outliers in streamed data comprising the data sequence XW, being sequentially assigned to adaptive bins having expanding range, the method comprising the steps:

  • reading each item x of XW;

    assigning each item x to a bin having a range that comprises item x;

    for every N'"'"'th read item,merging all bins with overlapping or adjoining ranges;

    assessing a bin for insider preclusion;

    extracting outlier information when XW has been processed; and

    delivering output.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×