摘要：VC理论证明通过一系列的求上限，获得了针对所有目标函数、及所有训练数据集的一个上限公式，对机器学习有着重要意义！但是正也是因为如次多的上限，所以该值对指导实践只是一种最坏的参考，还有太多的假设集求不出VC维来。可以看到证明过程极具技巧性，巧妙的将无穷转化为有限，再找到了界。 在VC维理论证明中涉及成 阅读全文