jm_p_op

KNN학습 본문

수학/알고리즘

KNN학습

jm_p_op 2024. 11. 6. 17:46

1. 데이터(D)를 n차원에 펼쳐둔다

2. 확인하는 데이터(d) 와 가장 가까운 데이터부터 k번 데이터까지 확인한다.

3.그중 다수결의 원칙으로 결정한다.

knn.train(D)
result=knn(d,k=k)

 

  • k=1이면 가장 가까운 데이터를 확인해준다.
  • 데이터를 모두 사용함으로, 학습시킬수록 사용메모리가 커진다.

 

'수학 > 알고리즘' 카테고리의 다른 글

list.append to list  (1) 2024.03.25
itertools 만들기,재귀, 경우의수  (0) 2024.03.22
백준 연구소 - 완전탐색 & 설계  (0) 2024.03.21
수치해석 - 피벗  (0) 2024.03.20
A*알고리즘 - 최단경로 알고리즘  (0) 2024.01.29