Multi-label support vector machine (Rank-SVM) is an effective algorithm for multi-label classification, which is formulated as a quadratic programming problem with q equality constraints and lots of box constraints for a q-class multi-label data set. So far, Rank-SVM is solved by Frank-Wolfe method (FWM), where a large-scale linear programming problem needs to be dealt with at each iteration. In this paper, we propose a random block coordinate descent method (RBCDM) for Rank-SVM, in which a small-scale quadratic programming problem with at least (q+1) variables randomly is solved at each iteration. Experiments on three data sets illustrate that our RBCDM runs much faster than FWM for Rank-SVM, and Rank-SVM is a powerful candidate for multi-label classification. © Springer-Verlag 2013.
CITATION STYLE
Xu, J. (2013). A random block coordinate descent method for multi-label support vector machine. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8227 LNCS, pp. 281–290). https://doi.org/10.1007/978-3-642-42042-9_36
Mendeley helps you to discover research relevant for your work.