Multivariate outlier explanations using Shapley values and Mahalanobis distances

10/18/2022
by   Marcus Mayrhofer, et al.
0

For the purpose of explaining multivariate outlyingness, it is shown that the squared Mahalanobis distance of an observation can be decomposed into outlyingness contributions originating from single variables. The decomposition is obtained using the Shapley value, a well-known concept from game theory that became popular in the context of Explainable AI. In addition to outlier explanation, this concept also relates to the recent formulation of cellwise outlyingness, where Shapley values can be employed to obtain variable contributions for outlying observations with respect to their "expected" position given the multivariate data structure. In combination with squared Mahalanobis distances, Shapley values can be calculated at a low numerical cost, making them even more attractive for outlier interpretation. Simulations and real-world data examples demonstrate the usefulness of these concepts.

READ FULL TEXT

page 11

page 16

page 17

research
07/20/2023

Edgewise outliers of network indexed signals

We consider models for network indexed multivariate data involving a dep...
research
12/05/2019

Causal structure based root cause analysis of outliers

We describe a formal approach to identify 'root causes' of outliers obse...
research
12/14/2020

Outlier-Robust Optimal Transport

Optimal transport (OT) provides a way of measuring distances between dis...
research
11/06/2019

Coverage-based Outlier Explanation

Outlier detection is a core task in data mining with a plethora of algor...
research
06/21/2021

Multivariate Data Explanation by Jumping Emerging Patterns Visualization

Visual Analytics (VA) tools and techniques have shown to be instrumental...
research
01/02/2020

Explainable outlier detection through decision tree conditioning

This work describes an outlier detection procedure (named "OutlierTree")...
research
11/23/2021

Isolation forests: looking beyond tree depth

The isolation forest algorithm for outlier detection exploits a simple y...

Please sign up or login with your details

Forgot password? Click here to reset