커널 트릭

커널 트릭은 커널 함수를 이용하여 $latex \langle\phi(x), \phi(z)\rangle $를 직접 계산하는 기법으로, $latex \phi(x) $와 $latex \phi(z) $를 따로 계산하지 않고도 커널 방법 계산을 빠르게 수행할 수 있는 기법입니다.

SVM 이중 문제의 표현 덕분에 커널 기법을 SVM에 적용할 수 있으며, 다음 두 가지 공식을 예로 들 수 있습니다.

커널 기법을 사용하면 이 두 공식은 다음과 같이 다시 쓸 수 있습니다.

커널 함수의 선택은 SVM의 가장 큰 변수입니다. 커널 함수가 적합하지 않으면 $latex \phi $는 입력 공간을 선형적으로 분리 가능한 피처 공간에 매핑할 수 없습니다.