Hariyono Rakhmad, S.Pd, M.

Kom

k-nearest neighbor (k-NN)

Contoh Sederhana Nearest Neighbor

sebuah metode untuk melakukan

klasifikasi terhadap objek berdasarkan
data pembelajaran yang jaraknya paling
dekat dengan objek tersebut.

jika terlihat orang-orang di dalam lingkungan anda bahwa,

secara umum, mempunyai pendapatan serupa.
jika tetangga anda mempunyai suatu pendapatan lebih
besar dari 100 juta maka kamu juga memiliki pendapatan
tinggi.
Yang pasti, peluang Anda adalah dekat dengan suatu
pernyataan kondisi lingkungan Anda berpendapatan tinggi
adalah lebih besar sebab semua dari tetangga anda
mempunyai pendapatan di atas 100 juta dibanding jika
anda mempunyai pendapatan 20 juta.

Teknik k-NN

Euclidean Distance

Euclidean Distance
City Block Distance/Manhattan Distance/ absolute value
distance
Normalized Euclidean Distance
Minkowski Distance
Canberra Distance
Angular Separation
Correlation Coefficient
Hamming Distance untuk nilai Biner

mengukur jarak kesamaan (similarity degree)

atau ketidaksamaan (disimilarity degree) dua
vektor. Tingkat kemiripan didasarkan atas nilai
terdekat dengan menggunakan rumus
Euclidean berikut.

dij = jarak antara dua vektor i dan j

Contoh Euclidean Distance

city blok distance (Manhattan)

Terdapat 2 vektor dengan ciri berikut

A = [0, 3, 4, 5]
B = [7, 6, 3, -1]
Euclidean distance dari vektor A dan B tersebut
adalah

dengan menghitung perbedaan absolut dari 2

vektor, menggunakan rumus berikut.

Contoh city blok dista

Terdapat 2 vektor dengan ciri berikut
A = [0, 3, 4, 5]
B = [7, 6, 3, -1]
Manhattan distance dari vektor A dan B tersebut adalah

10

Tugas Kelompok!
Jelaskan beberapa teknik k-NN yang selain dari
2 teknik di atas, pilih salah satu:

Normalized Euclidean Distance

Minkowski Distance
Canberra Distance
Angular Separation
Correlation Coefficient
Hamming Distance untuk nilai Biner, atau yang lain

Berikan rumus dan contoh penggunaan

perhitungannya.
11