1

Hariyono Rakhmad, S.Pd, M.Kom

1 2

3

k-nearest neighbor (k-NN)

sebuah metode untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat dengan objek tersebut.

4

Contoh Sederhana Nearest Neighbor

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.

2

5

Teknik k-NN

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

6

Euclidean Distance

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

7

Contoh Euclidean Distance

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 …

8

city blok distance (Manhattan)

dengan menghitung perbedaan absolut dari 2 vektor, menggunakan rumus berikut.

3

9

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

11

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.