Two faces of active learning

Theoretical Computer Science

Volumn 412, Issue 19, 2011, Pages 1767-1781

  Dasgupta, Sanjoy ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Active learning; Learning theory

Indexed keywords

ACTIVE LEARNERS; ACTIVE LEARNING; DATA POINTS; DATA SETS; EMPIRICAL PERFORMANCE; LEARNING PROCESS; LEARNING THEORY; MATHEMATICAL PROPERTIES; NATURAL CLUSTERS; QUERY POINTS;

LEARNING ALGORITHMS;

ENGINEERING RESEARCH;

EID: 79952631522     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.12.054     Document Type: Article

References (20)

1. D. Angluin, Queries revisited, in: Proceedings of the Twelfth International Conference on Algorithmic Learning Theory, 2001, pp. 1231. (Pubitemid 33371210)
2. M.-F. Balcan, A. Beygelzimer, J. Langford, Agnostic active learning, in: International Conference on Machine Learning, 2006.
3. M.-F. Balcan, A. Broder, T. Zhang, Margin based active learning, in: Conference on Learning Theory, 2007.
4. M.-F. Balcan, S. Hanneke, J. Wortman, The true sample complexity of active learning, in: Proceedings of the 21st Annual Conference on Learning Theory, 2008.
5. A. Beygelzimer, S. Dasgupta, J. Langford, Importance weighted active learning, in: International Conference on Machine Learning, 2009.
6. O. Bousquet, S. Boucheron, and G. Lugosi Introduction to statistical learning theory Lecture Notes in Artificial Intelligence 3176 2004 169 207 (Pubitemid 39741632)
7. R. Castro, and R. Nowak Minimax bounds for active learning IEEE Transactions on Information Theory 54 5 2008 2339 2353 (Pubitemid 351689563)
8. N. Cesa-Bianchi, C. Gentile, L. Zaniboni, Worst-case analysis of selective sampling for linear-threshold algorithms, in: Advances in Neural Information Processing Systems, 2004.
9. D. Cohn, L. Atlas, and R. Ladner Improving generalization with active learning Machine Learning 15 2 1994 201 221
10. S. Dasgupta, Coarse sample complexity bounds for active learning, in: Neural Information Processing Systems, 2005.
11. S. Dasgupta, D.J. Hsu, Hierarchical sampling for active learning, in: International Conference on Machine Learning, 2008.
12. S. Dasgupta, D.J. Hsu, C. Monteleoni, A general agnostic active learning algorithm, in: Neural Information Processing Systems, 2007.
13. Y. Freund, H. Seung, E. Shamir, and N. Tishby Selective sampling using the query by committee algorithm Machine Learning 28 2 1997 133 168 (Pubitemid 127506338)
14. E. Friedman, Active learning for smooth problems, in: Conference on Learning Theory, 2009.
15. S. Hanneke, A bound on the label complexity of agnostic active learning, in: International Conference on Machine Learning, 2007.
16. S. Hanneke, Theoretical foundations of active learning. Ph.D. Thesis, CMU Machine Learning Department, 2009.
17. H. Schutze, E. Velipasaoglu, J. Pedersen, Performance thresholding in practical text classification, in: ACM International Conference on Information and Knowledge Management, 2006.
18. J. Tenenbaum, V. de Silva, and J. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
19. J.H. Ward Hierarchical grouping to optimize an objective function Journal of the American Statistical Association 58 1963 236 244
20. X. Zhu, J. Lafferty, Z. Ghahramani, Combining active learning and semi-supervised learning using gaussian fields and harmonic functions, in: ICML Workshop on the Continuum from Labeled to Unlabeled Data, 2003.