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 metadatas
https://hal.archives-ouvertes.fr/hal-01213494
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 8, 2015 - 3:35:17 PM
Last modification on : Thursday, March 21, 2019 - 1:20:33 PM

Identifiers

  • HAL Id : hal-01213494, version 1

Collections

CNRS | UPMC | LIP6 | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

166

Contact

CCSD