Analysis of a greedy active learning strategy

Analysis of a greedy active learning strategy (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Sanjoy Dasgupta

Venue:	Advances in Neural Information Processing Systems 17
Citations:	50 - 3 self

BibTeX

@INPROCEEDINGS{Dasgupta04analysisof,
    author = {Sanjoy Dasgupta},
    title = {Analysis of a greedy active learning strategy},
    booktitle = {Advances in Neural Information Processing Systems 17},
    year = {2004}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We abstract out the core search problem of active learning schemes, to better understand the extent to which adaptive labeling can improve sample complexity. We give various upper and lower bounds on the number of labels which need to be queried, and we prove that a popular greedy active learning rule is approximately as good as any other strategy for minimizing this number of labels. 1

Citations

582	Queries and concept learning - Angluin - 1988
577	Approximation algorithms for combinatorial problems - Johnson - 1974
507	An Introduction to Computational Learning Theory - Kearns, Vazirani - 1994
402	Active learning with statistical models - Cohn, Ghahramani, et al. - 1996
338	Support vector machine active learning with applications to text classification - Tong, Koller - 2001
256	Selective sampling using the query by committee algorithm, Machine Learning 28 - Freund, Seung, et al. - 1997
221	Structural risk minimization over data-dependent hierarchies - Shawe-Taylor, Bartlett, et al. - 1940
198	Employing EM and pool-based active learning for text classification - McCallum, Nigam - 1998
183	Towards optimal active learning through sampling estimation of error reduction - Roy, McCallum
107	Oriented Matroids - Björner, Vergnas, et al. - 1993
59	Combining active learning and semisupervised learning using gaussian fields and harmonic functions - Lafferty, J, et al. - 2003
50	Queries revisited - Angluin - 2001
29	Query learning can work poorly when a human oracle is used - Baum, Lang - 1993
8	A theoretical analysis of query selection for collaborative filtering - Dasgupta, Long, et al. - 2003