Multi-label Chaining with Imprecise Probabilities

Yonatan Carlos Carranza-Alarcon (1) , Sébastien Destercke (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

We present two different strategies to extend the classical multi-label chaining approach to handle imprecise probability estimates. These estimates use convex sets of distributions (or credal sets) in order to describe our uncertainty rather than a precise one. The main reasons one could have for using such estimations are (1) to make cautious predictions (or no decision at all) when a high uncertainty is detected in the chaining and (2) to make better precise predictions by avoiding biases caused in early decisions in the chaining. We adapt both strategies to the case of the naive credal classifier, showing that this adaptations are computationally efficient. Our experimental results on missing labels, which investigate how reliable these predictions are in both approaches, indicate that our approaches produce relevant cautiousness on those hard-to-predict instances where the precise models fail.

Mots clés: imprecise probabilities; multi-label; classifier chains

Domaines: Intelligence artificielle [cs.AI]; Apprentissage [cs.LG]

Yonatan Carlos Carranza-Alarcon, Sébastien Destercke. Multi-label Chaining with Imprecise Probabilities. 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2021), Sep 2021, Prague, Czech Republic. pp.413-426, ⟨10.1007/978-3-030-86772-0_30⟩. ⟨hal-03386497⟩