Abstract:Multi-label twin support vector machine (MLTSVM) is an excellent multi-label classification algorithm, which has attracted much attention. Although MLTSVM can effectively solve the multi-label classification problem, it has some drawbacks. a) MLTSVM uses the same feature representation for each label, but in practice, each label has its own specific features. Therefore, MLTSVM might not obtain the optimal classification results. b) In practical applications, there are a large number of samples with missing labels and only a small number of samples with complete labels, because it is expensive to obtain all labels of samples. However, MLTSVM can only use expensive samples with complete labels, not cheap samples with missing labels. For the above drawbacks, we propose an improved MLTSVM using label-specific features with missing labels (LSFML-MLTSVM) in this paper. LSFML-MLTSVM first extracts label-specific features via using semi-supervised clustering analysis and then obtains the structure information of samples and the geometry information of the marginal distribution. Furthermore, in the label-specific feature space, the above two valuable information is introduced into MLTSVM to reconstruct the classification model. Finally, the successive overrelaxation (SOR) algorithm is used to solve the classification model efficiently. Experimental results on benchmark multi-label datasets show that LSFML-MLTSVM has better classification performance.

Research and Application of Fast Multi-label SVM Classification Algorithm Using Approximate Extreme Points.

Fast Extended One-Versus-Rest Multi-Label Support Vector Machine Using Approximate Extreme Points.

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A Multi-Class Large Margin Classifier

MMSVC: an Efficient Unsupervised Learning Approach for Large-Scale Datasets.

A High Speed Multi-label Classifier based on Extreme Learning Machines

Approximate Approach to Train SVM on Very Large Data Sets

Parallel and Sequential Support Vector Machines for Multi-label Classification

Multi-sphere Classification Algorithm Based on 1-SVM

Multi-View Scaling Support Vector Machines for Classification and Feature Selection.

Cost Sensitive Ranking Support Vector Machine for Multi-label Data Learning.

An improved MLTSVM using label-specific features with missing labels

Multi-Label Classification Method Based on Extreme Learning Machines

Effective Multi-Label Active Learning for Text Classification

Fast Multi-View Segment Graph Kernel for Object Classification

Multi-source fast transfer learning algorithm based on support vector machine

OAA-SVM-MS: A fast and efficient multi-class classification algorithm

A Joint Learning Framework for Optimal Feature Extraction and Multi-class SVM

Fast extraction strategy of support vector machines

Fast Parallel SVM using Data Augmentation

Semi-automatic Labeling with Active Learning for Multi-label Image Classification.