One Class Splitting Criteria for Random Forests

Nicolas Goix (1) , Nicolas Drougard (2) , Romain Brault (1) , Mael Chiapino (3)

1 Télécom ParisTech / EHESS - France
2 DCAS - Département Conception et conduite des véhicules Aéronautiques et Spatiaux
3 LTCI - Laboratoire Traitement et Communication de l'Information

Random Forests (RFs) are strong machine learning tools for classification and regression. However, they remain supervised algorithms, and no extension of RFs to the one-class setting has been proposed, except for techniques based on second-class sampling. This work fills this gap by proposing a natural methodology to extend standard splitting criteria to the one-class setting, structurally generalizing RFs to one-class classification. An extensive benchmark of seven state-of-the-art anomaly detection algorithms is also presented. This empirically demonstrates the relevance of our approach.

Mots clés: Random Forests; One-Class Classification; Anomaly Detection

Domaines: Autre

Nicolas Goix, Nicolas Drougard, Romain Brault, Mael Chiapino. One Class Splitting Criteria for Random Forests. The 9th Asian Conference on Machine Learning, Nov 2017, Seoul, South Korea. pp. 1-16. ⟨hal-01662421⟩