Semidefinite and Spectral Relaxations for Multi-Label Classification

Rémi Lajugie, Piotr Bojanowski, Sylvain Arlot +1

In this paper, we address the problem of multi-label classification. We consider linear classifiers and propose to learn a prior over the space of labels to directly leverage the p…