PAC 可学习性 - 符号

数据挖掘 机器学习 符号 pac学习
2022-03-07 01:17:02

以下来自Understanding Machine Learning: Theory to Algorithm教科书:

PAC 可学习性的定义:假设类H如果存在函数,PAC 是可学习的mH:(0,1)2N以及具有以下属性的学习算法:对于每个ϵ,δ(0,1), 对于每个分布D超过X,并且对于每个标签函数f:X{0,1}, 如果关于可实现的假设成立H,D,f然后在运行学习算法时mmH(ϵ,δ) iid 示例由D并由f,算法返回一个假设h这样,至少有概率1δ(超过示例的选择),L(D,f)(h)ϵ.

1)在函数定义中mH:(0,1)2N; a) 括号中的 0 和 1,b) 整数 2,和 c) 是什么意思N参考?

1个回答

解释如下:

  • mH:(0,1)2N是一个类似的符号f:RnN这意味着它需要一个仅由实数组成的 n 维输入。在 PAC 学习的情况下,输入是二维的,由01仅代表以下值ϵ,δ分别。

  • 整数2如上所述是输入向量的维度。

  • N表示映射到自然数。在 PAC 学习的情况下,对于每个值(ϵ,δ)一个函数mH将其映射到自然数,简单地说mH(ϵ,δ)=