Sufficient conditions for agnostic active learnable

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1999-2007

  Wang, Liwei ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; AGNOSTIC SETTING; BAYESIAN CLASSIFICATION; CLASSIFICATION BOUNDARY; CONDITION; HYPOTHESIS SPACE; LEARNING PROBLEM; NOISE CONDITIONS; POOL-BASED;

LEARNING ALGORITHMS;

EID: 79551595391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. D. Angluin. Queries and concept learning. Machine Learning, 2:319-342, 1988.
2. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. In 23th International Conference on Machine Learning, 2006.
3. R. Castro and R. Nowak. Minimax bounds for active learning. In 20th Annual Conference on Learning Theory, 2007.
4. S. Dasgupta. Coarse sample complexity bounds for active learning. In Advances in Neural Information Processing Systems, 2005.
5. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. In Advances in Neural Information Processing Systems, 2007.
6. R.M. Dudley. Uniform Central Limit Theorems. Cambridge University Press, 1999.
7. E. Friedman. Active learning for smooth problems. In 22th Annual Conference on Learning Theory, 2009.
8. V.E. Gine, V.I. Koltchinskii, and J. Wellner. Ratio limit theorems for empirical processes. Stochastic Inequalities and Applications, 56:249-278, 2003.
9. S. Hanneke. A bound on the label complexity of agnostic active learning. In 24th International Conference on Machine Learning, 2007.
10. S. Hanneke. Adaptive rates of convergence in active learning. In 22th Annual Conference on Learning Theory, 2009.
11. M. Kaariainen. Active learning in the non-realizable case. In 17th International Conference on Algorithmic Learning Theory, 2006.
12. A. Tsybakov. Optimal aggregation of classifiers in statistical learning. The Annals of Statistics, 32:135-166, 2004.
13. S. van de Geer. Applications of Empirical Process Theory. Cambridge University Press, 2000.
14. A. van der Vaart and J. Wellner. Weak Convergence and Empirical Processes with Application to Statistics. Springer Verlag, 1996.