以下来自Understanding Machine Learning: Theory to Algorithm教科书:
PAC 可学习性的定义:假设类如果存在函数,PAC 是可学习的以及具有以下属性的学习算法:对于每个, 对于每个分布超过,并且对于每个标签函数, 如果关于可实现的假设成立然后在运行学习算法时 iid 示例由并由,算法返回一个假设这样,至少有概率(超过示例的选择),.
1)在函数定义中; a) 括号中的 0 和 1,b) 整数 2,和 c) 是什么意思参考?
以下来自Understanding Machine Learning: Theory to Algorithm教科书:
PAC 可学习性的定义:假设类如果存在函数,PAC 是可学习的以及具有以下属性的学习算法:对于每个, 对于每个分布超过,并且对于每个标签函数, 如果关于可实现的假设成立然后在运行学习算法时 iid 示例由并由,算法返回一个假设这样,至少有概率(超过示例的选择),.
1)在函数定义中; a) 括号中的 0 和 1,b) 整数 2,和 c) 是什么意思参考?
解释如下:
是一个类似的符号这意味着它需要一个仅由实数组成的 n 维输入。在 PAC 学习的情况下,输入是二维的,由和仅代表以下值分别。
整数如上所述是输入向量的维度。
表示映射到自然数。在 PAC 学习的情况下,对于每个值一个函数将其映射到自然数,简单地说