KNN - Láng giềng gần nhất (học máy có giám sát)

 

Giải :

1/ Khoảng cách của các điểm với điểm query point x = 6.5:

X= 1 => KC = 5.5

X= 1.2 => KC = 5.3

X = 3.2 => KC = 3.3

X = 4 => KC = 2.5

X = 5.1 => KC = 1.4

2/ Chọn K=2 là số láng giềng gần nhất

3/Ta có 2 láng giềng gần nhất với x=4, x=5.1

4/ Lấy giá trị của biến phụ thuộc y của 2 láng giềng gần nhất: y=27, y=8

5/ Giá trị dự đoán là trung bình Y của 2 láng giềng gần nhất:

(27+8)/2=17.5

Giải:

1/ Khoảng cách manhattan của các điểm đến điểm cần query point (7,5) 

 Ta có công thức tính khoảng cách KC = abs(7-x1) + abs(5-x2)

x1, x2, KC

4, 3, 5

3, 7, 6

7, 4, 1, +

4, 1, 7

6, 5, 1, +

6, 6, 2

3, 7, 6

6, 2, 4

4, 6, 4

4, 4, 4

5, 8, 5

7, 8, 3

7, 6, 1, -

4, 10, 8

9, 7, 4

5, 4, 3

8, 5, 1, -

6, 6, 2

7, 4, 1, -

8, 8, 4

2/ Chọn K=5 là số láng giềng gần nhất

3/ Ta có các láng giềng sau

7, 4, 1, +

6, 5, 1, +

7, 6, 1, -
8, 5, 1, -

7, 4, 1, -

4/ Lấy giá trị y của các láng giềng gần nhất ta được +, +, -, -, -

5/ Giá trị dữ đoán sẽ là giá trị được phân lớp nhiều nhất trong tập giá trị của các điểm láng giềng

Vậy kết quả phân lớp cho điểm (7,5) là -