[머신러닝] Kernel/Kernel trick(커널, 커널트릭)
0.개요 앞서, Support Vector Machine은 다음과 같은 제약식이 있는 최적화 문제를 라그랑주 문제로 풀었다. maxLD(αi)=n∑i=1αi−12n∑i=1n∑j=1αiαjyiyjxTixj subject ton∑i=1αiyi=0, 0≤αi≤C,i=1,…,n 그러나 분류모델로 선형 SVM을 가정했을 때 soft margin을 사용해 어느 정도 오분류를 허용하더라도 다음과 같은 input space에서 데이터를..