概念 (concept)

• 一个概念 $c:\mathcal{X}\to \mathcal{Y}$ 是从 $\mathcal{X}$ 到 $\mathcal{Y}$ 的映射。
  • 由于 $\mathcal{Y}=\{0,1\}$，我们可以将 $c$ 与 $x$ 中取值为1的子集等同起来。
  • 因此，在下面的内容中，我们可以等价地将一个要学习概念视为从 $\mathcal{X}$ 到 $\{0,1\}$ 的映射，或者 $\mathcal{X}$ 的一个子集。
  • 例如，一个概念可能是三角形内的点集或者是这些点的指示函数。
  • 在这种情况下，我们会简短地说要学习的概念是一个三角形。
• 一个概念类是我们可能希望学习的一组概念，表示为 $\mathcal{C}$。
  • 例如，这可能是平面中所有三角形的集合。