A comparative evaluation of outlier detection algorithms: Experiments and analyses

• Published in: Pattern recognition Vol. 74; pp. 406 - 421
• Main Authors: Domingues, Rémi, Filippone, Maurizio, Michiardi, Pietro, Zouaoui, Jihane
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2018; Elsevier
• Subjects: Computer Science; Fraud detection; Isolation forest; Machine Learning; Novelty detection; Outlier detection; Statistics; Variational inference; Isolation forest; Outlier detection; Variational inference; Fraud detection; Novelty detection
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2017.09.037

•Experimental comparison and analysis of unsupervised outlier detection techniques.•Based on ROC, precision-recall, computation time, memory usage and robustness.•Extend a nonparametric Bayesian method to model numerical and categorical features.•Experiments make use of novel industrial datasets and assess generalization abilities. We survey unsupervised machine learning algorithms in the context of outlier detection. This task challenges state-of-the-art methods from a variety of research fields to applications including fraud detection, intrusion detection, medical diagnoses and data cleaning. The selected methods are benchmarked on publicly available datasets and novel industrial datasets. Each method is then submitted to extensive scalability, memory consumption and robustness tests in order to build a full overview of the algorithms’ characteristics.