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.

An Outlier Detection Method in High Dimensional Time Series Based on LLM

Efficient Outlier Detection for High-Dimensional Data

An Outlier Detection Algorithm Based on Cross-Correlation Analysis for Time Series Dataset

Research of Detection of Outliers Based on Locally Linear Weighted Value

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

LP-Explain: Local Pictorial Explanation for Outliers.

Outliers detection algorithm based on nonlinear data transformation

Hyperspectral Anomaly Detection Based on Low-Rank Representation Using Local Outlier Factor

A Study on Local Outliers Mining Algorithm based on Weighted-Attribute

MLOD: Multi-granularity Local Outlier Detection.

Outlier Detection Using Local Density and Global Structure

Dimensionality-Aware Outlier Detection: Theoretical and Experimental Analysis

WeightLOFCC: A Heuristic Weight-Setting Strategy of LOF Applied to Outlier Detection in Time Series Data

Variational Autoencoder-Based Outlier Detection For High-Dimensional Data

Outlier mining for multivariate time series based on local sparsity coefficient

Outlier Detection Method Based on Improved Distance

LLE dimensionality reduction based on kernel-induced distance measurement and its application in clustering with outliers

The research of detection of outliers based on manifold learning

Outlier Detection Based on Eigenspace Subtracting

ODMC: Outlier Detection on Multivariate Time Series Data Based on Clustering

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