[TIL] Support Vector Machine (SVM) 이해하기

📌 들어가며

사실 정리해둔 지는 반년? 정도 된 자료이긴 하다.
최근 친구에게 보내 준 자료인데 도움이 많이 되었다고 해 줘서 약간의 수정 후 업로드한다.
다만 흐름을 이해하는 데에 도움이 되었으면 하는 마음으로 설명한 자료라 라그랑주 승수법 내용이 빠져있다.
조만간 추가할 예정!!!

📌 Linear SVM 유도 과정은

다음과 같은 순서로 설명했다.
1. SVM 문제 정의
2. 결정규칙(Decision Rule)과 결정경계(Decision Boundary)
3. 벡터 w와 b 설정을 위해 추가하는 제한 조건
4. $y_i$ 정의
5. Margin 을 최대화하기 위한 식 정의
6. 5의 식이 최대가 되는 값 find

벡터의 내적 부분은 그림자로 설명했는데,,
그냥 고3때 내가 공부한 방법대로 설명한 것이다.
내맘대로 설명한거라 혹시 틀린 부분이 있다면 알려주시길 😇

📌 Linear SVM

📌 Reference