K-Nearest-Neighbors - Nhãn - NZQIRC https://nzqirc.xyz/tags/k-nearest-neighbors/ K-Nearest-Neighbors - Nhãn - NZQIRC Hugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Fri, 18 Sep 2026 21:05:00 +0700 K-Nearest Neighbors (KNN): Sai số huấn luyện và cạm bẫy láng giềng https://nzqirc.xyz/posts/math/stats/knn-classification/ Fri, 18 Sep 2026 21:05:00 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/knn-classification/ Thuật toán K-Nearest Neighbors (KNN) phân loại một điểm dựa trên biểu quyết đa số từ $K$ quan sát gần nhất theo khoảng cách Euclid.

Xét tập huấn luyện gồm 5 điểm hai chiều $(X_1, X_2)$:

  • Lớp [−]: #1 (0,0), #2 (0,1), #3 (2,0)
  • Lớp [+]: #4 (2,3), #5 (3,1)

Yêu cầu: Tính sai số huấn luyện (training error rate) với $K = 3$.

]]>