Learning with Local and Global Consistency

We consider the general problem of learning from labeled and unlabeled data, which is often called semi-supervised learning or transductive in- ference. A principled approach to semi-supervised learning is to design a classifying function which is suf(cid: 2)ciently smooth with respect to the intrinsic structure collectively revealed by known labeled and unlabeled points. We present a simple algorithm to obtain such a smooth solution. Our method yields encouraging experimental results on a number of clas- si(cid: 2)cation problems and demonstrates effective use of unlabeled data.

Authors

• Dengyong Zhou
• Olivier Bousquet
• Thomas Lal
• Jason Weston
• Bernhard Schölkopf

Keywords

No keywords are indexed for this paper.