我在学习 大概是正确的学习，不明白Instance Space和Concept是什么。
我已经看到维基百科https://en.wikipedia.org/wiki/Probably_approximately_correct_learning 提供了各种示例，但它仍然是一个相当抽象的概念。
你能给我一个直观的定义和一些具体的例子吗？
实例空间和概念类的含义，（PAC 可学习）
数据挖掘
pac学习
2022-03-09 05:14:48
1个回答
这种语言通常与称为计算学习理论 (clt) 的数学领域相关联。CLT 本质上是抽象的，因为它试图得出关于未知目标函数的一般观察。这就是为什么你会得到像实例空间和概念这样的通用术语。从广义上讲，实例空间通常只是 X（您的样本总体）的域，并且该空间的实例是具有各种特征的特定 x。例如，X 可能是所有人的集合，x 的一个实例将是一个 30 岁的女性和中等身高的人等。
另一方面，概念空间是域 X 的子集，使得 X -> {0, 1} 或者换句话说，通过布尔函数将 X 映射为 0 或 1 的子集。例如，我们的概念空间可以是人谁走路上班。每个人 X 都可以说是，他们步行去上班（因此 x -> 1）或不（x -> 0）。
如果这对您来说仍然太抽象，我建议您在开始尝试将它们作为广泛的通用对象进行研究之前，退一步并在基本机器学习上建立更基础的基础。