Abstract:Most unsupervised outlier detection methods from the global perspective cannot effectively detect local outliers when normal samples present clusters with different densities. Moreover, existing local outlier detectors are not sensitive to clustered outliers. This paper proposes an unsupervised outlier detection method with differential potential spread loss (DPSL) to simultaneously detect global, local, and clustered outliers. DPSL first subsamples the original dataset several times. For each subset, the samples are sequentially linked in reverse to construct the first-level potential chains according to their nearest neighbor relationship, whose starting points are called first-level potential peak points. Secondly, the lower-level potential peak points are extracted to build higher-level potential chains, and this process is performed iteratively until the global potential peak point is obtained. The potential spread loss of a sample, which measures its local anomaly degree, is defined based on the distance and the ratio of isolation radius between the sample and its potential peak point on the same potential chain. The potential circles are established according to the levels of potential peak points and determine the global anomaly degree of the samples. Finally, DPSL calculates the outlier scores of all samples by combining the potential spread losses and potential circle levels of the subset samples and integrates the results obtained by every subsampling. DPSL outperforms 11 typical unsupervised outlier detection methods on 12 artificial datasets with four types of clustered outlier distributions. Meanwhile, it performs well on other 12 artificial datasets with various local outliers and 35 real-world datasets. • An outlier detection method for clustered and local outliers is proposed. • A local outlierness metric named potential spread loss is proposed. • A hierarchical method to measure the samples’ global anomaly degree is proposed.

Outlier Detection Using Local Density and Global Structure

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

Novel Clustering-Based Approach for Local Outlier Detection

Efficient Outlier Detection for High-Dimensional Data

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

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

An Ensemble-Based Outlier Detection Method for Clustered and Local Outliers with Differential Potential Spread Loss.

Robust Outlier Detection Method Based on Local Entropy and Global Density

Finding Centric Local Outliers in Categorical/numerical Spaces.

A neighborhood weighted-based method for the detection of outliers

A New Outlier Detection Model Using Random Walk On Local Information Graph

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

Outlier Detecting Algorithm Based on Clustering and Local Information

Robust Local Outlier Detection

Density-Based Local Outlier Detection On Uncertain Data

Outlier Detection Using Structural Scores in a High-Dimensional Space.

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

Outlier detection method based on high-density iteration

A Centroid-Based Outlier Detection Method

Discovering Cluster-Based Local Outliers

Outlier Detection Based on Transitive Closure