我努力看了PAC Learning的维基百科，但是依然没有搞得太明白。
还请熟悉的人多多指教了！
1个回答
这个概念算是机器学习理论的一个部分。
PAC learning是Probably approximately correct Learning的缩写，可翻译为“大概近似正确”学习。它是用来描述学习框架的。
“近似正确”的意思是说一个分类器的泛化误差是有上、下界的；换句话说，这个分类器的泛化误差是可以被控制的，所以说“近似正确”。
“大概”的意思是一个学习框架生成一个“近似正确”的分类器的概率至少为$1-\delta$，$0<\delta<0.5$。
我觉得我的理解应该是“大概近似正确”的吧，嘿嘿嘿
batmanX
2017-12-21 12:50
相关讨论
随便看看