Activized Learning with Uniform Classification Noise
Abstract
We prove that for any VC class, it is possible to transform any passive learning algorithm into an active learning algorithm with strong asymptotic improvements in label complexity for every nontrivial distribution satisfying a uniform classification noise condition. This generalizes a similar result proven by (Hanneke, 2009;2012) for the realizable case, and is the first result establishing that such general improvement guarantees are possible in the presence of restricted types of classification noise.
Cite
Text
Yang and Hanneke. "Activized Learning with Uniform Classification Noise." International Conference on Machine Learning, 2013.Markdown
[Yang and Hanneke. "Activized Learning with Uniform Classification Noise." International Conference on Machine Learning, 2013.](https://mlanthology.org/icml/2013/yang2013icml-activized/)BibTeX
@inproceedings{yang2013icml-activized,
title = {{Activized Learning with Uniform Classification Noise}},
author = {Yang, Liu and Hanneke, Steve},
booktitle = {International Conference on Machine Learning},
year = {2013},
pages = {370-378},
volume = {28},
url = {https://mlanthology.org/icml/2013/yang2013icml-activized/}
}