SVM

Support Vector Machine

서포트 벡터 머신이란 주어진 데이터가 어느 카테고리에 속할 지 판단하는 이진 선형 분류 모델입니다.

왼쪽의 경우 하나의 선으로는 빨간 카테고리와 파란 카테고리를 분류할 수는 없습니다.

하지만 차원을 확장해 z=x^2+y^2로 z축을 새로 정의한다면 하나의 선으로 이진 분류를 성공적으로 할 수 있습니다.

이렇게 고차원 공간에서는 저차원 공간에서보다 쉽게 linear separable line을 구할 수 있고 이 line을 다시 저차원 공간으로 mapping하면 non linear separable line을 구할 수 있습니다. 이런 방식은 머신러닝의 중요한 기법 중 하나입니다.