Multiclass Universum SVM

Sauptik Dhar,Vladimir Cherkassky,Mohak Shah
DOI: https://doi.org/10.48550/arXiv.1808.08111
2018-08-23
Abstract:We introduce Universum learning for multiclass problems and propose a novel formulation for multiclass universum SVM (MU-SVM). We also propose an analytic span bound for model selection with almost 2-4x faster computation times than standard resampling techniques. We empirically demonstrate the efficacy of the proposed MUSVM formulation on several real world datasets achieving > 20% improvement in test accuracies compared to multi-class SVM.
Machine Learning
What problem does this paper attempt to address?