[主动学习--查询策略] 01 Core-set

符号定义

• 主动学习每一次迭代选择的样本数量为一个 budget
• 训练集中初始无标签数据集记为 unlabeled data，\(\bm{u}_0\)
• 训练集中初始有标签数据集记为 initial labeled data，\(\bm{s}_0\)

查询策略：Core-set

主动学习每一轮将选择 budget 个样本，core-set 方法将这个过程视为寻找一个当前最佳集合的问题，顺序从 unlabeled data 中选出 budget 个样本加入集合 \(\bm{s}\)，新加入的点 \(u\) 需要满足与集合 \(\bm{s}\) 的距离最大。

一个无标记样本点 \(u\) 与集合 \(\bm{s}\) 的距离为：该点 \(u\) 与集合 \(\bm{s}\) 各个点距离的最小值，论文中距离采用 L2-norm。

注意：同一次迭代选出的无标记样本点有先后之分，计算点 \(u\) 与集合