Outlier Detection in Axis-Parallel Subspaces of High Dimensional Data
- Cite this paper as:
- Kriegel HP., Kröger P., Schubert E., Zimek A. (2009) Outlier Detection in Axis-Parallel Subspaces of High Dimensional Data. In: Theeramunkong T., Kijsirikul B., Cercone N., Ho TB. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2009. Lecture Notes in Computer Science, vol 5476. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.