Explaining Anomalies with Sampling Random Forests

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00219637" target="_blank" >RIV/68407700:21230/14:00219637 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21240/14:00219637

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Explaining Anomalies with Sampling Random Forests

Original language description

The main objective of anomaly detection algo- rithms is finding samples deviating from the majority. Al- though a vast number of algorithms designed for this al- ready exist, almost none of them explain, why a particular sample was labelled as an anomaly. To address this is- sue, we propose an algorithm called Explainer, which re- turns the explanation of sample’s differentness in disjunc- tive normal form (DNF), which is easy to understand by humans. Since Explainer treats anomaly detection algo- rithms as black-boxes, it can be applied in many domains to simplify investigation of anomalies. The core of Explainer is a set of specifically trained trees, which we call sapling random forests. Since their training is fast and memory efficient, the whole algorithm is lightweight and applicable to large databases, data- streams, and real-time problems. The correctness of Ex- plainer is demonstrated on a wide range of synthetic and real world datasets.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA13-17187S" target="_blank" >GA13-17187S: Constructing Advanced Comprehensible Classifiers</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2014

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 14th conference ITAT 2014 – Workshops and Posters

ISBN

978-80-87136-19-5

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

71-78

Publisher name

Institute of Computer Science AS CR

Place of publication

Praha

Event location

Demänovská Dolina

Event date

Sep 25, 2014

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—