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.

Density-Based Spatial Outliers Detecting

Spatial Outliers Detection Considering Distances among Their Neighbors

An Algorithm for Spatial Outlier Detection Based on Delaunay Triangulation

Quick Spatial Outliers Detecting with Random Sampling

A Spatial Outlier Detection Algorithm

Multivariate Spatial Outlier Detection

Spatial Outlier Detection with Multiple Attributes Weighted

Detecting Spatial Outliers with Multiple Attributes

Enhancing Effectiveness of Density-Based Outlier Mining

Fast Mining of Spatial Outliers from GIS Database

A neighborhood weighted-based method for the detection of outliers

Mining Top-n Local Outliers in Constrained Spatial Networks

Geographical Statistics Based Approach for Spatial Outlier Detection

Mining outliers in spatial networks

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

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

A Novel Spatial Outlier Detection Algorithm Based On Mahalanobis Distance

Outlier Detection Using Local Density and Global Structure

An Adaptive Spatial Outlier Detection Algorithm with No Parameter for WSN.

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

An efficient algorithm for distributed density-based outlier detection on big data.