Pembangkitan Pohon Keputusan dengan Metode Genetic Programming pada Kasus Penentuan Penderita Diabetes Melitus
| Main Author: | Pramuditya, Farizky Novanda |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/180918/1/Farizky%20Novanda%20Pramuditya%20%282%29.pdf http://repository.ub.ac.id/180918/ |
Daftar Isi:
- Diabetes melitus merupakan penyakit yang berbahaya karena dapat menyebabkan timbulnya penyakit lain pada tubuh. Penyakit yang dapat muncul antara lain strok, serangan jantung, rusaknya fungsi mata, dan gagal ginjal. Oleh karena itu diperlukan proses yang dapat membantu diagnosis penyakit ini. Metode yang digunakan adalah genetic programming yang merupakan salah satu metode algoritma evolusi dengan representasi individu menggunakan pohon. Metode tersebut akan digunakan untuk menghasilkan pohon keputusan yang dapat digunakan untuk melakukan diagnosis penyakit. Pembentukan pohon keputusan tersebut akan sesuai dengan data latih yang digunakan. Parameter genetic programming seperti jumlah populasi, nilai iterasi maksimal, nilai mutation rate dan crossover rate akan menjadi variabel bebas. Paramater jumlah populasi, nilai crossover rate dan nilai mutation rate memberi pengaruh besar terhadap nilai fitness yang dihasilkan. Nilai iterasi maksimal tidak memberi pengaruh karena terjadinya konvergensi dini. Pohon keputusan yang dihasilkan menggunakan parameter terbaik kemudian digunakan untuk menentukan apakah pasien menderita diabetes atau tidak. Hasil yang didapatkan adalah pohon keputusan tersebut memberikan nilai akurasi sebesar 66,11%