Cautious label-wise ranking with constraint satisfaction - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Cautious label-wise ranking with constraint satisfaction


Ranking problems are difficult to solve due to their combinatorial nature. One way to solve this issue is to adopt a decomposition scheme, splitting the initial difficult problem in many simpler problems. The predictions obtained from these simplified settings must then be combined into one single output, possibly resolving inconsistencies between the outputs. In this paper, we consider such an approach for the label ranking problem, where in addition we allow the predictive model to produce cautious inferences in the form of sets of rankings when it lacks information to produce reliable, precise predictions. More specifically , we propose to combine a rank-wise decomposition, in which every sub-problem becomes an ordinal classification one, with a constraint satisfaction problem (CSP) approach to verify the consistency of the predictions. Our experimental results indicate that our approach produces predictions with appropriately balanced reliability and precision, while remaining competitive with classical, precise approaches.
Fichier principal
Vignette du fichier
ranking_NCC_CSP_IPMU.pdf (429.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02944838 , version 1 (21-09-2020)



Yonatan-Carlos Carranza-Alarcon, Soundouss Messoudi, Sébastien Destercke. Cautious label-wise ranking with constraint satisfaction. 18th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2020), Jul 2020, Lisboa, Portugal. pp.96-111, ⟨10.1007/978-3-030-50143-3_8⟩. ⟨hal-02944838⟩
60 View
54 Download



Gmail Facebook Twitter LinkedIn More