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 recent years, there has a growing interest on the transduction method. In this article, the transductive learning machines are described based on a so-called affinity rule which comes from the intuitive fact that if two objects are close in input space then their outputs should also be close, to obtain the solution of semi-supervised learning problem. By using the analytic solution for this problem, an incremental learning algorithm adapting to on-line data processing is derived.
Chapter PDF
Similar content being viewed by others
Key words
References
Ben-Hur, A., Horn, D., Siegelmann, H. T. & Vapnik V. (2001). Support vector clustering. Journal of Machine Learning Research, 2: 125–137.
Bennett, K., & Demiriz A. (1999). Semi-supervised support vector machines. In M. S. Kearns, S. A. Solla, & D. A. Cohn, (Eds.), Advances in Neural Information Processing Systems 11 (pp.368–374), Cambridge: MIT Press.
Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2): 121–167.
Chapelle, O., Vapnik, V., & Weston J. (1999). Transductive inference for estimating values of functions. In Sara A. Solla, Todd K. Leen & Klaus-Robert Müller (Eds.), Advances in Neural Information Processing Systems 12 (pp.421–427). Cambridge: MIT Press.
Chapelle, O., Weston, J., & Scholkopf, B. (2003). Cluster kernels for semi-supervised learning. In T. G. Diettrich, S. Becker, & Z. Ghahramani (Eds.), Advances in Neural Information Processing Systems 14. Cambridge: MIT Press(in press).
Joachims, T. (1999). Transductive inference for text classification using support vector machines. In International Conferenceon Machine Learning(ICML) (pp.200–209).
Joachims, T. (2003). Transductive learning via spectral graph partitioning, Proceedings of the International Conference on Machine Learning (ICML).
Vapnik, V. (1998). Statistical learning theory. New York: Wiley.
Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Scholkopf B. (2003a). Learning with local and global consistency. (112), Max Planck Institute for Biological Cybernetics, Tuebingen, Germany (June 2003).
Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Scholkopf B. (2003b). Learning with local and global consistency. In S. Thrun, L. Saul & B. Scholkopf (Eds.), Advances in Neural Information Processing Systems 16., Cambridge: MIT Press (in press).
Zhang, W.X., & Leung, Y. (1996). The principle of uncertainty inference. Xi’an: Xi’an Jiaotong University Press. (in Chinese).
Zhou, G. Y., & Xia, L. X. (1993). Non-metric data analysis and its applications. Beijing: Science Press. (in Chinese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Long, W., Zhu, F., Zhang, W. (2005). An Incremental Algorithm about the Affinity-Rule Based Transductive Learning Machine for Semi-Supervised Problem. In: Shi, Z., He, Q. (eds) Intelligent Information Processing II. IIP 2004. IFIP International Federation for Information Processing, vol 163. Springer, Boston, MA. https://doi.org/10.1007/0-387-23152-8_62
Download citation
DOI: https://doi.org/10.1007/0-387-23152-8_62
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23151-8
Online ISBN: 978-0-387-23152-5
eBook Packages: Computer ScienceComputer Science (R0)