Contextual Outlier Interpretation

11/28/2017
by   Ninghao Liu, et al.
0

Outlier detection plays an essential role in many data-driven applications to identify isolated instances that are different from the majority. While many statistical learning and data mining techniques have been used for developing more effective outlier detection algorithms, the interpretation of detected outliers does not receive much attention. Interpretation is becoming increasingly important to help people trust and evaluate the developed models through providing intrinsic reasons why the certain outliers are chosen. It is difficult, if not impossible, to simply apply feature selection for explaining outliers due to the distinct characteristics of various detection models, complicated structures of data in certain applications, and imbalanced distribution of outliers and normal instances. In addition, the role of contrastive contexts where outliers locate, as well as the relation between outliers and contexts, are usually overlooked in interpretation. To tackle the issues above, in this paper, we propose a novel Contextual Outlier INterpretation (COIN) method to explain the abnormality of existing outliers spotted by detectors. The interpretability for an outlier is achieved from three aspects: outlierness score, attributes that contribute to the abnormality, and contextual description of its neighborhoods. Experimental results on various types of datasets demonstrate the flexibility and effectiveness of the proposed framework compared with existing interpretation approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2021

Unsupervised Outlier Detection using Memory and Contrastive Learning

Outlier detection is one of the most important processes taken to create...
research
03/09/2021

PCOR: Private Contextual Outlier Release via Differentially Private Search

Outlier detection plays a significant role in various real world applica...
research
03/21/2021

Homophily Outlier Detection in Non-IID Categorical Data

Most of existing outlier detection methods assume that the outlier facto...
research
11/06/2019

Coverage-based Outlier Explanation

Outlier detection is a core task in data mining with a plethora of algor...
research
02/17/2019

A feature-based framework for detecting technical outliers in water-quality data from in situ sensors

Outliers due to technical errors in water-quality data from in situ sens...
research
06/05/2020

Generating Artificial Outliers in the Absence of Genuine Ones – a Survey

By definition, outliers are rarely observed in reality, making them diff...
research
11/10/2021

Reply to Comment on "TVOR: Finding Discrete Total Variation Outliers among Histograms"

In this paper, we respond to a critique of one of our papers previously ...

Please sign up or login with your details

Forgot password? Click here to reset