OPTICS-OF: Identifying Local Outliers

  • Markus M. Breunig
  • Hans-Peter Kriegel
  • Raymond T. Ng
  • Jörg Sander
Conference paper

DOI: 10.1007/978-3-540-48247-5_28

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1704)
Cite this paper as:
Breunig M.M., Kriegel HP., Ng R.T., Sander J. (1999) OPTICS-OF: Identifying Local Outliers. In: Żytkow J.M., Rauch J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1999. Lecture Notes in Computer Science, vol 1704. Springer, Berlin, Heidelberg

Abstract

For many KDD applications finding the outliers, i.e. the rare events, is more interesting and useful than finding the common cases, e.g. detecting criminal activities in E-commerce. Being an outlier, however, is not just a binary property. Instead, it is a property that applies to a certain degree to each object in a data set, depending on how ‘isolated’ this object is, with respect to the surrounding clustering structure. In this paper, we formally introduce a new notion of outliers which bases outlier detection on the same theoretical foundation as density-based cluster analysis. Our notion of an outlier is ‘local’ in the sense that the outlier-degree of an object is determined by taking into account the clustering structure in a bounded neighborhood of the object. We demonstrate that this notion of an outlier is more appropriate for detecting different types of outliers than previous approaches, and we also present an algorithm for finding them. Furthermore, we show that by combining the outlier detection with a density-based method to analyze the clustering structure, we can get the outliers almost for free if we already want to perform a cluster analysis on a data set.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Markus M. Breunig
    • 1
  • Hans-Peter Kriegel
    • 1
  • Raymond T. Ng
    • 1
  • Jörg Sander
    • 1
  1. 1.Institute for Computer ScienceUniversity of MunichMunichGermany

Personalised recommendations