Abstract
Graph-based methods for semi-supervised learning use graph to smooth the labels of the points. However, most of them are transductive thus can’t give predictions for the unlabeled data outside the training set directly. In this paper, we propose an inductive graph-based algorithm that produces a classifier defined on the whole ambient space. A smooth nonlinear projection between the sample space and the label value space is achieved by local dimension reduction and coordination. The effectiveness of the proposed algorithm is demonstrated by the experiment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhu, X.: Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison (2005)
Chapelle, O., Weston, J., Schölkopf, B.: Cluster kernels for semisupervised learning. In: Proceedings of Neural Information Proccessing Systems, vol. 15, pp. 873–880. MIT Press, Cambridge (2003)
Seeger, M.: Learning with labeled and unlabeled data. Technical report, Edinburge (2000)
Haffari, G.: A Survey on Inductive Semi-Supervised Learning. Technical report, School of Computing Science, Simon Fraser University (2005)
Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proceedings of the 20th International Conference on Machine Learning, Washington, DC, USA, pp. 912–919 (2003)
Teng, L., Li, H., Fu, X., Chen, W., Shen, I.F.: Dimension reduction of microarray data based on local tangent space alignment. In: Proceedings of the 4th IEEE International Conference on Cognitive Informatics, University of California, Irvine, USA, pp. 154–159 (2005)
Chapelle, J.W., Schölkopf, B.: Cluster kernels for semi-supervised learning. In: Advances in Neural Information Processing Systems, vol. 15, pp. 585–592. MIT Press, Cambridge (2003)
Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: A geometric framework for learning from examples. Technical Report TR-2004-06. University of Chicago (2004)
He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.J.: Face recognition using laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3), 328–340 (2005)
Zhu, X., Lafferty, J.: Harmonic mixtures: combining mixture models and graph-based methods for inductive and scalable semi-supervised learning. In: The 22nd International Conference on Machine Learning, Bonn, Germany, pp. 1052–1059 (2005)
Ghahramani, Z., Hinton, G.E.: The EM algorithm for mixtures of factor analyzers. Technical Report CRG-TR-96-1, Department of Computer Science, University of Toronto (1996)
Th, Y.W., Roweis, S.T.: Automatic alignment of hidden representations. In: Sixteenth Annual Conference on Neural Information Processing Systems, Vancouver, Canada, vol. 15, pp. 841–848. MIT Press, Cambridge (2002)
Levina, E., Bickel, P.J.: Maximum likelihood estimation of intrinsic dimension. In: Eighteenth Annual Conference on Neural Information Processing Systems, Vancouver, Canada, pp. 777–784 (2004)
Roweis, S., Saul, L., Hinton, G.E.: Global coordination of local linear models. In: Sixteenth Annual Conference on Neural Information Processing Systems, Vancouver, Canada, pp. 889–896 (2002)
Brand, M.: Charting a manifold. In: Sixteenth Annual Conference on Neural Information Processing Systems, Vancouver, Canada, pp. 985–992 (2002)
He, X., Cai, D., Yan, S., Zhang, H.J.: Neighborhood preserving embedding. In: Tenth IEEE International Conference on Computer Vision, Beijing, vol. 2, pp. 1208–1213 (2005)
Zhang, T., Yang, J., Zhao, D., Ge, X.: Linear local tangent space alignment and application to face recognition. Neurocomputing 70, 1547–1583 (2007)
He, X.: Incremental semi-supervised subspace learning for image retrieval. In: Proceedings of the ACM Conference on Multimedia, New York, pp. 10–16 (October 2004)
Yang, X., Fu, H., Zha, H., Barlow, J.L.: Semisupervised nonlinear dimensionality reduction. In: ICML 2006, Pittsburgh, PA, pp. 1065–1072 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, G., Xu, X., Yang, G., Zhang, J. (2010). Semi-supervised Classification by Local Coordination. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds) Neural Information Processing. Models and Applications. ICONIP 2010. Lecture Notes in Computer Science, vol 6444. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17534-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-17534-3_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17533-6
Online ISBN: 978-3-642-17534-3
eBook Packages: Computer ScienceComputer Science (R0)