An incremental algorithm about the affinity-rule based transductive learning machine for semi-supervised problem

Weijiang Long,Fengfeng Zhu,Wenxiu Zhang
DOI: https://doi.org/10.1007/0-387-23152-8_62
2004-01-01
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.
What problem does this paper attempt to address?