Metode knn

of 12 /12
Algoritma kNN (k-Nearest Neighbor)

Transcript of Metode knn

Page 1: Metode knn

Algoritma kNN(k-Nearest Neighbor)

Page 2: Metode knn

Deskripsi kNN

• KNN adalah sebuah metode klasifikasiterhadap sekumpulan data berdasarkanpembelajaran data yang sudahterklasifikasikan sebelumya.

• Termasuk dalam supervised learning, dimanahasil query instance yang baru diklasifikasikanberdasarkan mayoritas kedekatan jarak darikategori yang ada dalam KNN.

Page 3: Metode knn

Deskripsi kNN

• Diberikan titik query, akan ditemukansejumlah k obyek atau (titik training) yang paling dekat dengan titik query.

• Klasifikasi menggunakan voting terbanyakdiantara klasifikasi dari k obyek

• Algoritma k-nearest neighbor (KNN) menggunakan klasifikasi ketetanggaan sebagainilai prediksi dari query instance yang baru.

Page 4: Metode knn

Ukuran Jarak

• Dekat atau jauhnya tetangga biasanyadihitung berdasarkan Euclidean Distance.

• Dimana D(a,b) adalah jarak skalar dari dua buah vektor data a dan b yang berupa matrik berukuran d dimensi.

Page 5: Metode knn

Algoritma

1. Menentukan parameter k (jumlah tetanggapaling dekat).

2. Menghitung kuadrat jarak eucliden objekterhadap data training yang diberikan.

3. Mengurutkan hasil no 2 secara ascending4. Mengumpulkan kategori Y (Klasifikasi nearest

neighbor berdasarkan nilai k)5. Dengan menggunakan kategori nearest neighbor

yang paling mayoritas maka dapat dipredisikankategori objek .

Page 6: Metode knn

Contoh 1

• Terdapat beberapa data yang berasal darisurvey questioner tentang klasifikasi kualitas kertas tissue apakah baik atau jelek, dengan objek training menggunakan dua attribute yaitu daya tahan terhadap asam dankekuatan.

Page 7: Metode knn

Contoh 1

• Akan diproduksi kembali kertas tisu dengan attribute

X1=7 dan X2=4 tanpa harus mengeluarkan biaya untuk

melakukan survey, maka dapat diklasifikasikan kertastise tersebut termasuk yang baik atau jelek.

Page 8: Metode knn
Page 9: Metode knn
Page 10: Metode knn

Contoh 2

• Tentukan class dari test data dengan nilaiatribut (50,3,40)

Page 11: Metode knn
Page 12: Metode knn