Tinghua Data Mining 7

SVM

1103990-20181206160357103-355183336.png

1103990-20181206160405955-1440105333.png

1103990-20181206160414992-1914187881.png

1103990-20181206160550814-1356899579.png

B分割得更加无偏 比较公平

1103990-20181206160841033-140081583.png

卡着分界面的点叫支持向量,就好比托着分界面 支持向量决定了可移动的范围,这个范围就叫margin 分界面可移动的距离

1103990-20181206161239173-995517482.png

1103990-20181206161643230-239971114.png

前提是先要被分对

1103990-20181206162000293-520237602.png

对偶问题一般是不等价的,但是在SVM这里,在满足一些条件的前提下,是等价的。对偶之后,只有alpha,没有w和b

1103990-20181206162539411-48914708.png

很多alpha是等于0的,只有少数的alpha是不等于0的,非0的乘起来 支持向量

1103990-20181206162817326-1972206700.png

1103990-20181206163058742-1973457375.png

放宽了约束条件,比如学生学的太差,60分及格的话有人过不了,于是说加上10分之后能够有60分就可以了。
既然放宽了,在目标函数中就要有所体现,要加上一个惩罚量。

1103990-20181206163920758-1208599972.png

1103990-20181206164049444-1208684731.png

1103990-20181206164342681-1069712253.png

1103990-20181206164540569-1426468492.png

映射不是唯一的。

1103990-20181206164712363-800192729.png

不用去设计映射,因为高维空间的数据长什么样子你也不知道,它都是使用集中固定的映射方法。这是其中一种。

1103990-20181206164942436-1189727602.png

向量作内积

1103990-20181206165044066-1282297367.png

1103990-20181206165241910-1433979250.png

1103990-20181206165445673-1017933088.png

既发挥了高维空间中好划分的优点,又回避了高维空间计算量大的缺点,使用原始空间计算。刷了一个小把戏,小聪明。

多项式核函数是映射到 m^2 / 2 维 而高斯核函数是映射到无穷维,但是只用在原来的维度做运算。核函数是不能随便定义的,必须满足一定的条件才行。

1103990-20181206165924268-1696164567.png

1103990-20181206170414684-858311798.png

1103990-20181206170633197-1106629886.png

1103990-20181206171102167-1349494908.png

1103990-20181206171140412-1690957987.png

1103990-20181206171257505-1131248629.png

1103990-20181206173434677-697470431.png

1103990-20181206173631080-311455735.png

1103990-20181206173648958-870072776.png

1103990-20181206174042030-279697044.png

1103990-20181206174310839-1822239192.png

转载于:https://www.cnblogs.com/ioveNature/p/10077712.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值