鲁棒交互式学习
机器学习
2011-11-08 v1
摘要
本文提出并研究了一种标准主动学习模型的推广，其中允许更一般的查询类型——类条件查询。此类查询在应用中相当有用，但一直缺乏理论理解。在本工作中，我们在两种著名噪声模型下刻画了此类查询的能力。对于一般的不可知设定和有界噪声模型，我们给出了所需查询次数的近乎紧的上界和下界。我们进一步证明，我们的方法可以自适应于（未知的）噪声率，且查询复杂度仅可忽略地损失。
引用
@article{arxiv.1111.1422,
title = {Robust Interactive Learning},
author = {Maria-Florina Balcan and Steve Hanneke},
journal= {arXiv preprint arXiv:1111.1422},
year = {2011}
}