BriefGPT.xyz
Jun, 2012
关于部分反馈的多标签分类和排序
On Multilabel Classification and Ranking with Partial Feedback
HTML
PDF
Claudio Gentile, Francesco Orabona
TL;DR
本文介绍了一种新的基于二阶下降方法的多标签/排名算法，该算法依赖于置信上界以平衡探索和开发，在部分对抗性环境下进行分析并展示了 O(T^{1/2} log T) 的遗憾度边界，证明了相对于现有结果在多个方面的改进，通过对真实世界的多标签数据集进行测试，我们对比了全信息的基线，经常获得可比较的性能。
Abstract
We present a novel
multilabel/ranking algorithm
working in
partial information settings
. The algorithm is based on
2nd-order descent methods
→