machine-learning - 机器学习中的有效查询

Question

我正在阅读一篇有问题的 ML 文本:

If we have a supervisor who can provide us with the label for any x, where should we choose x to learn with fewer queries?

所以我将其解释为:

We are asked to help expedite the learning process by selecting test elements that provide the most discriminatory information.

我认为这将是一个迭代算法:即后续测试元素的选择取决于先前选择的元素。问题中不清楚的是:

• 后续元素的选择是否也取决于先前查询的结果。

所以我的问题是:对于上述问题是否有一些信息论的独特答案？或者是否有多种方法可能具有相似的有效性/速度？

** 脚注:这不是作业 - 这是我的独立学习

Answer 1

有多种方法。其实这个设置是一个机器学习任务，叫做Active learning 。根据不同的策略选择x的方法有很多 - 参见this survey paper的第3节。