arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.4952cs.LG
收藏

重要性加权主动学习

Importance Weighted Active Learning

IBM Thomas J. Watson Research Center(IBM托马斯·J·沃森研究中心);University of California, San Diego(加利福尼亚大学圣迭戈分校);Yahoo! Research(雅虎研究院)

Alina Beygelzimer, Sanjoy Dasgupta, John Langford

摘要:

我们提出了一个实用的和统计上一致的计划,积极学习一般损失函数下的二进制分类器。我们的算法使用重要性加权来校正采样偏差,并通过控制方差,我们能够为学习过程提供严格的标签复杂度界限。在被动标记数据上的实验表明,这种方法降低了在许多学习问题上实现良好预测性能所需的标签复杂度。

英文摘要:

We present a practical and statistically consistent scheme for actively learning binary classifiers under general loss functions. Our algorithm uses importance weighting to correct sampling bias, and by controlling the variance, we are able to give rigorous label complexity bounds for the learning process. Experiments on passively labeled data show that this approach reduces the label complexity required to achieve good predictive performance on many learning problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