OPTIMASI AKURASI KLASIFIKASI MENGGUNAKAN KMEANS DAN ALGORITMA GENETIKA DENGAN MENGINTEGRASIKAN ALGORITMA C4.5 UNTUK DIAGNOSIS KANKER PAYUDARA


Fachrizal Ahdy Andoyo, 4611415040 (2020) OPTIMASI AKURASI KLASIFIKASI MENGGUNAKAN KMEANS DAN ALGORITMA GENETIKA DENGAN MENGINTEGRASIKAN ALGORITMA C4.5 UNTUK DIAGNOSIS KANKER PAYUDARA. Under Graduates thesis, Universitas Negeri Semarang.

[thumbnail of OPTIMASI AKURASI KLASIFIKASI MENGGUNAKAN KMEANS DAN ALGORITMA GENETIKA DENGAN MENGINTEGRASIKAN ALGORITMA C4.5 UNTUK DIAGNOSIS KANKER PAYUDARA] PDF (OPTIMASI AKURASI KLASIFIKASI MENGGUNAKAN KMEANS DAN ALGORITMA GENETIKA DENGAN MENGINTEGRASIKAN ALGORITMA C4.5 UNTUK DIAGNOSIS KANKER PAYUDARA) - Published Version
Restricted to Repository staff only

Download (2MB) | Request a copy

Abstract

Perkembangan era teknologi jaman sekarang mengakibatkan data-data berkembang dengan cepat. Data mining adalah teknik yang digunakan untuk mengubah data menjadi informasi yang valid dan berguna. Data mining telah banyak digunakan dalam melakukan fungsi prediksi, contohnya dalam bidang ilmu kesehatan dan medis, data mining dapat memprediksi diagnosis penyakit berdasarkan data medis. Teknik data mining yang biasa digunakan mendiagnosis penyakit adalah teknik klasifikasi, dimana teknik ini dapat memprediksi sebuah keputusan dan menghasilkan sebuah akurasi yang tinggi. Pohon keputusan atau decision tree merupakan metode klasifikasi yang kuat dan terkenal dalam hal prediksi. Salah satu algoritma pohon keputusan adalah algoritma C4.5. Dalam penelitian ini, algoritma C4.5 dapat malakukan diagnosis terhadap kanker payudara karena memiliki struktur yang sederhana dan menghasilkan akurasi yang tinggi. Wisconsin Diagnotic Breast Cancer (WDBC) merupakan dataset publik yang diambil dari UCI Machine Learning Repository, dimana dataset ini memiliki 32 atribut dengan 569 sampel. Dataset ini memiliki tipe data kontinu dan berdimensi tinggi. Data yang kontinu serta memiliki dimensi tinggi membuat C4.5 membutuhkan waktu komputasi yang lama dan ruang penyimpanan yang besar sehingga mempengaruhi performa akurasi klasifikasi. Untuk menangani masalah tersebut, penerapan kombinasi K-Means dan Algoritma genetika dapat mempercepat kinerja klasifikasi dengan pembentukan cluster-cluster dan pemilihan fitur-fitur terbaik berdasarkan nilai fitness terbaik. Tujuan dari penelitian ini adalah meningkatkan akurasi algoritma C4.5 dengan kombinasi K-Means dan Algoritma Genetika sebagai fitur seleksi untuk mendiagnosis Kanker Payudara. Hasil penelitian ini merupakan perbandingan akurasi C4.5 sebelum dan sesudah diterapkan kombinasi K-Means dan Algoritma Genetika dalam mendiagnosis Kanker payudara. Akurasi C4.5 adalah 91,228%. Sedangkan, akurasi C4.5 setelah dioptimasi menggunakan K-Means dan Algoritma Genetika sebagai fitur seleksi adalah 94,824%. Dengan demikian, penerapan K-Means dan Algoritma Genetika pada algoritma C4.5 terbukti mampu meningkatkan hasil akurasi dalam mendiagnosis (WDBC) sebesar 3,596%.

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Data Mining, K-Means, Algoritma Genetika, Decision Tree, Algoritma C4.5, Wisconsin Diagnotic Breast Cancer.
Subjects: T Technology > Information and Computer
T Technology > Computer Engineering
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Ilmu Komputer, S1
Depositing User: indah tri pujiati
Date Deposited: 31 Aug 2021 02:52
Last Modified: 31 Aug 2021 02:52
URI: http://lib.unnes.ac.id/id/eprint/45147

Actions (login required)

View Item View Item