arrow
返回

Nuclear discrepancy for single-shot batch active learning

delete2019-06-26
delete7
delete
OA
AI
T
Tom J. Viering *
J
Jesse H. Krijthe
M
Marco Loog
DOI:10.1007/s10994-019-05817-ydelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Active learning algorithms propose what data should be labeled given a pool of unlabeled data. Instead of selecting randomly what data to annotate, active learning strategies aim to select data so as to get a good predictive model with as little labeled samples as possible. Single-shot batch active learners select all samples to be labeled in a single step, before any labels are observed. We study single-shot active learners that minimize generalization bounds to select a representative sample, such as the maximum mean discrepancy (MMD) active learner. We prove that a related bound, the discrepancy, provides a tighter worst-case bound. We study these bounds probabilistically, which inspires us to introduce a novel bound, the nuclear discrepancy (ND). The ND bound is tighter for the expected loss under optimistic probabilistic assumptions. Our experiments show that the MMD active learner performs better than the discrepancy in terms of the mean squared error, indicating that tighter worst case bounds do not imply better active learning performance. The proposed active learner improves significantly upon the MMD and discrepancy in the realizable setting and a similar trend is observed in the agnostic setting, showing the benefits of a probabilistic approach to active learning. Our study highlights that assumptions underlying generalization bounds can be equally important as bound-tightness, when it comes to active learning performance. Code for reproducing our experimental results can be found at https://github.com/tomviering/NuclearDiscrepancy.
Keyword:
Active learning
Maximum mean discrepancy
Discrepancy
Kernel methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

R
radboud university nijmegen
学者数:
302
论文数: 95
被引数: 0
引用论文

引用论文

New parametrization for the scale dependent growth function in general relativity
err2009-07-17
err0
errOAAI
errJames B. Dent; Sourish Dutta; Leandros Perivolaropoulos
err分享
err收藏
err分享
err收藏
err分享
err收藏
Exploring Sequence Characteristics Related to High-Level Production of Secreted Proteins in Aspergillus niger
err2012-10-01
err0
errOAAI
errBastiaan A. van den Berg; Marcel J. T. Reinders; Marc Hulsman; Liang Wu; Herman J. Pel; Johannes A. Roubos; Dick de Ridder
err分享
err收藏
学者 查看更多内容