A decomposition of the outlier detection problem into a set of supervised learning problems

Verfasser / Beitragende:
[Heiko Paulheim, Robert Meusel]
Ort, Verlag, Jahr:
2015
Enthalten in:
Machine Learning, 100/2-3(2015-09-01), 509-531
Format:
Artikel (online)
ID: 605478376
LEADER caa a22 4500
001 605478376
003 CHVBK
005 20210128100405.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s10994-015-5507-y  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10994-015-5507-y 
245 0 2 |a A decomposition of the outlier detection problem into a set of supervised learning problems  |h [Elektronische Daten]  |c [Heiko Paulheim, Robert Meusel] 
520 3 |a Outlier detection methods automatically identify instances that deviate from the majority of the data. In this paper, we propose a novel approach for unsupervised outlier detection, which re-formulates the outlier detection problem in numerical data as a set of supervised regression learning problems. For each attribute, we learn a predictive model which predicts the values of that attribute from the values of all other attributes, and compute the deviations between the predictions and the actual values. From those deviations, we derive both a weight for each attribute, and a final outlier score using those weights. The weights help separating the relevant attributes from the irrelevant ones, and thus make the approach well suitable for discovering outliers otherwise masked in high-dimensional data. An empirical evaluation shows that our approach outperforms existing algorithms, and is particularly robust in datasets with many irrelevant attributes. Furthermore, we show that if a symbolic machine learning method is used to solve the individual learning problems, the approach is also capable of generating concise explanations for the detected outliers. 
540 |a The Author(s), 2015 
690 7 |a Outlier detection  |2 nationallicence 
690 7 |a Machine learning  |2 nationallicence 
690 7 |a Outlier explanations  |2 nationallicence 
700 1 |a Paulheim  |D Heiko  |u Data and Web Science Group, University of Mannheim, Mannheim, Germany  |4 aut 
700 1 |a Meusel  |D Robert  |u Data and Web Science Group, University of Mannheim, Mannheim, Germany  |4 aut 
773 0 |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 100/2-3(2015-09-01), 509-531  |x 0885-6125  |q 100:2-3<509  |1 2015  |2 100  |o 10994 
856 4 0 |u https://doi.org/10.1007/s10994-015-5507-y  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10994-015-5507-y  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Paulheim  |D Heiko  |u Data and Web Science Group, University of Mannheim, Mannheim, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Meusel  |D Robert  |u Data and Web Science Group, University of Mannheim, Mannheim, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 100/2-3(2015-09-01), 509-531  |x 0885-6125  |q 100:2-3<509  |1 2015  |2 100  |o 10994