달력

12

« 2019/12 »

  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  


 

 

 

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

 

단계

설명

1

·         기존의 데이터와 새로운 데이터를 비교합니다.

2

·         새로운 데이터와 가장 인접한 데이터 k개를 선정합니다.

3

·         k개의 데이터가 가장 많이 속해있는 분류를 선택합니다.

·         이상의 이웃을 선택할 때는 테스트 데이터 하나에 대해 분류 0 속한 이웃이 개인지, 그리고 분류 1 속한 이웃이 개인지를 셉니다. 그리고 이웃이 많은 분류를 지정합니다.

4

·         k 값에 의해 결정된 분류를 새로운 데이터의 분류로 확정합니다.

 

 

 

 

 

 


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

 

 


'Development > Big Data, R, ...' 카테고리의 다른 글

확률론  (0) 2019.10.31
스캐터 플롯(scatter plot)  (0) 2019.10.31
k-최근접 이웃 알고리즘 단계  (0) 2019.10.30
클러스터(cluster), 군집(Clustering), 군집 예  (0) 2019.10.29
아프리오리(Apriori) 알고리즘  (0) 2019.10.28
saddle point(새들 포인트)  (0) 2019.10.28
Posted by codedragon codedragon

댓글을 달아 주세요