Abstract
One of the central problems in machine learning is how to effectively combine unlabelled and labelled data to infer the labels of unlabelled ones. In this article, transductive learning machines are introduced based on a so-called affinity rule that if two objects are close in input space then their outputs should also be close, to obtain the solution of semi-supervised learning problems. The analytic solution for the problem and its iterated algorithm are obtained. Some simulations about pattern classification are conducted to demonstrate the validity of the proposed method in different situations. An incremental learning algorithm adapting to on-line data processing is also derived.
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
Ben-Hur, A., Horn, D., Siegelmann, H.T., Vapnik, V.: Support Vector Clustering. Journal of Machine Learning Research 2, 125–137 (2001)
Bennett, K., Demiriz, A.: Semi-supervised Support Vector Machines. In: Kearns, M.S., Solla, S.A., Cohn, D.A. (eds.) Advances in Neural Information Processing Systems, vol. 11, pp. 368–374. MIT Press, Cambridge (1998)
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)
Chapelle, O., Vapnik, V., Weston, J.: Transductive Inference for Estimating Values of Functions. In: Solla, S.A., Leen, T.K., Müller, K.R. (eds.) Advances in Neural Information Processing Systems, vol. 12, pp. 421–427. MIT Press, Cambridge (1999)
Chapelle, O., Weston, J., Schoelkopf, B.: Cluster Kernels for Semi-supervised Learning. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems 15, vol. 15, MIT Press, Cambridge (2003) (in press)
Joachims, T.: Transductive Inference for Text Classification Using Support Vector Machines. In: Bratko, I., Dzeroski, S. (eds.) Proceedings of the Sixteenth International Conferenceon Machine Learning (ICML 1999), pp. 200–209. Morgan Kaufmann Publishers, San Francisco (1999)
Vapnik, V.: Statistical Learning Theory. John Wiley, New York (1998)
Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Schölkopf, B.: Learning with Local and Global Consistency. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Advances in Neural Information Processing Systems, vol. 16, MIT Press, Cambridge (2004) (in press)
Zhang, W.X., Leung, Y.: The Principle of Uncertainty Inference. Jiaotong University Press, Xi’an (1996) (in Chinese)
Zhou, G.Y., Xia, L.X.: Non-metric Data Analysis and Its Applications. Science Press, Bejing (1993) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Long, W., Zhang, W. (2004). Transductive Learning Machine Based on the Affinity-Rule for Semi-supervised Problems and Its Algorithm. In: Yin, FL., Wang, J., Guo, C. (eds) Advances in Neural Networks – ISNN 2004. ISNN 2004. Lecture Notes in Computer Science, vol 3173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28647-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-28647-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22841-7
Online ISBN: 978-3-540-28647-9
eBook Packages: Springer Book Archive