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

https://hal.archives-ouvertes.fr/hal-02944838
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

File

ranking_NCC_CSP_IPMU.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

46

Files downloads

45