Dewi, RinaAyoni (2012) Penerapan Genetic Algorithm Weighted K Nearest Neighbour Pada Klasifikasi Data Kategorik (Data Set Jamur). Sarjana thesis, Universitas Brawijaya.
Abstract
Penelitian ini membahas mengenai penerapan Genetic Algorithm Weighted K Nearest Neighbour (GA-WKNN) untuk mengklasifikasi data kategorik. Data kategorik yang digunakan adalah data set jamur. Algoritma ini digunakan untuk menemukan bobot optimal yang akan digunakan pada proses klasifikasi agar dapat mengurangi tingkat kesalahan klasifikasi. Pada pengujian Algoritma GA-WKNN ini terdapat 4 parameter pengujian. Pada parameter pertama didapatkan tingkat akurasi terbaik sebesar 96,4% untuk peluang crossover 0.3 dan peluang mutasi 0.5. Pada parameter kedua, didapatkan tingkat akurasi terbaik sebesar 96,4% untuk nilai k (ketetanggaan) 5, jumlah populasi 10 dengan jumlah iterasi 50. Pada parameter ketiga, peningkatan jumlah data latih turut disertai dengan peningkatan nilai akurasi. Pada parameter keempat tingkat akurasi tertinggi Ga-WKNN mencapai 94.4 % sedangkan KNN murni sebesar 88 %. Hasil dari penelitian ini menunjukkan Algoritma GA-WKNN dapat digunakan sebagai metode untuk klasifikasi data kategorik dan memiliki performa yang lebih baik dari pada algoritma KNN murni.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/282/051203189 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Hasbi |
| Date Deposited: | 28 Dec 2012 08:51 |
| Last Modified: | 23 Oct 2021 17:46 |
| URI: | http://repository.ub.ac.id/id/eprint/153116 |
Preview |
Text
Rina_Ayoni_Dewi__0710960008_.pdf Download (4MB) | Preview |
Preview |
Text
presentasi.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |