Semi-supervised Classification by Local Coordination

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.