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

Paulheim, Heiko ; Meusel, Robert

DOI: https://doi.org/10.1007/s10994-015-5507-y
URL: http://link.springer.com/article/10.1007%2Fs10994-...
Additional URL: http://dl.acm.org/citation.cfm?id=2815985
Document Type: Article
Year of publication: 2015
The title of a journal, publication series: Machine Learning
Volume: 100
Issue number: 2/3
Page range: 509-531
Place of publication: Dordrecht [u.a.]
Publishing house: Springer
ISSN: 0885-6125 , 1573-0565
Publication language: English
Institution: School of Business Informatics and Mathematics > Information Systems V: Web-based Systems (Bizer 2012-)
School of Business Informatics and Mathematics > Web Data Mining (Juniorprofessur) (Paulheim 2013-2017)
Subject: 004 Computer science, internet
Abstract: 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.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item