LOF: identifying density-based local outliers

By M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, Jörg Sander. 2000

8,778 citations recorded by the source corpus.

For many KDD applications, such as detecting criminal activities in E-commerce, finding the rare instances or the outliers, can be more interesting than finding the common patterns. Existing work in outlier detection regards being an outlier as a binary property. In this paper, we contend that for many scenarios, it is more meaningful to assign to each object a degree of being an outlier. This degree is called the local outlier factor (LOF) of an object. It is local in that the degree depends on how isolated the object is with respect to the surrounding neighborhood. We give a detailed formal analysis showing that LOF enjoys many desirable properties. Using real-world datasets, we demonstrate that LOF can be used to find outliers which appear to be meaningful, but can otherwise not be identified with existing approaches. Finally, a careful performance evaluation of our algorithm confirms we show that our approach of finding local outliers can be practical.

Subfields: Artificial Intelligence, Biomedical Engineering, Signal Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Charu C. Aggarwal
  2. Yoshua Bengio
  3. Percy Liang
  4. Dacheng Tao
  5. Mohit Bansal
  6. Quoc V. Le
  7. Jianfeng Gao
  8. Sergey Levine

In Biomedical Engineering

  1. Charu C. Aggarwal
  2. Arthur Zimek
  3. Erich Schubert
  4. Hans-Peter Kriegel
  5. Markus Goldstein
  6. Ricardo José Gabrielli Barreto Campello
  7. Jörg Sander
  8. Rfdo 2XWOLHUV

In Signal Processing

  1. Charu C. Aggarwal
  2. Arthur Zimek
  3. Jiawei Han
  4. Vipin Kumar
  5. Hans-Peter Kriegel
  6. Markus Goldstein
  7. Jörg Sander
  8. Aleksandar Lazarevic

Citations in the corpus