又把soft-margin和hard-margin两种情况对比,还推荐了两个程序包(LIBLINEAR,LIBSVM)
margin violating 代表错误程度的
ξn
ξn=max(1−yn(wTzn+b),0)
反正就是这两种值,二者取一
然后把soft-margin和二次规划问题进行了一个对比,这个习题中有考
min12wTw+C∑err^
minλNwTw+1N∑err
把参数都相等,最后画出 C=12λ
习题,C越大, λ 越小,less regularization(为啥?不理解)
第二小节,扯得是err,
err0/1
PLA,不太理解0/1的意思?
err^SVM
soft-margin
errSCE
二次规划问题
习题貌似看图就很清楚
当ys大于等于1,
err0/1
和
err^SVM
相等
我只能把我明白的往上写。。。感觉好难不会再爱了。。。
我只能说这是一个很重要的式子:
g(x)=θ(A⋅(wTSVMϕ(x)+bSVM)+B)
这个式子写在这里干嘛,我是不明白的~
习题中主要是为了,用kernel的思想去解决问题~所以:
wTSVMϕ(x)+bSVM=∑SVαnynK(xn,x)+bSVM
Probabilistic SVM,提出的新概念
我只能说这个式子好像很重要,
w∗=∑n=1Nβnzn
通过这个式子,得到一个关于变量 βn 的问题
这个问题叫做,Kernel Logistic Regression(KLR)
所以第5章就糊里糊涂的结束了?!