A Fast Multi-label Classification Algorithm Based on Double Label Support Vector Machine

Authors:
Jiayang Li;Jianhua Xu
Affiliations:
-;-
Venue:
CIS '09 Proceedings of the 2009 International Conference on Computational Intelligence and Security - Volume 02
Year:
2009

Citing 0
Cited 4

Designing a multi-label kernel machine with two-objective optimization

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
An efficient multi-label support vector machine with a zero label

Expert Systems with Applications: An International Journal
An extended one-versus-rest support vector machine for multi-label classification

Neurocomputing
Fast multi-label core vector machine

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Combing one-versus-one decomposition strategy with support vector machine has become an efficient means for multi-label classification problem. But how to speed up its training and test procedures is still a challenging issue. In this paper, we generalize the primary binary support vector machine to construct a double label support vector machine through locating double label instances at marginal region between positive and negative instances, and then design a fast multi-label classification algorithm using the voting rule. Experiments on benchmark datasets Yeast and Scene illustrate that our novel method can be comparable with some existing methods according to some widely used evaluation criteria, and can run faster 17% averagely than the current corresponding method in training procedure.