Cho 4 điểm huấn luyện trong 2 chiều:
• Lớp A: điểm A1 (x1,y1) và A2 (x2,y2)
• Lớp B: điểm B1 (x3,y3) và B2 (x4,y4)
Cho 1 điểm truy vấn Q (qx,qy).
Tính trọng tâm (centroid) của mỗi lớp bằng trung bình 2 điểm của lớp đó:
ca = ((x1 + x2) * 0.5, (y1 + y2) * 0.5)
cb = ((x3 + x4) * 0.5, (y3 + y4) * 0.5)
Chú thích:
cax = (x1 + x2) * 0.5, cay = (y1 + y2) * 0.5
cbx = ((x3 + x4) * 0.5, cby = (y3 + y4) * 0.5
Tính khoảng cách bình phương (có sử dụng sqrt) từ Q tới mỗi centroid:
dA2 = √(qx - cax)^2 + (qy - cay)^2
dB2 = √(qx - cbx)^2 + (qy - cby)^2
(Khó hơn thì kêu tính khoảng cách Euclid)
Dự đoán nhãn:
• nếu dA2 < dB2 → in A
• nếu dB2 < dA2 → in B
• nếu dA2 == dB2 → in A