서포트 벡터 머신

• 상위 문서 : 알고리즘

1 개요

서포트 벡터 머신(영어: Support Vector Machine, 약칭: SVM)은 데이터 마이닝 기법 및 인공지능에 쓰이는 대표적인 알고리즘 중 하나다.

SVM은 분류 알고리즘 중에 하나로서, 분류률이 좋은 알고리즘이다. 일반적으로 분류 알고리즘이라고 하면 Decision Tree, ANN(Artificial Neural Network; 인공신경망) 등의 알고리즘이 존재하는데, SVM은 이 둘에 비해서 데이터, 특히 이진 데이터(binary data)를 분류(classification)하는 데 더 나은 성능을 보이고 있다. 또한 일반적으로 선형, 비선형 알고리즘 두 가지 종류가 존재한다.
추가바람
커널 함수 등의 더 전문적인 지식 추가바람. 귀찮아서 나중에 해야지...

2 데이터 분류하는 법

SVM은 초평면(hyperplane)이라는 개념을 사용해서 데이터를 분류핟다. 예를 들어서, n차원과 n+1차원이 존재하며 데이터들이 n차원에 있다고 하자. SVM은 n차원을 n+1차원으로 만든 후, 기존에 n차원에 존재했던 데이터들을 n+1차원으로 보내서 데이터를 분류한다.