Outlier detection using neighborhood rank difference

• Use of neighborhood rank-difference for outlier score.
• Dynamic (dataset specific) k for construction of influence/decision space.
• High rank-power for both synthetic and real datasets.

Presence of outliers critically affects many pattern classification tasks. In this paper, we propose a novel dynamic outlier detection method based on neighborhood rank difference. In particular, reverse and the forward nearest neighbor rank difference is employed to capture the variations in densities of a test point with respect to various training points. In the first step of our method, we determine the influence space for a given dataset. A score for outlierness is proposed in the second step using the rank difference as well as the absolute density within this influence space. Experiments on synthetic and some UCI machine learning repository datasets clearly indicate the supremacy of our method over some recently published approaches.

Figure optionsDownload high-quality image (126 K)Download as PowerPoint slide