Abstract:Outlier detection tasks refer to identifying the objects that have different characteristics from the normal observations. Most existing approaches detect outliers from the global perspective, which can effectively detect global outliers and most clustered outliers but cannot detect local outliers when the normal samples form clusters with different densities. The methods based on local outlier factors can effectively detect local outliers, but when the number of outliers increases, the more occurrences of clustered outliers will lead to the degeneration of the detection performance. We proposed an outlier detection method based on density–distance decision graph to detect local, global and clustered outliers simultaneously. Firstly, kernel density estimation and local reachable distance are combined to calculate the local density. The density ratio of the neighbors of an instance to itself is calculated as the degree of local outliers. Then, we propose a metric named density lifting distance as the degree of global outliers, which is calculated by the distance between k nearest neighbors with higher density of the instance and itself. The density ratio and density lift distance are combined to draw the density–distance decision graph, and the product of two metrics is calculated as the final outlier score. Comprehensive experiments were conducted on 8 synthetic datasets and 16 real-world datasets compared with 12 state-of-the-art methods. The results show that the proposed method works well when the samples form clusters with different densities as well as the percentage of outliers varies, and outperforms the state-of-the-art methods tested in terms of AUC.

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

Outlier Detection Algorithm Based on Reachable Neighbor

A neighborhood weighted-based method for the detection of outliers

Detection of Local and Clustered Outliers Based on the Density–distance Decision Graph

A Novel Density-Based Outlier Detection Approach for Low Density Datasets

A Non-Parameter Outlier Detection Algorithm Based on Natural Neighbor

Novel Clustering-Based Approach for Local Outlier Detection

Outlier detection algorithm based on k-nearest neighbors-local outlier factor

Outlier Detection Using Local Density and Global Structure

Efficient Outlier Detection for High-Dimensional Data

LDBOD: A novel local distribution based outlier detector

A Local Density-Based Approach for Local Outlier Detection

Robust Outlier Detection Method Based on Local Entropy and Global Density

Fast outlier detection algorithm based on local density

An Efficient Density-Based Local Outlier Detection Approach for Scattered Data.

Outlier detection method based on high-density iteration

NDOD: an Efficient Neighboring Dependent Outlier Detector for Bias Distributed Large Datasets

Local Dynamic Neighborhood Based Outlier Detection Approach and Its Framework for Large-Scale Datasets

A New Outlier Detection Algorithm Based on Fast Density Peak Clustering Outlier Factor

Density-Based Local Outlier Detection On Uncertain Data

Square Symmetric Neighborhood Based Local Outlier Detection Algorithm