Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph
Symmetry · 04.10.2024 · 16 (10) · 1312
DOI: 10.3390/sym16101312 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 04.10.2024. Verfasst von Zhongxing Peng und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Scientific Research Platform Project of the Education Department of Guangdong Province, Discipline Construction and Promotion Project of Guangdong Province, Education and Teaching Reform Project of Hanshan Normal University.
Abstract (Originalsprache)
In this paper, we introduce an efficient and effective algorithm for Graph-based Semi-Supervised Learning (GSSL). Unlike other GSSL methods, our proposed algorithm achieves efficiency by constructing a bipartite graph, which connects a small number of representative points to a large volume of raw data by capturing their underlying manifold structures. This bipartite graph, with a sparse and anti-diagonal affinity matrix which is symmetrical, serves as a low-rank approximation of the original graph. Consequently, our algorithm accelerates both the graph construction and label propagation steps. In particular, on the one hand, our algorithm computes the label propagation in closed-form, reducing its computational complexity from cubic to approximately linear with respect to the number of data points; on the other hand, our algorithm calculates the soft label matrix for unlabeled data using a closed-form solution, thereby gaining additional acceleration. Comprehensive experiments performed on six real-world datasets demonstrate the efficiency and effectiveness of our algorithm in comparison to five state-of-the-art algorithms.
Förderung
- Scientific Research Platform Project of the Education Department of Guangdong Province
- Discipline Construction and Promotion Project of Guangdong Province
- Education and Teaching Reform Project of Hanshan Normal University
Zitieren
APA
Peng, Z., Zheng, G., & Huang, W. (2024). Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph. Symmetry, 16(10), 1312. https://doi.org/10.3390/sym16101312
Vancouver
Peng Z, Zheng G, Huang W. Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph. Symmetry. 2024;16(10):1312. doi:10.3390/sym16101312
BibTeX
@article{Peng2024,
author = {Peng, Zhongxing and Zheng, Gengzhong and Huang, Wei},
title = {Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph},
journal = {Symmetry},
year = {2024},
volume = {16},
number = {10},
pages = {1312},
doi = {10.3390/sym16101312}
}
EUVIMED