Canuc80k AI

k láng giềng gần nhất (kNN)

kNN dự đoán từ k mẫu huấn luyện gần nhất với điểm cần hỏi. Phân loại thường bỏ phiếu; hồi quy thường lấy trung bình các nhãn số của láng giềng.

Điểm chính

Cách đo khoảng cách và đơn vị của đặc trưng quyết định ai là láng giềng. Tìm trực tiếp trên n mẫu có d đặc trưng tốn O(nd) để tính các khoảng cách trước khi chọn k mẫu gần nhất.

Chỗ dễ nhầm

Một cột có biên độ lớn có thể lấn át cột còn lại. Nếu chuẩn hóa, học tham số chuẩn hóa từ train hoặc phần train của từng lượt kiểm định chéo.