论多标签排序的可学习性

多标签排序是机器学习中的一个核心任务。然而，在具有相关性得分反馈的多标签排序设置中，最基本的学习性问题仍未得到解答。在本工作中，我们刻画了在批处理和在线设置下，一大类排序损失函数的多标签排序问题的可学习性。在此过程中，我们基于可学习性给出了两个排序损失函数等价类，它们涵盖了实践中使用的绝大多数（甚至全部）损失函数。