作者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