Local density-based outlier (LOF) is a useful method to detect outliers because of its model free and locally based property. However, the method is very slow for high dimensional datasets. In this paper, we introduce a randomization method that can computer LOF very efficiently for high dimensional datasets. Based on a consistency property of outliers, random points are selected to partition a data set to compute outlier candidates locally. Since the probability of a point to be isolated from its neighbors is small, we apply multiple iterations with random partitions to prune false outliers. The experiments on a variety of real and synthetic datasets show that the randomization is effective in computing LOF. The experiments also show that our method can compute LOF very efficiently with high dimensional data. © 2010 Springer-Verlag.
CITATION STYLE
Nguyen, M. Q., Omiecinski, E., Mark, L., & Irani, D. (2010). A fast randomized method for local density-based outlier detection in high dimensional data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6263 LNCS, pp. 215–226). https://doi.org/10.1007/978-3-642-15105-7_17
Mendeley helps you to discover research relevant for your work.