Multilabel Prediction with Probability Sets: The Hamming Loss Case.

Abstract : In this paper, we study how multilabel predictions can be obtained when our uncertainty is described by a convex set of probabilities. Such predictions, typically consisting of a set of potentially optimal decisions, are hard to make in large decision spaces such as the one considered in multilabel problems. However, we show that when considering the Hamming loss, an approximate prediction can be efficiently computed from label-wise information, as in the precise case. We also perform some first experiments showing the interest of performing partial predictions in the multilabel case.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Sébastien Destercke <>
Submitted on : Thursday, July 24, 2014 - 2:34:10 PM
Last modification on : Tuesday, July 24, 2018 - 4:40:02 PM
Long-term archiving on : Tuesday, November 25, 2014 - 4:33:39 PM


Files produced by the author(s)


  • HAL Id : hal-01044994, version 1



Sébastien Destercke. Multilabel Prediction with Probability Sets: The Hamming Loss Case.. International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2014), Jul 2014, france, France. pp.496-505. ⟨hal-01044994⟩



Record views


Files downloads