想请问有关 perceptron 和 vc dimension 的问题.
在 d 度空间里,
H1 表示所有 d=1 时可得到的perceptron.
(也就是说, H1表示 "所有垂直于x轴的线" 的集合)
H2 表示所有 d=2 时可得到的perceptron.
(也就是说, H1表示 "所有垂直于y轴的线" 的集合)
... etc.
则 H1, H2, ..., Hd 的 vc dimension 都为 2.
但为什么 (H1 union H2 union H3 ... union Hd) 的 vc dimension
= 2(log2(d)+1)?
注: bbs 打不出小字. log2(d)表示底数=2
感谢 Orz