두 무리의 점을 직선 하나로 가르는 문제를 생각해 보겠습니다. 두 무리 사이에 빈틈이 있다면 둘을 가르는 직선은 하나가 아니라 무수히 많습니다. 학습 데이터만 놓고 보면 모두 정확도가 100%이니 어느 것을 골라도 될 것 같지만, 앞으로 들어올 새 데이터까지 생각하면 이야기가 달라집니다. 한쪽 무리에 바짝 붙어 지나가는 직선은 그 무리에서 조금만 벗어난 새 점도 반대편으로 판정합니다. 두 무리 사이에 길을 낸다면 될 수 있는 대로 넓은 길을 내고, 그 길의 한가운데를 경계로 삼는 편이 안전합니다.서포트 벡터 머신(Support Vector Machine, SVM)은 이 생각을 그대로 최적화 문제로 옮긴 분류기입니다. 경계에서 가장 가까운 점까지의 거리인 마진(Margin)을 가장 크게 만드는 경계를 찾습..