Cautious label ranking with label-wise decomposition - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2015

Cautious label ranking with label-wise decomposition


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.
Fichier principal
Vignette du fichier
main_sub_revised.pdf (368.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01166139 , version 1 (22-06-2015)



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



Gmail Facebook Twitter LinkedIn More