아롱이 탐험대

본 포스트는 고려대학교 산업경영공학부 강필성 교수님의 Business Analytics 강의를 정리한 내용입니다. Kernel-based learning의 기본적인 개념에 대해 알아보자. Shatter 만약 2차원 평면에 점이 1개가 있다고 하자. 기준선을 기준으로 왼쪽이면 흰색, 오른쪽이면 파란색이라고 하면 점 1개는 아래와 같이 총 2가지 경우의 수를 갖는다. 만약 점이 2개라고 하면 다음과 같은 경우의 수를 갖는다. 모두 파란색, 흰색 또는 각 흰색, 파란색 총 4개의 가짓수를 갖는다. (모든 점은 독립) 점이 3개면 다음과 같이 8개의 경우로 나눌 수 있다. 만약 점 4개면 어떻게 될까? 점이 4개인 경우에는 xor problem으로 인해 직선 1개로는 분류를 할 수 없다. Shatter를 할 수..