9 서포트 벡터 머신

서포트 벡터 머신(support vector machine)은 분류를 위한 기준선을 정의하는 모델입니다. 다음 그림에서 빨간 점과 파란 점을 구분하는 경계선(➊)을 만든다고 할 때, 경계선은 파란색 두 점(➋, ➌)과 빨간색 점(➍)에서 가장 떨어진 곳에 위치해야 할 것입니다. 이 세 점(➋, ➌, ➍)을 서포트 벡터라고 하며, 이로 인해 만들어지는 공간(➎)을 마진이라고 합니다. 마진이 최대화되는 경계를 찾아 분류를 하는 방법입니다.

다음과 같이 서포트 벡터 머신을 구현할 수 있습니다.