Data Mining Algorithm Decision Tree Itterative Dechotomiser 3 (ID3) for Classification of Stroke

Zunaida Sitorus, Adi Widarma

Abstract


Penyakit stroke atau cerebrovascular merupakan penyakit yang terjadi karena terputusnya suplai  pasokan darah ke suatu bagian otak sehingga mengganggu sistem syaraf pusat. Penyakit ini sangat serius dan harus segera cepat ditangani karena dapat menyebabkan salah satu kematian sesuai data WHO (World  Health  Organization)  akibat stroke terjadi 70%  kematian  dunia. Penanganan yang cepat dan tepat serta pengetahuan masyarakat akan penyakit stroke sangat dibutuhkan agar dapat segera diatasi. Perkembangan teknologi seperti Machine Learning sangat dibutuhkan karena pendekatan yang populer untuk mampu melakukan prediksi stroke dengan akurat. Algoritma Machine Learning yaitu Data Mining dengan metode Decision Tree akan diterapkan. Dalam penelitian ini, kerangka kerja dilakukan  yang bertujuan untuk menganalisis kinerja model klasifikasi metode Decision Tree menggunakan ID3 dalam bidang prediksi penyakit stroke. Dataset public yang bersumber dari kaggle dengan jumlah record sebanyak 5110 dipilih dan diterapkan untuk membangun model klasifikasi dan menguji kinerjanya serta pengujian model akan dilakukan menggunakan aplikasi RapidMiner. Uji performance untuk evaluasi model data mining dengan Confusion Matrix digunakan sebagai indikator akurasi dalam kerangka untuk mengevaluasi kinerja klasifikasi. Perbandingan nilai evaluasi model data mining dengan membagi data menjadi data training dan data testing dan menghasilkan nilai accuracy dengan proporsi 90:10 sebesar 94,72%, 80:20 sebesar 95,21%, 70:30 sebesar 95,04% dan 60:40 sebesar 94,81%. Hasilnya menunjukkan bahwa proporsi data 80:20 memiliki nilai akurasi paling besar dibandingkan dengan proporsi data yang lainnya.

Stroke or cerebrovascular disease is a disease that occurs due to the interruption of the blood supply to a part of the brain that disrupts the central nervous system. This disease is very serious and must be treated immediately because it can cause one of the deaths according to WHO (World Health Organization) data due to stroke occurring 70% of world deaths. Quick and precise treatment as well as public knowledge of stroke is urgently needed so that it can be resolved immediately. Technological developments such as Machine Learning are urgently needed because of the popular approach to being able to predict strokes accurately. Machine Learning Algorithm, namely Data Mining with the Decision Tree method will be applied. In this study, a framework was carried out which aimed to analyze the performance of the Decision Tree method classification model using ID3 in the field of stroke prediction. A public dataset sourced from kaggle with a total of 5110 records is selected and applied to build a classification model and test its performance and model testing will be carried out using the RapidMiner application. Evaluation of the Confusion Matrix data mining model is used as an indicator of accuracy in a framework for evaluating classifier performance. Comparison of the evaluation value of the data mining model by dividing the data into training data and testing data. The results show that the accuracy value with the proportion of 90:10 is 94.72%, 80:20 is 95.21%, 70:30 is 95.04% and 60:40 is 94.81%.


Keywords


Data Mining; Classification; ID3 Decision Tree; Stroke Disease.

Full Text:

PDF

References


Suryani, D. Rahmadani, A. A. Muzafar, A. Hamid, R. Annisa, and Mustakim, “Comparative Analysis of C4. 5 and CART Algorithms for Classification of Stroke,” in SENTIMAS: Seminar Nasional Penelitian dan Pengabdian Masyarakat, 2022. [Online]. Available: https://journal.irpi.or.id/index.php/sentimas/article/view/279

N. Y. Paramitha, A. Nuryaman, A. Faisol, E. Setiawan, and D. E. Nurvazly, “Klasifikasi Penyakit Stroke Menggunakan Metode Naïve Bayes,” J. Siger Mat., vol. 4, no. 1, 2023, [Online]. Available: https://jurnal.fmipa.unila.ac.id/JSM/article/view/9236

N. Y. Paramitha, “Penerapan Metode Naïve Bayes Untuk Klasifikasi Penyakit Stroke,” digilib.unila.ac.id, 2023. [Online]. Available: http://digilib.unila.ac.id/id/eprint/71038

L. ZAHRA, “Optimasi Metode Support Vector Machine Menggunakan Algoritma Genetika Untuk Klasifikasi Penyakit Stroke,” repository.ump.ac.id, 2023. [Online]. Available: https://repository.ump.ac.id/15184/

K. R. Sulaeman, C. Setianingsih, and R. E. Saputra, “Analisis Algoritma Support Vector Machine Dalam Klasifikasi Penyakit Stroke,” in eProceedings of Engineering, 2022, vol. 9, no. 3. [Online]. Available: https://openlibrarypublications.telkomuniversity.ac.id/index.php/engineering/article/view/17909

R. E. Pambudi, Sriyanto, and Firmansyah, “Klasifikasi Penyakit Stroke Menggunakan Algoritma Decision Tree C. 45,” Teknika, vol. 16, no. 2, 2022, [Online]. Available: https://jurnal.polsri.ac.id/index.php/teknika/article/view/4914

R. M. Nafisah, “Implementasi Metode Sampling Pada Klasifikasi Penyakit Stroke Menggunakna Algoritma Random Forest,” repository.um.ac.id, 2022. [Online]. Available: http://repository.um.ac.id/264944/

N. A. Iskandar, I. Ernawati, and Y. Widiastiwi, “Klasifikasi Diagnosis Penyakit Stroke Dengan Menggunakan Metode Random Forest,” in Prosiding SEMANIKA, 2022. [Online]. Available: https://conference.upnvj.ac.id/index.php/senamika/article/view/2190

R. HIDAYAT, Klasifikasi Penyakit Stroke Menggunakan Metode K-Nearest Neighbor Studi Kasus: Puskesmas Karangbinangun. eprints.umg.ac.id, 2021. [Online]. Available: http://eprints.umg.ac.id/4746/

F. A. H. Airi, T. Suprapti, and A. Bahtiar, “Komparasi Metode Klasifikasi Data Mining Untuk Prediksi Penyakit Stroke,” E-Link J. Tek. Elektro dan Inform., vol. 18, no. 1, 2023, [Online]. Available: http://journal.umg.ac.id/index.php/e-link/article/view/5271

A. Surahmat, N. Ahmad, H. Fitri, A. Widarma, and dkk, “Kecerdasan Buatan Dalam Data Mining,” Pertama., A. Surahmat, Ed. Bandung: Widina Bhakti Persada, 2023.

Fedesoriano, “Stroke Prediction Dataset.” https://www.kaggle.com/datasets/fedesoriano/stroke-prediction-dataset (accessed Jun. 16, 2023).




DOI: https://doi.org/10.24114/cess.v8i2.47970

Article Metrics

Abstract view : 111 times
PDF - 85 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

CESS (Journal of Computer Engineering, System and Science)

Creative Commons License
CESS (Journal of Computer Engineering, System and Science) is licensed under a Creative Commons Attribution 4.0 International License