information gain (1) 썸네일형 리스트형 [머신러닝] K-Nearest Neighbors, Decision Tree 설명 및 정리 KNN은 위 그림과 같이 data들이 label이 지정된 상태로 분포되어있을때 새로운 new data에 대해서는 어떤 label을 지정해줄지 결정하기 위해 사용되는 알고리즘이다. 위 예시에서 파란색은 Action movie, 빨간색은 Romantic movie로 label이 지정돼있다. 이때 두 label을 구분하기 위한 parameter로 Kiss count, Kick count가 사용되었고 이에 기반했을때 녹색(new data)은 위와 같이 위치하게 된다. 그럼 저 new data는 Action movie / Romantic movie 중 어느 영화로 구분하는게 맞을까? KNN의 동작과정은 다음과 같다. 새로운 data의 label을 지정하기 위해 근접한 K개의 data 정보를 이용한다. K를 지정해.. 이전 1 다음
