Logo Logo
Switch Language to German
Cheng, Weiwei; Dembczyński, Krzysztof; Hüllermeier, Eyke ORCID: 0000-0002-9944-4108 (2010): Graded multilabel classification: the ordinal case. ICML '10: 27th International Conference on International Conference on Machine Learning, June 21 - 24, 2010, Haifa, Israel.
Full text not available from 'Open Access LMU'.


We propose a generalization of multilabel classification that we refer to as graded multilabel classification. The key idea is that, instead of requesting a yes-no answer to the question of class membership or, say, relevance of a class label for an instance, we allow for a graded membership of an instance, measured on an ordinal scale of membership degrees. This extension is motivated by practical applications in which a graded or partial class membership is natural. Apart from introducing the basic setting, we propose two general strategies for reducing graded multi-label problems to conventional (multilabel) classification problems. Moreover, we address the question of how to extend performance metrics commonly used in multilabel classification to the graded setting, and present first experimental results.