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.

Algorithm of Finding Outlier for Reclustering Based on Distance

A Improved Clustering and Outlier Detection Algorithm

A Statistical Information-Based Clustering Approach in Distance Space

A New Algorithm of Distance for Clustering Analysis

Oddc: Outlier Detection Using Distance Distribution Clustering

Detecting outliers by clustering algorithms

A Disk-Based Algorithm for Fast Outlier Detection in Large Datasets

A Spectral Clustering Based Outlier Detection Technique.

Discovering Attribute Features of a Cluster for Any Clustering Result Based on an Outlier Detection Technique

Automatic K-Means Clustering Algorithm for Outlier Detection

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

Clustering Algorithm of Outliers Based on Adjacency Graph

Outlier Detecting Algorithm Based on Clustering and Local Information

Outlier detection based on genetic algorithm for clustering

Outlier Detection Algorithm Based on Approximate Outlier Factor

An Outlier Detection Technique Based on Spectral Clustering

K -means Algorithm Based on Outliers Detection

A distance-type-insensitive clustering approach.

The FRCK Clustering Algorithm for Determining Cluster Number and Removing Outliers Automatically.

Research On Algorithms For Mining Distance-Based Outliers

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