Extra

Dùng kNN với khoảng cách Euclid trên bảng sau. Với điểm truy vấn Q = (3, 2, 3), dự đoán khi k = 1 và khi k = 3 lần lượt là gì?

ID   F1  F2  F3  Lớp
S1    2   2   0  Đỏ
S2    1   3   1  Đỏ
S3    0   2   2  Đỏ
S4    8   7   7  Xanh dương
S5    9   6   6  Xanh dương
S6    7   7   8  Xanh dương
S7    5   2   5  Xanh lá
S8    6   1   4  Xanh lá

Ba láng giềng gần nhất của điểm truy vấn: một điểm lớp A ở khoảng cách 1, hai điểm lớp B ở khoảng cách 2 và 3. Bỏ phiếu theo trọng số 1/khoảng cách thì dự đoán là lớp nào?

Dùng 1-NN cho điểm truy vấn (0, 0). Điểm A = (3, 0) nhãn Đỏ, điểm B = (2, 2) nhãn Xanh. Dự đoán theo khoảng cách Euclid và theo khoảng cách Manhattan lần lượt là gì?