先来回顾下,原书第8-9页的没有“免费的午餐定理”的在二分类问题上的一个实例:
在网上看到两个人来试图解释这里的证明,但是觉得他们写的页并没有什么道理。
这里有个很大的问题就是等于了,这里是怎么成立的?
虽然书里试图给了下面的解释,说:
f均匀分布,h(x)的预测结果是什么,我们不得而知,所以这里我不太明白一半的f的是什么意思?
还有定义函数空间是,这里给的是什么空间?样本空间肯定不是吧?那么解空间?|x|维的?
把自己的疑问放在这里,希望大家来讨论下,把这个证明的逻辑给理清了。