Support Vector Machine : Quadratic Programming(2차 계획법)

목적 : Margin을 최대화 하는 optimal separating hyperplane 구하기

margin이 클수록 더 잘 분리시킬 수 있음

→ max-margin을 구해야 함

→ max margin classifier 

     ▶ Support Vector Machine (SVM)

            support vector들이 SVM의 train data이다.

 

 

slab variable : 허용치를 조금 더 주는 것

optimal separating hyperplane으로부터 support vector 까지의 거리를 알아야 함

 

인데, 가장 간단한 1과 -1로 rescaling 함