Giải thuật k hàng xóm gần nhất

Trong thống kê, giải thuật k hàng xóm gần nhất (hay còn gọi là thuật toán k hàng xóm gần nhất, viết tắt từ tiếng Anh k-NN) là một phương pháp thống kê phi tham số (nonparametric statistics) được đề xuất bởi Thomas M. Cover để sử dụng cho phân loại bằng thống kêphân tích hồi quy.[1] Cụm từ hàng xóm có thể hiểu là láng giềng hoặc lân cận.

Trong cả hai trường hợp, đầu vào chứa các ví dụ huấn luyện k gần nhất trong không gian thuộc tính (feature space). Đầu ra phụ thuộc vào việc k-NN được dùng cho phân loại hay cho hồi quy:

  • Trong phân loại k-NN, đầu ra là một thành viên lớp. Một đối tượng được phân loại theo đa số phiếu bầu của các hàng xóm của nó, với đối tượng được phân vào lớp phổ biến nhất trong số k hàng xóm gần nhất (k là một số nguyên dương, thường có giá trị nhỏ). Nếu k = 1, đối tượng đơn giản được gán cho lớp của hàng xóm đơn gần nhất.
  • Trong hồi quy k-NN, đầu ra là một giá trị thuộc tính của đối tượng. Giá trị là giá trị trung bình của các giá trị hàng xóm k gần nhất.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ Altman, Naomi S. (1992). "An introduction to kernel and nearest-neighbor nonparametric regression" (PDF). The American Statistician. Quyển 46 số 3. tr. 175–185. doi:10.1080/00031305.1992.10475879. hdl:1813/31637.

Đọc thêm

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Định Luật Hubble - Thứ lý thuyết có thể đánh bại cả Enstein lẫn thuyết tương đối?
Định Luật Hubble - Thứ lý thuyết có thể đánh bại cả Enstein lẫn thuyết tương đối?
Các bạn có nghĩ rằng các hành tinh trong vũ trụ đều đã và đang rời xa nhau không
“Killer of the Flower moon” - Bộ phim đẹp và lạnh lẽo vừa ra mắt.
“Killer of the Flower moon” - Bộ phim đẹp và lạnh lẽo vừa ra mắt.
Bộ phim được đạo diễn bởi Martin Scorsese và có sự tham gia của nam tài tử Leonardo Dicaprio
[Review phim] Hương mật tựa khói sương
[Review phim] Hương mật tựa khói sương
Nói phim này là phim chuyển thể ngôn tình hay nhất, thực sự không ngoa tí nào.
Đôi nét về cuốn sách Nghệ thuật Kaizen tuyệt vời của Toyota
Đôi nét về cuốn sách Nghệ thuật Kaizen tuyệt vời của Toyota
Kaizen được hiểu đơn giản là những thay đổi nhỏ được thực hiện liên tục với mục tiêu cải tiến một sự vật, sự việc theo chiều hướng tốt lên