Articles

Implementasi Studi Kasus Fuzzy K-Nearest Neighbor

Perhitungan Algoritma K-Nearest Neighbor (KNN) merupakan sebuah metode untuk melakukan klasifikasi terhadap obyek baru berdasarkan (K) tetangga terdekatnya (Gorunescu, 2011). KNN termasuk algoritma supervised learning, dimana hasil dari query instance yang baru, diklasifikasikan berdasarkan mayoritas dari kategori  pada KNN. Kelas yang paling banyak muncul yang akan menjadi kelas hasil klasifikasi. Perbedaan KNN Konvensional dengan Fuzzy KNN adalah pada proses penentuan hasil klasifikasi. yaitu pada langkah kelima.
Langkah-langkah algoritma KNN
1.Menentukan parameter K (jumlah tetangga paling dekat),Parameter K pada testing ditentukan berdasarkan nilai K optimum pada saat training. Nilai K optimum diperoleh dengan mencoba-coba
2.Menghitung kuadrat jarak euclid (euclidean distance) masing-masing obyek terhadap data sampel yang diberikan
3.Mengurutkan objek-objek tersebut ke dalam kelompok yang mempunyai jarak euclidian terkecil
4.Mengumpulkan kategori Y (klasifikasi nearest neighbor)
5.Dengan menggunakan kategori mayoritas dan nilai keanggotaan klasifikasi
 
Contoh Studi Kasus :
Seseorang akan membuat prediksi terhadap mahasiswa apakah status kelulusan tepat waktu atau terlambat berdasarkan nilai IPK (karena contoh agar mudah dipahami dibuat simpel). Dimana data training terdiri dari  5 data training dan data testing terdiri dari 1 data testing.
 
Dari soal diatas kita akan memprediksi status kelulusan dari Abdul Kodir
 
 
Langkah-langkah implementasi perhitungan algoritma KNN
 
1.Menentukan parameter K, disini dalam penentuan paramter k=3
salah satu kelemahan Algoritma Fuzzy KNN adalah pada penentuan nilai K. Untuk menentukan nilai K yang optimal bisa menggunakan algoritma optimasi seperti Algoritma Genetika, PSO, ACO dll.
 
2.Menghitung kuadrat jarak euclid (euclidean distance) masing-masing obyek terhadap data sampel yang diberikan  
 
Contoh perhitungan distance (jarak) untuk data ke 1 terhadap data ke-6 (data testing) menggunakan euclidian distance. Sebenarnyaada banyak rums lain untuk menghitung distance yang anda bisa gunakan.
3.Mengurutkan objek-objek tersebut ke dalam kelompok yang mempunyai jarak euclidian terkecil Untuk mengurutkan kita hanya perlu membuat urutan dari data yang mempunyai jarak terkecil ke terbesar. Berikut hasil urutan berupa rangking.
 
4. Mengumpulkan kategori Y (klasifikasi nearest neighbor),Pada tahap ini kita hanya mengambil data sesuai dengan jumlah k yang kita tentukan di langkah 1, Pada langkah 1, k yang kita tentukan adalah k=3, jadi kita memilih 3 data terbaik saja. Hasilnya sebagai berikut 
 
 
 Jadi dari data 3 terbaik adalah data nomor 2,4,5
 
 
5.Dengan menggunakan kategori mayoritas dan nilai keanggotaan klasifikasi 
Rumus menghitung nilai keanggotaan
Dari hasil perangkingan dan penentuan kategori kita akan menghitung nilai keanggotaan tepat waktu dan keanggotaan terlambat
 
 
Dari data distance diatas kita akan menghitung nilai keanggotaan
 
Karena nilai keanggotan lebih besar Tepat waktu maka hasil prediksi dari Abdul Kodir adalah Tepat Waktu
 
Terima Kasih
Salam
 
 
 
Karno
 
 


Related Articles


107 Komentar :


Jasa Les Privat

17 Februari 2018 - 13:34 WIB

info yang membuat parapembaca kagum akan website ini

Guru Les Privat

16 Februari 2018 - 10:52 WIB

Terimakasih atas informasinya yang bermanfaat ini semoga pembaca sangat kagum atas artikelnya

toko cream pembesar payudara aman

15 Februari 2018 - 09:53 WIB

informasi ini sangat bagus sekali untuk di baca

toko alat pembesar payudara murah

14 Februari 2018 - 09:33 WIB

makasih gan, lanjutkan update nya

grosir cream memperbesar payudara alami

12 Februari 2018 - 09:51 WIB

