SELECTIVE SAMPLING USING THE QUERY BY COMMITTEE ALGORITHM

Authors
FREUND Y SEUNG HS SHAMIR E TISHBY N
Citation
Y. Freund et al., SELECTIVE SAMPLING USING THE QUERY BY COMMITTEE ALGORITHM, Machine learning, 28(2-3), 1997, pp. 133-168
Citations number
20
Categorie Soggetti
Computer Sciences","Computer Science Artificial Intelligence",Neurosciences
Journal title
Machine learning → ACNP
ISSN journal
08856125
Volume
28
Issue
2-3
Year of publication
1997
Pages
133 - 168
Database
ISI
SICI code
0885-6125(1997)28:2-3<133:SSUTQB>2.0.ZU;2-K
Abstract
We analyze the ''query by committee'' algorithm, a method for filterin g informative queries from a random stream of inputs. We show that if the two-member committee algorithm achieves information gain with posi tive lower bound, then the prediction error decreases exponentially wi th the number of queries. We show that, in particular, this exponentia l decrease holds for query learning of perceptrons.