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

Dipostingan kali ini saya akan membahas perhitungan K-Nearest Neighbor dengan Minkowski 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
• r Minkowski = 3

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.
• 1/3 adalah pangkat untuk rumus Minkowski

 

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 TMS dikarenakan Moon hasilnya adalah TMS.
• Jika menggunakan K=3 maka hasilnya adalah TMS dikarenakan Moon, Eks dan Alan hasilnya adalah TMS (TMS berjumlah 3).
• Jika menggunakan K=5 maka hasilnya adalah TMS dikarenakan Dani adalah MS, sedangkan Moon, Eks, Alan dan Zet hasilnya adalah TMS (MS berjumlah 1 dan TMS berjumlah 4).

Sehingga hasil akhir See TMS 

Catatan :

• Nilai K bernilai bebas (usahakan bernilai ganjil agar tidak membingungkan kita saat ada hasil vooting yang jumlahnya sama).