Semi-supervised multi-label classification using an extended graph-based manifold regularization
Open Access
- 4 January 2022
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 8 (2) , 1561-1577
Abstract
Graph-based algorithms are known to be effective approaches to semi-supervised learning. However, there has been relatively little work on extending these algorithms to the multi-label classification case. We derive an extension of the Manifold Regularization algorithm to multi-label classification, which is significantly simpler than the general Vector Manifold Regularization approach. We then augment our algorithm with a weighting strategy to allow differential influence on a model between instances having ground-truth vs. induced labels. Experiments on four benchmark multi-label data sets show that the resulting algorithm performs better overall compared to the existing semi-supervised multi-label classification algorithms at various levels of label sparsity. Comparisons with state-of-the-art supervised multi-label approaches (which of course are fully labeled) also show that our algorithm outperforms all of them even with a substantial number of unlabeled examples.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN 262151)
- China Scholarship Council
This publication has 42 references indexed in Scilit:
- Semi-supervised learning by disagreementKnowledge and Information Systems, 2009
- TSVM-HMM: Transductive SVM based hidden Markov model for automatic image annotationExpert Systems with Applications, 2009
- Graph-based semi-supervised learning with multiple labelsJournal of Visual Communication and Image Representation, 2009
- Introduction to Semi-Supervised LearningSynthesis Lectures on Artificial Intelligence and Machine Learning, 2009
- ML-KNN: A lazy learning approach to multi-label learningPattern Recognition, 2007
- Learning multi-label scene classificationPattern Recognition, 2004
- The use and interpretation of the Friedman test in the analysis of ordinal‐scale data in repeated measures designsPhysiotherapy Research International, 1996
- Probability of error of some adaptive pattern-recognition machinesIEEE Transactions on Information Theory, 1965
- An Elementary Proof of Dirichlet's Theorem About Primes in an Arithmetic ProgressionAnnals of Mathematics, 1949
- A Comparison of Alternative Tests of Significance for the Problem of $m$ RankingsThe Annals of Mathematical Statistics, 1940