什么是“可学习的” 定义PAC可学习( PAC Learnable) 令m表示从分布D中独立同分布采样得到的样例数目,0<∈,0<1, 对所有分布D,若存在学习算法C和多项式函数oly(,…,,),使得对于任 何m≥poly(1∈,1/6,size(m),size(c),C能从假设空间H中PAC辨识 概念类C则称概念类C对假设空间孔而言是PAC可学习的,有时也简称概 念类C是PAC可学习的。什么是“可学习的” 定义 PAC可学习(PAC Learnable) 令 表示从分布 中独立同分布采样得到的样例数目, , 对所有分布 ,若存在学习算法 和多项式函数 , 使得对于任 何 , 能从假设空间 中PAC辨识 概念类 , 则称概念类 对假设空间 而言是PAC可学习的，有时也简称概 念类 是PAC可学习的