Abstract:Outlier detection is of vital importance for various fields and applications. Existing works mainly focus on identifying outliers from underlying datasets, while how to provide sense-making explanations is largely ignored. In this paper, we propose to visualize data points in a set of scatter plots on two-dimensional (2-D) feature spaces that can provide meaningful explanations about the outlying behavior of outliers. Data are typically multidimensional and the number of 2-D combinations could be huge. Also, outliers may have diverse characteristics, and thus the global scatter plots containing all of outliers may degrade the explanation effectiveness for those outliers having idiosyncratic abnormal 2-D spaces. To address this problem, we propose a new outlier explanation approach, called LP-Explain, which tries to identify the set of best Local Pictorial explanations (defined as the scatter plots in the 2-D space of the feature pairs) that can Explain the behavior for cluster of outliers. We first define an effective measure to quantify the similarity between outliers, and then cluster outliers into different groups based on their abnormal feature pairs. We then propose to weigh the importance of feature pairs within each cluster through a multi-task learning framework to select the set of top feature pairs that best explain various outlier clusters. By adjusting a user-defined parameter indicating the “localization level”, the proposed method can attain both global and local results for the explanation of the outliers. 2-D visual explanations can be plotted for the top-weighted feature pairs of each cluster. We conduct experiments on various public datasets, which show that the proposed approach can provide more meaningful explanations about the outlying behavior in a dataset.

Discovering Cluster-Based Local Outliers

Cluster-Based Outlier Detection

Outlier Detection Algorithm Based on Reachable Neighbor

Outlier Detecting Algorithm Based on Clustering and Local Information

Novel Clustering-Based Approach for Local Outlier Detection

Local Outlier Coefficient-Based Clustering Algorithm

Outlier Detection Using Local Density and Global Structure

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

Fast outlier detection algorithm based on local density

LDBOD: A novel local distribution based outlier detector

LSOF - Novel Outlier Detection Approach Based on Local Structure.

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

N2DLOF: A New Local Density-Based Outlier Detection Approach for Scattered Data

Analysis Algorithm for Cluster-Based Outlier

Robust Local Outlier Detection

Finding Centric Local Outliers in Categorical/numerical Spaces.

A neighborhood weighted-based method for the detection of outliers

Class of Methods for Calculating the Threshold of Local Outlier Factor

LP-Explain: Local Pictorial Explanation for Outliers.

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

An Outlier Detection Approach Based on Improved Self-Organizing Feature Map Clustering Algorithm.