Plug-in Approach to Active Learning
Statistics Theory
2011-11-03 v2 Machine Learning
Statistics Theory
Abstract
We present a new active learning algorithm based on nonparametric estimators of the regression function. Our investigation provides probabilistic bounds for the rates of convergence of the generalization error achievable by proposed method over a broad class of underlying distributions. We also prove minimax lower bounds which show that the obtained rates are almost tight.
Cite
@article{arxiv.1104.1450,
title = {Plug-in Approach to Active Learning},
author = {Stanislav Minsker},
journal= {arXiv preprint arXiv:1104.1450},
year = {2011}
}