Skip to content

LOF

Markus M. Breunig, Hans‐Peter Kriegel, Raymond T. Ng, Jörg Sander

ACM SIGMOD Record · 2000 · 5,490 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Breunig, M. M., Kriegel, H., Ng, R. T., & Sander, J. (2000). LOF. ACM SIGMOD Record, 29(2), 93–104. https://doi.org/10.1145/335191.335388

In text: (Breunig et al., 2000)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

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.

  1. Rethinking the Inception Architecture for Computer Vision2016
  2. MobileNetV2: Inverted Residuals and Linear Bottlenecks2018
  3. Anomaly detection2009

Metadata from OpenAlex (CC0). Citations are generated from the published record.