Dipostingan kali ini saya akan membahas
perhitungan K-Nearest Neighbor dengan Manhattan Distance menggunakan 5
kriteria.
Klasifikasi yang akan dibahas adalah Klasifikasi
Penerima Beasiswa.
Data yang akan kita pakai adalah :
- Terdiri
dari 10 data
- Terdiri
dari 5 kriteria
- K = 5
Keterangan :
- Yang
akan di kategorikan terdiri dari nilai Matematika, nilai B. Indonesia,
nilai B. Inggris, nilai Sains dan nilai Non Akademik.
- Status
terdiri dari TMS (Tidak Memenuhi Syarat) dan MS (Memenuhi Syarat).
- Yang akan kita klasifikasikan adalah dengan Nama
= See, Nilai Matematika = 81, Nilai B. Indonesia = 86, Nilai B. Inggris =
79, Nilai Sains = 93 dan Nilai Non Akademik = 87, Status = ?
Perhitungan (rumus yang akan digunakan) :
- 79 adalah nilai Matematika milik Alan
- 81 adalah nilai Matematika milik See
- 88 adalah nilai B. Indonesia milik Alan
- 86 adalah nilai B. Indonesia milik See
- 72 adalah nilai B. Inggris milik Alan
- 79 adalah nilai B. Inggris milik See
- 92 adalah nilai Sains milik Alan
- 93 adalah nilai Sains milik See
- 97 adalah nilai Non Akademik milik Alan
- 87 adalah nilai Non Akademik milik See
- Seterusnya dilakukan perhitungan yang sama
terhadap data milik Dani, Rey dan seterusnya.
Maka Perhitungan yang akan di peroleh sebagai
berikut:
Setelah itu lakukan perangkingan dari nilai
terkecil sampai terbesar, hasil yang di dapat sebagai berikut:
Setelah di dapat perangkingan, kita bisa memastikan
atas nama See berhak mendapatkan Memenuhi Syarat untuk menerima Beasiswa atau
Tidak Memenuhi Syarat untuk menerima Beasiswa.
Penjelasan :
- Jika menggunakan K=1 maka hasilnya adalah MS
dikarenakan Dani hasilnya adalah MS.
- Jika menggunakan K=3 maka hasilnya adalah TMS
dikarenakan Dani hasilnya adalah MS, sedangkan Alan dan Cee hasilnya
adalah TMS (MS berjumlah 1 dan TMS berjumlah 2).
- Jika menggunakan K=5 maka hasilnya adalah TMS
dikarenakan Dani dan Rey hasilnya adalah MS, sedangkan Alan, Cee dan Eks hasilnya adalah TMS (MS berjumlah 2 dan TMS berjumlah 3).
Sehingga
hasil akhir See TMS
Catatan :
- Nilai K
bernilai bebas (usahakan bernilai ganjil agar tidak membingungkan kita
saat ada hasil vooting yang jumlahnya sama).
Tidak ada komentar:
Posting Komentar