如果某个假设类有一个方面在一个域上, 我怎么证明将粉碎所有子集尺寸小于, IE会粉碎在哪里?
我如何证明HH, 和五CVC方面dd, 粉碎所有大小小于d− 1d−1?
人工智能
证明
计算学习理论
vc-维度
vc理论
假设类
2021-11-18 07:06:26
1个回答
我们可以通过一个反例来证明它是不正确的。例如,和是有限集假设类。根据定义,在这种情况下,尺寸在域上是. 虽然,其尺寸小于维度,即, 它不会被.