Jumat, 16 September 2022

Perhitungan K-Nearest Neighbor Dengan Manhattan Distance (5 Kriteria)

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