Skip to Main content Skip to Navigation
Conference papers

Cautious label-wise ranking with constraint satisfaction

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Sébastien Destercke Connect in order to contact the contributor
Submitted on : Monday, September 21, 2020 - 5:10:50 PM
Last modification on : Tuesday, November 16, 2021 - 4:30:25 AM
Long-term archiving on: : Friday, December 4, 2020 - 5:53:05 PM


Files produced by the author(s)




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⟩



Record views


Files downloads