Abstract
In this letter, a modified algorithm is proposed to extend 2-class semi-supervised learning on Laplacian eigenmaps to multi-class learning problems. The modified algorithm significantly increases its learning speed, and at the same time attains a satisfactory classification performance that is not lower than the original algorithm.
Similar content being viewed by others
References
Amini MR, Gallinari P (2005) Semi-supervised learning with an imperfect supervisor. Knowl Inf Syst 8(4): 385–413
Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6): 1373–1396
Belkin M, Niyogi P (2004) Semi-supervised learning on Riemannian manifolds. Mach Learn 56: 209–239
Du W, Inoue K, Urahama K (2005) Dimensionality reduction for semi-supervised face recognition. Lect Notes Comput Sci 3614: 1–10
Nilsson NJ (1965) Learning machines: foundations of trainable pattern-classifying systems. McGraw-Hill, New York
Xiang S, Nie F, Song Y, Zhang C, Zhang C (2009) Embedding new data points for manifold learning via coordinate propagation. Knowl Inf Syst 19(2): 159–184
Zhou DY, Bousquet O, Lal TN, Weston J, Scholkopf B (2003) Learning with local and global consistency Max Planck institute for biological cybernetics technical report
Zhou ZH, Li M (2009) Semi-supervised learning by disagreement. Knowl Inf Syst published online doi:10.1007/s10115-009-0209-z
Zhu X, Ghahramani Z, Lafferty J (2003) Semi-supervised learning using Gaussian field and harmonic functions. In: Proceedings of the 20th international conference on machine learning (ICML-2003), Washington, DC
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, ZQ., Li, JZ., Gao, J. et al. A Modified Semi-Supervised Learning Algorithm on Laplacian Eigenmaps. Neural Process Lett 32, 75–82 (2010). https://doi.org/10.1007/s11063-010-9142-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11063-010-9142-0