NAMA : LUH MADE DWI ARY SUTANTRI NIM : 135060601111015
KELAS : B
K-NEAREST NEIGHBOUR
Pada suatu Kelurahan A, ingin diketahui klasifikasi lahan kosong di kelurahan tersebut yang akan dibangun perumahan termasuk baik atau buruk dengan nilai sebagai berikut.
Akses jalan (X1) = 8 Akses sarana (X2) = 5 Kualitas lingkungan (X3) = 7
Untuk mengetahui klasifikasi lahan tersebut, maka dilakukan penelitian dengan metode K-Nearest Neigbour dengan data yang didapat sebagai berikut.
Lahan Akses
Jalan (X1)
Akses Sarana (X2)
Kualitas
Lingkungan (X3)
Klasifikasi
Kelurahan B 8 7 5 Baik
Kelurahan C 7 4 5 Buruk
Kelurahan D 4 7 6 Baik
Kelurahan E 5 6 7 Baik
Kelurahan F 6 5 7 Baik
Kelurahan G 6 8 6 Baik
Kelurahan H 5 5 7 Buruk
Kelurahan I 4 7 5 Buruk
Kelurahan J 4 5 5 Buruk
Kelurahan K 9 7 7 Baik
Kelurahan A 8 5 7
Perhitungan K – Nearest Neighbour : 1. Penentuan Nilai K
Misalkan nilai K ialah 7 2. Perhitungan jarak kuadrat
a) (8-8)2+(7-5)2+(5-7)2 = 0 + 4 + 4 = 8
b) (7-8)2+(4-5)2+(5-7)2 = 1 + 1 + 4 = 6
c) (4-8)2+(7-5)2+(6-7)2 = 16 + 4 + 1 = 21
d) (5-8)2+(6-5)2+(7-7)2 = 9 + 1 + 0= 10
e) (6-8)2+(5-5)2+(7-7)2 = 4 + 0 + 0 = 4
f) (6-8)2+(8-5)2+(6-7)2 = 4 + 9 + 1 = 14
h) (4-8)2+(7-5)2+(5-7)2 = 16 + 4 + 4 = 24
i) (4-8)2+(5-5)2+(5-7)2 = 16 + 0 + 4 = 20
j) (9-8)2+(7-5)2+(7-7)2 = 1 + 4 + 0 = 5
3. Pengurutan objek yang mempunyai jarak terkecil dan pengumpulan 7 kategori K terkecil
