【机器学习】主动学习-增加标签的操作方法-成员查询合成（Membership Query Synthesis, MQS）

成员查询合成（Membership Query Synthesis, MQS）是一个主要应用于机器学习、计算学习理论和自然语言处理（NLP）等领域的概念。它描述了一种框架或技术，其中学习系统（如算法）可以主动生成查询，询问某个实例是否属于目标集合或满足某种条件。

---

核心思想

在 MQS 中，学习系统生成查询（称为成员查询），并向Oracle（教师）询问这些查询是否属于目标概念。Oracle 通常以二元的方式回答：

• 是（1）： 查询是目标集合的一部分。
• 否（0）： 查询不是目标集合的一部分。

---

应用场景

MQS 被广泛应用于以下领域：

1. 主动学习（Active Learning）：

   • 当标注数据稀缺时，算法可以通过向 Oracle 请求标注某些实例，从而降低标注成本并提升模型性能。

2. 语法推断（Grammar Inference）：

   • 通过查询字符串是否属于目标语言，学习特定的语法或语言。

3. 模型合成ÿ