Cautious classification with nested dichotomies and imprecise probabilities - Archive ouverte HAL Access content directly
Journal Articles Soft Computing Year : 2017

Cautious classification with nested dichotomies and imprecise probabilities


In some applications of machine learning and information retrieval (e.g. medical diagnosis, image recognition, pre-classification...), it can be preferable to provide less informative but more reliable predictions. This can be done by making partial predictions in the form of class subsets when the available information is insufficient to provide a reliable unique class. Imprecise probabilistic approaches offer nice tools to learn models from which such cautious predictions can be produced. However, the learning and inference processes of such models are computationally harder than their precise counterparts. In this paper, we introduce and study a particular binary decomposition strategy, nested dichotomies, that offer computational advantages in both the learning (due to the binarization process) and the inference (due to the decomposition strategy) processes. We show with experiments that these computational advantages do not lower the performances of the classifiers, and can even improve them when the class space has some structure.
Fichier principal
Vignette du fichier
NestedDichotomies_V5.pdf (381.64 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01374060 , version 1 (21-06-2021)



Gen Yang, Sébastien Destercke, Marie-Hélène Masson. Cautious classification with nested dichotomies and imprecise probabilities. Soft Computing, 2017, 21 (4), pp.7447-7462. ⟨10.1007/s00500-016-2287-7⟩. ⟨hal-01374060⟩
89 View
113 Download



Gmail Facebook X LinkedIn More