Synthesis of maximum margin and multiview learning using unlabeled data

  • Authors:
  • Sandor Szedmak;John Shawe-Taylor

  • Affiliations:
  • ISIS Group, Electronics and Computer Science, University of Southampton, SO17 1BJ, UK and Department of Computer Science, University of Helsinki, Finland;Department of Computer Science, University College London, WC1E 6BT, UK

  • Venue:
  • Neurocomputing
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we show that the semi-supervised learning with two input sources can be transformed into a maximum margin problem to be similar to a binary support vector machine. Our formulation exploits the unlabeled data to reduce the complexity of the class of the learning functions. In order to measure how the complexity is decreased we use the Rademacher complexity theory. The corresponding optimization problem is convex and it is efficiently solvable for large-scale applications as well.