목록지도학습 knn (1)

코딩뚠뚠

[머신러닝 공부] KNN의 이해

2019년 공모전당시 KNN을 이용해 OCR기능을 구현한 적이 있다. 당시엔 영상, 머신러닝 분야에 모두 익숙하지 않아 공부하지 않고 코드를 가져와 사용하기만 했기에 이번 기회에 정리해보고자 한다. KNN은 지도학습 (Supervised Learning) 을 통한 가장 단순한 분류의 알고리즘 중 하나 이다. 아이디어는 새로운 데이터를 공간 상의 가장 가까운 것들과 묶는다는 것이다. 빨간색 input data와 가장 가까운 이웃을 찾아갈 때 이웃을 최대 세 명까지만 본다고 하자 (k=3) 그렇다면 그 중에는 보라색 Class B가 더 많기 때문에 빨간색은 Class B로 분류할 수 있다. 이웃을 여섯명 까지 본다고 하면 (k=6) 그 중에는 노란색인 Class A가 더 많기 때문에 빨간색은 Class A로..
공부/ML&DL 2021. 4. 4. 19:53
이전 Prev 1 Next 다음