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

Semi-Supervised Learning with Conditional Harmonic Mixing

Semi-Supervised Learning with Conditional Harmonic Mixing

Chapter:
(p.250) (p.251) 14 Semi-Supervised Learning with Conditional Harmonic Mixing
Source:
Semi-Supervised Learning
Author(s):

Burges Christopher J. C.

Platt John C.

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

This chapter introduces a general probabilistic formulation called conditional harmonic mixing (CHM), in which the links are directed, a conditional probability matrix is associated with each link, and where the numbers of classes can vary from node to node. The posterior class probability at each node is updated by minimizing the Kullback-Leibler (KL) divergence between its distribution and that predicted by its neighbors. It is shown here that for arbitrary graphs, as long as each unlabeled point is reachable from at least one training point, a solution always exists, is unique, and can be found by solving a sparse linear system iteratively. This result holds even if the graph contains loops, or if the conditional probability matrices are not consistent. It is also shown how CHM can learn its transition probabilities. Using the Reuters database, it is shown here that CHM improves the accuracy of the best available classifier.

Keywords:   general probabilistic formulation, conditional harmonic mixing, CHM, Kullback-Leibler divergence, KL, Reuters database

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.