arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.08479cs.LGstat.ML
收藏

标签偏移下的主动学习

Active Learning under Label Shift

California Institute of Technology(加州理工学院)

Eric Zhao, Anqi Liu, Animashree Anandkumar, Yisong Yue

摘要:

我们解决了标签偏移下的主动学习问题:当源域和目标域的类比例不同时。我们引入了一个“中间分布”,将重要性加权和类平衡采样之间的权衡,并提出了在主动学习的组合使用。我们的方法被称为标签偏移下的中介主动学习(MALLS)。它平衡了类别平衡抽样的偏差和重要性加权的方差。我们证明样本的复杂性和泛化保证MALLS表明主动学习降低渐近样本的复杂性,即使在任意标签偏移。我们经验性地证明了MALLS可以扩展到高维数据集,并且可以在深度主动学习任务中将主动学习的样本复杂度降低60%。

英文摘要:

We address the problem of active learning under label shift: when the class proportions of source and target domains differ. We introduce a "medial distribution" to incorporate a tradeoff between importance weighting and class-balanced sampling and propose their combined usage in active learning. Our method is known as Mediated Active Learning under Label Shift (MALLS). It balances the bias from class-balanced sampling and the variance from importance weighting. We prove sample complexity and generalization guarantees for MALLS which show active learning reduces asymptotic sample complexity even under arbitrary label shift. We empirically demonstrate MALLS scales to high-dimensional datasets and can reduce the sample complexity of active learning by 60% in deep active learning tasks.

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

↑