On Anomaly Interpretation via Shapley Values

04/09/2020
by   Naoya Takeishi, et al.
0

Anomaly localization is an essential problem as anomaly detection is. Because a rigorous localization requires a causal model of a target system, practically we often resort to a relaxed problem of anomaly interpretation, for which we are to obtain meaningful attribution of anomaly scores to input features. In this paper, we investigate the use of the Shapley value for anomaly interpretation. We focus on the semi-supervised anomaly detection and newly propose a characteristic function, on which the Shapley value is computed, specifically for anomaly scores. The idea of the proposed method is approximating the absence of some features by minimizing an anomaly score with regard to them. We examine the performance of the proposed method as well as other general approaches to computing the Shapley value in interpreting anomaly scores. We show the results of experiments on multiple datasets and anomaly detection methods, which indicate the usefulness of the Shapley-based anomaly interpretation toward anomaly localization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2019

Anomaly Detection with Inexact Labels

We propose a supervised anomaly detection method for data with inexact a...
research
05/22/2022

PAC-Wrap: Semi-Supervised PAC Anomaly Detection

Anomaly detection is essential for preventing hazardous outcomes for saf...
research
05/07/2021

Energy-Based Anomaly Detection and Localization

This brief sketches initial progress towards a unified energy-based solu...
research
12/15/2020

Anomaly Detection and Localization based on Double Kernelized Scoring and Matrix Kernels

Anomaly detection is necessary for proper and safe operation of large-sc...
research
04/21/2023

An Optimization Framework For Anomaly Detection Scores Refinement With Side Information

This paper considers an anomaly detection problem in which a detection a...
research
07/03/2023

Application of MUSIC-type imaging for anomaly detection without background information

It has been demonstrated that the MUltiple SIgnal Classification (MUSIC)...
research
03/11/2020

Building and Interpreting Deep Similarity Models

Many learning algorithms such as kernel machines, nearest neighbors, clu...

Please sign up or login with your details

Forgot password? Click here to reset