반응형
커널트릭(kernaltrick)
-
머신러닝: SVM이란? Linear classifiers, Dual form 공부하기!머신러닝 2020. 9. 14. 21:16
SVM이란? SVM이 무엇인지 알아보기 위해 다음과 같은 예를 먼저 들어보자 가로세로 축이 무게와 속도이고, 검은점은 거북이, 흰점은 토끼라 하자 거북이와 토끼의 그룹을 직선하나로 나누고 싶다. (이과정을 dicision plane을 찾는다고 한다) 하지만 이 그룹을 나눌 수 있는 직선은 수 없이 많고 어떤 직선이 최적의 직선인지 알고 싶다. 여기서 최적의 직선을 구하는 방법이 바로 SVM이다. 최적의 직선을 구하기 위해서 기준을 먼저 정해야 한다. 우선 margin이라는 것을 생각해보자 margin = 직선에서 가장 가까운 점(Data point)까지의 거리 그렇다면 이러한 margin이 최대가 되게 하는 직선을 찾는다면 기준을 만족하는 직선들 중에서 최적의 직선을 찾을 수 있게 된다. 위 조건을 만족..