作者LesMise ()
看板CSSE
标题[问题] 有关 Machine Learning 的问题
时间Sat Nov 13 17:43:21 2010
想请问有关 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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.32.121