The VLDB Journal

, Volume 14, Issue 2, pp 211–221

An effective and efficient algorithm for high-dimensional outlier detection


DOI: 10.1007/s00778-004-0125-5

Cite this article as:
Aggarwal, C.C. & Yu, P.S. The VLDB Journal (2005) 14: 211. doi:10.1007/s00778-004-0125-5


The outlier detection problem has important applications in the field of fraud detection, network robustness analysis, and intrusion detection. Most such applications are most important for high-dimensional domains in which the data can contain hundreds of dimensions. Many recent algorithms have been proposed for outlier detection that use several concepts of proximity in order to find the outliers based on their relationship to the other points in the data. However, in high-dimensional space, the data are sparse and concepts using the notion of proximity fail to retain their effectiveness. In fact, the sparsity of high-dimensional data can be understood in a different way so as to imply that every point is an equally good outlier from the perspective of distance-based definitions. Consequently, for high-dimensional data, the notion of finding meaningful outliers becomes substantially more complex and nonobvious. In this paper, we discuss new techniques for outlier detection that find the outliers by studying the behavior of projections from the data set.


Data mining High-dimensional spaces Outlier detection 

Copyright information

© Springer-Verlag Berlin/Heidelberg 2005

Authors and Affiliations

  1. 1.IBM T.J. Watson Research CenterHawthorneUSA

Personalised recommendations