Skip to Main content Skip to Navigation
Conference papers

Classification with a reject option under Concept Drift: the Droplets Algorithm

Pierre-Xavier Loeffel 1 Christophe Marsala 1 Marcin Detyniecki 1 
1 LFI - Learning, Fuzzy and Intelligent systems
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper a new on-line algorithm is proposed (the Droplets algorithm) for dealing with concept drifts and to produce reliable predictions. The two main characteristics of this algorithm are that it is able to adapt to different types of drifts without making any assumptions regarding their type or when they occur, and can provide reliable predictions in a non-stationary environment without using a fixed confidence threshold. Experimental results on five datasets based on Random RBF and Rotating Hyperplane generators as well as a new semi-synthetic dataset based weather temperatures show that, by discarding difficult observations, the Droplets algorithm manages to obtain the best average accuracy against ten classifiers. The results also indicate that the algorithm manages to provide reliable prediction by accurately distinguishing which observations are easily classifiable.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Thursday, October 8, 2015 - 3:35:17 PM
Last modification on : Sunday, June 26, 2022 - 9:53:11 AM


  • HAL Id : hal-01213494, version 1


Pierre-Xavier Loeffel, Christophe Marsala, Marcin Detyniecki. Classification with a reject option under Concept Drift: the Droplets Algorithm. The IEEE International Conference on Data Science and Advanced Analytics (DSAA'2015), Oct 2015, Paris, France. ⟨hal-01213494⟩



Record views