sering-sering update lagi artikelnya

grosir alat memperbesar payudara

09 Februari 2018 - 14:14 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

distributor produk membesarkan payudara aman

08 Februari 2018 - 11:43 WIB

artikelnya sudah bagus, di tunggu update terbarunya terimakasih

distributor cream membesarkan payudara murah

07 Februari 2018 - 11:11 WIB

makasih gan, lanjutkan update nya

jual produk mengencangkan payudara

03 Februari 2018 - 11:48 WIB

makasih gan, lanjutkan update nya

jual cream membesarkan payudara

02 Februari 2018 - 10:24 WIB

terimakasih karena telah setia menemani dan terus bertahan selama ini.

bikin baju desain sendiri di jakarta

01 Februari 2018 - 10:32 WIB

info yang membuat parapembaca kagum akan website ini

baju promosi murah

31 Januari 2018 - 10:35 WIB

terimakasih atas informasinya

beli kaos polos di jakarta

31 Januari 2018 - 14:14 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

alamat konveksi jakarta

29 Januari 2018 - 10:28 WIB

pertamax gan terimakasih untuk infonya

baju partai murah

29 Januari 2018 - 13:46 WIB

terimakasih karena telah setia menemani dan terus bertahan selama ini.

jasa penerjemah tersumpah

26 Januari 2018 - 10:11 WIB

artikelnya sudah bagus, di tunggu update terbarunya terimakasih

supplier kaos murah bandung

25 Januari 2018 - 11:07 WIB

website ini memberikan segala informasi yang bagus dan bermanfaat

pesan kaos murah bandung

25 Januari 2018 - 14:13 WIB

pertamax gan terimakasih untuk infonya

tempat bikin kaos

24 Januari 2018 - 14:19 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

jual lampion di jogja

23 Januari 2018 - 13:56 WIB

terimakasih karena telah setia menemani dan terus bertahan selama ini.

tempat produksi lampion gantung terbaik

22 Januari 2018 - 10:40 WIB

website ini mempunyai banyak sekali informasi menarik untuk parapembaca terus update gan

toko lampion taman online

20 Januari 2018 - 10:18 WIB

sering-sering update lagi artikelnya

toko lampion taman online

20 Januari 2018 - 10:20 WIB

sering-sering update lagi artikelnya

jual lampion besar murah

19 Januari 2018 - 09:23 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

jual lampion taman

18 Januari 2018 - 09:17 WIB

pertamax gan terimakasih untuk infonya

pengrajin lampion taman

15 Januari 2018 - 13:28 WIB

Terimakasih atas informasinya yang bermanfaat ini semoga pembaca sangat kagum atas artikelnya

Jasa Les Privat SMA

11 Januari 2018 - 11:47 WIB

terimakasih karena telah setia menemani dan terus bertahan selama ini.

Les Privat di Rumah

10 Januari 2018 - 13:07 WIB

makasih gan, lanjutkan update nya

Les Privat Panggilan

09 Januari 2018 - 11:29 WIB

baik sekali agan membuat informasi yang bagus seperti ini lanjutkan

konveksi kaos murah

08 Januari 2018 - 10:47 WIB

terimakasih karena telah setia menemani dan terus bertahan selama ini.

kaos polos murah bandung

08 Januari 2018 - 13:58 WIB

Terimakasih atas informasinya yang bermanfaat ini semoga pembaca sangat kagum atas artikelnya

buat kaos di bandung

06 Januari 2018 - 11:30 WIB

ditunggu update selanjutnya

produsen kaos di bandung

05 Januari 2018 - 13:57 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

konveksi kaos polos bandung

04 Januari 2018 - 10:07 WIB

artikelnya sudah bagus, di tunggu update terbarunya terimakasih

pesan kaos bandung

04 Januari 2018 - 14:36 WIB

terimakasih atas informasinya

kaos olahraga di bandung

03 Januari 2018 - 14:04 WIB

pertamax gan terimakasih untuk infonya

erogan bandung

02 Januari 2018 - 07:26 WIB

terimakasih infonya
sex toy pria

02 Januari 2018 - 07:28 WIB

infonya sangat bermanfaat
bikin kaos murah bandung

02 Januari 2018 - 10:22 WIB

saya kagum dengan artikel ini banyak sekali yang berminat membaca artikel ini

buat kaos murah bandung

02 Januari 2018 - 14:07 WIB

website ini mempunyai banyak sekali informasi menarik untuk parapembaca terus update gan


Post Comments