Logo Logo
Help
Contact
Switch Language to German
Cheng, Weiwei; Hüllermeier, Eyke ORCID: 0000-0002-9944-4108 (2009): A New Instance-Based Label Ranking Approach Using the Mallows Model. In: Yu, Wen; He, Haibo; Zhang, Nian (eds.) : (2009): Advances in Neural Networks – ISNN 2009 : 6th International Symposium on Neural Networks, ISNN 2009 Wuhan, China, May 26-29, 2009 Proceedings, Part I. Lecture Notes in Computer Science, Vol. 5551. Berlin, Heidelberg: Springer. pp. 707-716
Full text not available from 'Open Access LMU'.

Abstract

Several machine learning methods allow for abstaining from uncertain predictions. While being common for settings like conventional classification, abstention has been studied much less in learning to rank. We address abstention for the label ranking setting, allowing the learner to declare certain pairs of labels as being incomparable and, thus, to predict partial instead of total orders. In our method, such predictions are produced via thresholding the probabilities of pairwise preferences between labels, as induced by a predicted probability distribution on the set of all rankings. We formally analyze this approach for the Mallows and the Plackett-Luce model, showing that it produces proper partial orders as predictions and characterizing the expressiveness of the induced class of partial orders. These theoretical results are complemented by experiments demonstrating the practical usefulness of the approach.