Cautious label-wise ranking with constraint satisfaction - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Cautious label-wise ranking with constraint satisfaction

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
78 Consultations
96 Téléchargements

Altmetric

Partager

More