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