Selective Sampling Using the Query by Committee Algorithm

Yoav Freund, H. Sebastian Seung, Eli Shamir, Naftali Tishby

Research output: Contribution to journalArticlepeer-review

715 Scopus citations

Abstract

We analyze the "query by committee" algorithm, a method for filtering informative queries from a random stream of inputs. We show that if the two-member committee algorithm achieves information gain with positive lower bound, then the prediction error decreases exponentially with the number of queries. We show that, in particular, this exponential decrease holds for query learning of perceptions.

Original languageEnglish (US)
Pages (from-to)133-168
Number of pages36
JournalMachine Learning
Volume28
Issue number2-3
DOIs
StatePublished - 1997
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Keywords

  • Bayesian Learning
  • Experimental design
  • Query learning
  • Selective sampling

Fingerprint Dive into the research topics of 'Selective Sampling Using the Query by Committee Algorithm'. Together they form a unique fingerprint.

Cite this