Wuihhh lama jg ane kgk bikin postingan, kali ini ane pingin kasih penjelasan dikit & link donlot penerapan algoritma K-Nearest Neighbor di web.
Penjelasan singkat apa itu algoritma K-NN (K-Nearest Neighbor)
K-Nearest Neighbor yg biasa disingkat KNN merupakan salah satu algoritma yg digunakan untuk melakukan klasifikasi terhadap objek berdasarkan dari data pembelajaran atau data training yg jaraknya paling dekat dengan objek tersebut.
Seperti namanya Nearest Neighbor (tetangga terdekat) nilai yg dibuat patokan berasal dari hasil perhitungan data training kemudian dilakukan pengurutan dari terbesar ke terkecil. biar tidak bingung gw akan buat menjadi list saja deh :
- Siapkan dulu data training nya
- Kemudian tentukan data uji yg akan diprediksi nilai nilainya
- Kemudian lakukan Normalisasi Data, kalian bisa menggunakan berbagai teknik untuk normalisasi data tentunya setiap teknik menghasilkan perhitungan yg tidak sama tetapi hasil akhir tetaplah sama. Bingung yak 😆
- Disini gw menggunakan teknik Normalisasi Data Min Max
- Setelah itu hitung jarak antara data training dan data uji dengan rumus Jarak Ecludien
- Lakukan pengurutan hasil perhitungan jarak Ecludien
- Menentukan atau memetakan berdasar kategori tetangga terdekat
- Mengambil kesimpulan dari jumlah kategori tetangga terdekat yg lebih banyak (Mirip dgn sistem Voting sih)
- Selesaii
Jika manusia satu dan lainnya bisa dekat karena ada kesamaan dan ada sesuatu yang bisa dishare. Bagaimana cara manusia mendekatkan diri dengan sang pencipta? ~Prof Lang
EmoticonEmoticon