Chương 2·Bài 2.4Pro
k-Nearest Neighbors
Chọn câu
Light
Câu 1
Để đoán nhãn cho một điểm mới, ta tìm vài điểm gần nó nhất rồi lấy nhãn chiếm đa số. Đó là cách nào?
kNN (k-nearest neighbors) không học trọng số. Nó nhìn K điểm gần nhất rồi cho chúng bỏ phiếu. Đừng nhầm với K-means, một thuật toán gom cụm.
Ôn lạiBài 2.4Thuật toán
Câu 2
Diện tích tính bằng m², từ vài chục đến vài trăm. Số phòng chỉ từ 1 đến 5. Nếu không đưa hai cột về cùng thang đo, thuật toán nào dễ bị ảnh hưởng nhất?
kNN đo khoảng cách giữa các điểm. Diện tích có số lớn hơn nhiều nên lấn át số phòng. Cây quyết định chỉ so từng cột với một ngưỡng, nên hầu như không bị ảnh hưởng.
Ôn lạiBài 2.4Thang đo thay đổi người hàng xómBài 2.1Chuẩn hóa đặc trưng
Câu 3
Dùng kNN với K = 3. Ba điểm gần điểm mới nhất có nhãn mèo, chó, mèo. kNN đoán điểm mới là gì?
Ba láng giềng bỏ phiếu: mèo được 2 phiếu, chó được 1 phiếu. Mèo nhiều phiếu hơn. Với bài hai lớp, người ta hay chọn K lẻ để không bị hòa phiếu.
Ôn lạiBài 2.4Thuật toán
Còn 24 câu dành cho tài khoản Pro
Mở khóa bằng tài khoản Pro