A local density-based approach for outlier detection
Document Type
Article
Date of Original Version
6-7-2017
Abstract
This paper presents a simple and effective density-based outlier detection approach with local kernel density estimation (KDE). A Relative Density-based Outlier Score (RDOS) is introduced to measure local outlierness of objects, in which the density distribution at the location of an object is estimated with a local KDE method based on extended nearest neighbors of the object. Instead of using only k nearest neighbors, we further consider reverse nearest neighbors and shared nearest neighbors of an object for density distribution estimation. Some theoretical properties of the proposed RDOS including its expected value and false alarm probability are derived. A comprehensive experimental study on both synthetic and real-life data sets demonstrates that our approach is more effective than state-of-the-art outlier detection methods.
Publication Title, e.g., Journal
Neurocomputing
Volume
241
Citation/Publisher Attribution
Tang, Bo, and Haibo He. "A local density-based approach for outlier detection." Neurocomputing 241, (2017): 171-180. doi: 10.1016/j.neucom.2017.02.039.