Professional Documents
Culture Documents
srihari@buffalo.edu
Machine Learning Srihari
Overlapping Disributions
Machine Learning
Slack Variables
• A data point that is on the decision
boundary y(xn)=0 will have ξn =1
• Points with ξn ≥1 will be misclassified
• Exact classification constraints
tn (wTϕ(xn)+b)≥1 , n=1,..,N
are then replaced with
Correctly classified
points on correct side of margin
have ξ=0
Machine Learning Srihari
n
2
n=1 2
Dual Lagrangian
Nu-SVM
• An equivalent formulation of SVM
• It involves maximizing 1 N N
L! (a ) = − ∑ ∑ amantntmk(x n ,x m )
2 n=1 m=1
∑a t
n=1
n n
=0
N
∑a
n=1
n
≥ν