PAC学习框架-泛化误差

术语：

independently and identically distributed (i.i.d.) 独立同分布

The notation x∼D simply states that the sample x came from the specific distribution that was noted as D.

定义理解 

1.泛化误差（Generalization error）

假设h∈H，目标cocept c∈C，针对分布D的泛化误差或者称h的风险定义为：

针对分布D和目标Concept c都是未知的，因此泛化误差是无法直接求得的。

理解：

针对每一个x∈D,即x~D，目标concept c确定label y，假设h确定label y^，检查所有的y ≠y^，计算1的数量。

参考：
https://datascience.stackexchange.com/questions/17794/generalization-error-definition