Jump to ContentJump to Main Navigation
Semi-Supervised Learning$
Users without a subscription are not able to see the full content.

Olivier Chapelle, Bernhard Scholkopf, and Alexander Zien

Print publication date: 2006

Print ISBN-13: 9780262033589

Published to MIT Press Scholarship Online: August 2013

DOI: 10.7551/mitpress/9780262033589.001.0001

Show Summary Details
Page of

PRINTED FROM MIT PRESS SCHOLARSHIP ONLINE (www.mitpress.universitypressscholarship.com). (c) Copyright The MIT Press, 2021. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in MITSO for personal use.date: 23 September 2021

The Geometric Basis of Semi-Supervised Learning

The Geometric Basis of Semi-Supervised Learning

Chapter:
(p.217) 12 The Geometric Basis of Semi-Supervised Learning
Source:
Semi-Supervised Learning
Author(s):

Sindhwani Vikas

Belkin Misha

Niyogi Partha

Publisher:
The MIT Press
DOI:10.7551/mitpress/9780262033589.003.0012

This chapter presents an algorithmic framework for semi-supervised inference based on geometric properties of probability distributions. This approach brings together Laplacian-based spectral techniques, regularization with kernel methods, and algorithms for manifold learning. This framework provides a natural semi-supervised extension for kernel methods and resolves the problem of out-of-sample inference in graph-based transduction. An interpretation is discussed here in terms of a family of globally defined data-dependent kernels and unsupervised learning within the same framework is also addressed. The algorithms in this chapter effectively exploit both manifold and cluster assumptions to demonstrate state-of-the-art performance on various classification tasks. This chapter also reviews other recent work on out-of-sample extension for transductive graph-based methods.

Keywords:   algorithmic framework, semi-supervised inference, geometric properties, probability distributions, Laplacian-based spectral techniques, regularization with kernel methods, algorithms for manifold learning

MIT Press Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs, and if you can't find the answer there, please contact us.