Plug-in approach to active learning

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 67-90

  Minsker, Stanislav ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Active learning; Classification; Confidence bands; Model selection; Selective sampling

Indexed keywords

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; CONFIDENCE BANDS; GENERALIZATION ERROR; LOWER BOUNDS; MINIMAX; MODEL SELECTION; NONPARAMETRIC ESTIMATORS; PLUG-INS; PROBABILISTIC BOUNDS; RATES OF CONVERGENCE; REGRESSION FUNCTION; SELECTIVE SAMPLING; UNDERLYING DISTRIBUTION;

CLASSIFICATION (OF INFORMATION); LEARNING ALGORITHMS;

PROBABILITY DISTRIBUTIONS;

EID: 84857604404     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. J.-Y. Audibert and A. B. Tsybakov. Fast learning rates for plug-in classifiers. Preprint, 2005. Available at: http://imagine.enpc.fr/publications/ papers/05preprint-AudTsy.pdf.
2. M.-F. Balcan, S. Hanneke, and J. Wortman. The true sample complexity of active learning. In Proceedings of the Conference on Learning Theory, pages 45-56, 2008.
3. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. J. Comput. System Sci., 75(1):78-89, 2009.
4. R. M. Castro and R. D. Nowak. Minimax bounds for active learning. IEEE Trans. Inform. Theory, 54(5):2339-2353, 2008. (Pubitemid 351689563)
5. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. In Advances in Neural Information Processing Systems 20, pages 353-360. MIT Press, 2008.
6. S. Gäiffas. Sharp estimation in sup norm with random design. Statist. Probab. Lett., 77(8):782-794, 2007.
7. E. Giné and R. Nickl. Confidence bands in density estimation. Ann. Statist., 38(2):1122-1170, 2010.
8. S. Hanneke. Rates of convergence in active learning. Ann. Statist., 39(1):333-361, 2011.
9. M. Hoffmann and R. Nickl. On adaptive inference and confidence bands. The Annals of Statistics, to appear.
10. V. Koltchinskii. Rademacher complexities and bounding the excess risk in active learning. J. Mach. Learn. Res., 11:2457-2485, 2010.
11. V. Koltchinskii. Oracle inequalities in empirical risk minimization and sparse recovery problems. Springer, 2011. Lectures from the 38th Probability Summer School held in Saint-Flour, 2008, École d'Été de Probabilités de Saint-Flour.
12. M. G. Low. On nonparametric confidence intervals. Ann. Statist., 25(6):2547-2554, 1997.
13. A. B. Tsybakov. Introduction to Nonparametric Estimation. Springer, 2009.