多分类:
训练集中每个样本只有一个标签,该标签来自于一个不重合的标签集合L,|L| > 1。
当|L|=2 时,这是一个二分类问题。当|L| > 2 时,这是一个多分类问题。
单标签与多标签:
多标签:
令为训练样本集,
为标签集合,给定一组形式为
的训练样本,
,
,目的是学习求出合适的误差低的函数
(
中的unique values)。
大多数情况下,多标签的方法会涉及到一个给定样本可能有的标签的排序问题,因此这个学习算法可以看成函数。并按照
来对标签进行排序。
令为
规则下样本
所对应的标签
的排序。其中,
是一个到
上的一对一的映射,且如果