Chapter

Advances in Knowledge Discovery and Data Mining

Volume 5476 of the series Lecture Notes in Computer Science pp 831-838

Outlier Detection in Axis-Parallel Subspaces of High Dimensional Data

  • Hans-Peter KriegelAffiliated withCarnegie Mellon UniversityLudwig-Maximilians-Universität München
  • , Peer KrögerAffiliated withCarnegie Mellon UniversityLudwig-Maximilians-Universität München
  • , Erich SchubertAffiliated withCarnegie Mellon UniversityLudwig-Maximilians-Universität München
  • , Arthur ZimekAffiliated withCarnegie Mellon UniversityLudwig-Maximilians-Universität München

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We propose an original outlier detection schema that detects outliers in varying subspaces of a high dimensional feature space. In particular, for each object in the data set, we explore the axis-parallel subspace spanned by its neighbors and determine how much the object deviates from the neighbors in this subspace. In our experiments, we show that our novel subspace outlier detection is superior to existing full-dimensional approaches and scales well to high dimensional databases.