
KNN
·
머신러닝
K-NearestNeighborsKNN classification 정의: 가장 근접한 K개의 points 중 가장 많은 빈도로 등장한 클래스로 분류하는 기법KNN Regression 정의: 가장 근접한 K개의 points의 평균 수치를 측정하여 값을 예측하는 기법KNN에서 근접한 point를 찾기 위해 거리를 측정하는 방법Euclidian distancepoint to point로 직선거리를 측정하는 것. 피타고라스 법칙 사용.$\sqrt{\displaystyle\sum^{n}_{i=1}(x_i - y_i)^2}$Manhattan distancegrid 상에서의 거리. 보통 grid 기반의 시스템에서 종종 사용됨.$\displaystyle\sum^n_{i=1} |p_i-q_i|$KNN에서 k는 어떻게 정..