基于区域的采样主动学习
机器学习
2023-03-07 v1
摘要
我们提出了一种用于度量空间中数据的通用主动学习方案。该算法维护一组不同大小的邻域,并利用标签查询来识别那些强烈偏向某一特定标签的邻域;当两个此类邻域相交且标签不同时,其重叠区域被视为“已知的未知”,并成为未来主动查询的目标。我们给出了该方法不依赖数据假设的标签复杂度界,并在若干关注情形下具体实例化。
引用
@article{arxiv.2303.02721,
title = {Active learning using region-based sampling},
author = {Sanjoy Dasgupta and Yoav Freund},
journal= {arXiv preprint arXiv:2303.02721},
year = {2023}
}