Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Density-Based Local Outlier Detection

  • M. M. Breunig, H.-P. Kriegel, R. Ng, J. Sander. LOF: Identifying Density-Based Local Outliers. SIGMOD 2000.
  • Distance-based outlier detection is based on global distance distribution
  • It encounters difficulties to identify outliers if data is not uniformly distributed
  • Ex. C1 contains 400 loosely distributed points, C2 has 100 tightly condensed points, 2 outlier points o1, o2
  • Distance-based method cannot identify o2 as an outlier
  • Need the concept of local outlier
  • Local outlier factor (LOF)
    • Assume outlier is not crisp
    • Each point has a LOF

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.