Cautious label ranking with label-wise decomposition

Abstract : In this paper, we are interested in the label ranking problem. We are more specifically interested in the recent trend consisting in predicting partial but more accurate (i. e. , making less incorrect statements) orders rather than complete ones. To do so, we propose a ranking method based on label-wise decomposition. We estimate an imprecise probabilistic model over each label rank and we infer a partial order from it using optimisation techniques. This leads to new results concerning a particular bilinear assignment problem. Finally, we provide some experiments showing the feasibility of our method.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01166139
Contributor : Sébastien Destercke <>
Submitted on : Monday, June 22, 2015 - 11:11:20 AM
Last modification on : Friday, July 26, 2019 - 11:58:03 AM
Long-term archiving on : Tuesday, April 25, 2017 - 8:07:15 PM

File

main_sub_revised.pdf
Files produced by the author(s)

Identifiers

Citation

Sébastien Destercke, Marie-Hélène Masson, Michael Poss. Cautious label ranking with label-wise decomposition. European Journal of Operational Research, Elsevier, 2015, 246 (3), pp.927-935. ⟨10.1016/j.ejor.2015.05.005⟩. ⟨hal-01166139⟩

Share

Metrics

Record views

359

Files downloads

220