1. 서포트 벡터 머신(SVM, Support Vectir Machine) 알고리즘 개요 SVM 알고리즘은 기본적으로 분류를 위한 기준 선을 정의(결정 경계/Decision Boundary)하여 두 개의 데이터를 분리하는 방법으로 데이터들과 거리가 가장 먼 초평면을 선택하여 분리하는 방법이다. 데이터를 분리하기 위해 직선이 필요하다. 직선이 한쪽 데이터로 치우쳐져 있으면 데이터에 변동이나 노이즈가 있을 때 제대로 구분하지 못할 수 있다. 이러한 문제를 해결하기 위해 margin을 이용한다. 이 직선을 초평면(hyperplane)이라고 한다. SV(Support Vector)은 데이터를 의미한다. margin은 초평면과 가장 가까이에 있는 데이터와의 거리를 의미한다. 이 마진을 최대로 만드는 직선을 계산하..