k-최근접 이웃 알고리즘 단계

 

 

 

k-최근접 이웃 알고리즘 단계

 

단계	설명
1	·         기존의 데이터와 새로운 데이터를 비교합니다.
2	·         새로운 데이터와 가장 인접한 데이터 k개를 선정합니다.
3	·         k개의 데이터가 가장 많이 속해있는 분류를 선택합니다. ·         둘 이상의 이웃을 선택할 때는 테스트 데이터 하나에 대해 분류 0에 속한 이웃이 몇 개인지, 그리고 분류 1에 속한 이웃이 몇 개인지를 셉니다. 그리고 이웃이 더 많은 분류를 지정합니다.
4	·         k 값에 의해 결정된 분류를 새로운 데이터의 분류로 확정합니다.

 

 

 

 

 

 

x라는 점을 기준으로 2개의 최근접 점을 찾을 때 (k=2) 영역의 너비 h가 넓으면 확률이 작은 것으로 너비 h가 작으면 확률이 큰 것으로 인식할 수 있습니다.