24小时热门版块排行榜    

查看: 356  |  回复: 0
当前主题已经存档。

nuptrxy

木虫 (正式写手)

[交流] 关于SVM中VC维的理解

VC维是SVM的核心与难点。我谈谈自己对它的理解。
VC是分划函数集合的一个性质,表示函数分划能力的大小。VC维是n表示函数集合能够将固定了位置的某一n个点完全划分,也可能将多个n个点完全划分,但是肯定不存在任何一个n+1个点能比划分。举例子如下:如果{wx+b}的VC维为n=3,说明有三个点能被wx+b划分。含义如下,存在三个点位置固定时,对三个点标识+1,或-1,则共有8种标识方式,对于这8种方式,wx+b通过变化w、b完全可以将其划分。但是当这三个点位置变化后再对其标注,wx+b比不能一定将其划分。对于任意4个点,任意位置放置,16种标注都不能划分!
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 nuptrxy 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见