返回
Interval prediction for graded multi-label classification
DOI:10.1016/j.patrec.2014.07.005.png)
摘要
En 中文
Multi-label was introduced as an extension of multi-class classification. The aim is to predict a set of classes (called labels in this context) instead of a single one, namely the set of relevant labels. If membership to the set of relevant labels is defined to a certain degree, the learning task is called graded multi-label classification. These learning tasks can be seen as a set of ordinal classifications. Hence, recommender systems can be considered as multi-label classification tasks. In this paper, we present a new type of nondeterministic learner that, for each instance, tries to predict at the same time the true grade for each label. When the classification is uncertain for a label, however, the hypotheses predict a set of consecutive grades, i.e., an interval. The goal is to keep the set of predicted grades as small as possible; while still containing the true grade. We shall see that these classifiers take advantage of the interrelations of labels. The result is that, with quite narrow intervals, it is possible to obtain dramatic improvements in the number of right predictions compared with those achieved by a state-of-the-art deterministic learner which always predicts only one grade for all labels. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Graded multi-label classification
Nondeterministic classification
Interval classification
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

