Seonglae ChoSVM에서 사용되는 Classifier 알고리즘 중 하나
maximize the margin
means minimize w (Quadratic Programming)
QP 알고리즘을 사용하여 Optimal Margin Classifier 구함
How to compute
- 결정 경계와 서포트 벡터들 사이의 거리, 즉 마진(margin)을 최대화합니다.
- 선형 또는 비선형 결정 경계를 찾을 수 있습니다.
- 이상치(outlier)에 민감하지 않습니다.
We can compute Lagrangian(w, b, a) with only alpha without b and w