Semi-Supervised Learning

Raymond Board, Leonard Pitt

Research output: Contribution to journalArticle

Abstract

The distribution-independent model of (supervised) concept learning due to Valiant (1984) is extended to that of semi-supervised learning (ss-learning), in which a collection of disjoint concepts is to be simultaneously learned with only partial information concerning concept membership available to the learning algorithm. It is shown that many learnable concept classes are also ss-learnable. A new technique of learning, using an intermediate oracle, is introduced. Sufficient conditions for a collection of concept classes to be ss-learnable are given.

Original languageEnglish (US)
Pages (from-to)41-65
Number of pages25
JournalMachine Learning
Volume4
Issue number1
DOIs
StatePublished - Oct 1989

Keywords

  • Boolean formulas
  • classification
  • concept learning
  • pac-learning
  • polynomial-time identification

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Semi-Supervised Learning'. Together they form a unique fingerprint.

  • Cite this