Vol.27, No.1, 2021, pp.205-220, doi:10.32604/iasc.2021.013357
A Novel Semi-Supervised Multi-Label Twin Support Vector Machine
  • Qing Ai1,2,*, Yude Kang1, Anna Wang2
1 School of Computer Science and Software Engineering, University of Science and Technology Liaoning, Anshan, 114051, China
2 College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China
* Corresponding Author: Qing Ai. Email:
Received 04 August 2020; Accepted 25 September 2020; Issue published 07 January 2021
Multi-label learning is a meaningful supervised learning task in which each sample may belong to multiple labels simultaneously. Due to this characteristic, multi-label learning is more complicated and more difficult than multi-class classification learning. The multi-label twin support vector machine (MLTSVM) [], which is an effective multi-label learning algorithm based on the twin support vector machine (TSVM), has been widely studied because of its good classification performance. To obtain good generalization performance, the MLTSVM often needs a large number of labelled samples. In practical engineering problems, it is very time consuming and difficult to obtain all labels of all samples for multi-label learning problems, so we can only obtain a large number of partially labelled and unlabelled samples and a small number of labelled samples. However, the MLTSVM can use only expensive labelled samples and ignores inexpensive partially labelled and unlabelled samples. Because of the MLTSVM’s disadvantages, we propose an alternative novel semi-supervised multi-label twin support vector machine, named SS-MLTSVM, which can take full advantage of the geometric information of the edge distribution embedded in partially labelled and unlabelled samples by introducing a manifold regularization term into each sub-classifier and use the successive overrelaxation (SOR) method to speed up the solving process. Experimental results on several publicly available benchmark multi-label datasets show that, compared with the classical MLTSVM, our proposed SS-MLTSVM has better classification performance.
Multi-label learning; semi-supervised learning; TSVM; MLTSVM
Cite This Article
Q. Ai, Y. Kang and A. Wang, "A novel semi-supervised multi-label twin support vector machine," Intelligent Automation & Soft Computing, vol. 27, no.1, pp. 205–220, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.