Implementasi Algoritma CART dan Naïve Bayes Untuk Mendeteksi Penyakit Stroke
DOI:
https://doi.org/10.22441/incomtech.v16i1.20209Keywords:
Stroke, CART, Naive Bayes, KlasifikasiAbstract
Penyakit stroke merupakan penyakit pembuluh darah yang disebabkan oleh kurangnya sirkulasi oksigen dan darah ke otak sehingga menyebabkan kerusakan pada jaringan otak. Stroke dapat menyebarkan perubahan pada fungsi dan fisiologi anatomi yang letaknya jauh dari kerusakan. Penyakit stroke merupakan penyakit penyebab utama kematian setelah penyakit jantung sehingga diperlukan suatu system untuk mendeteksi penyakit stroke sebagai bentuk pencegahan dini agar tidak terserang penyakit stroke. Sistem deteksi menggunakan kecerdasan buatan dengan teknik klasifikasi. Klasifikasi telah digunakan oleh para peneliti untuk mendeteksi penyakit dengan hasil yang memuaskan. Pada penelitian ini menggunakan teknik klasifikasi menggunakan algoritma CART (Clasiification and Regression Tree) dan algoritma Naïve Bayes. Penelitian ini membagi data menggunakan persentase split sebesar 90% data latih dan sisanya berupa data uji dengan dataset dari Kaggle. Berdasarkan penggunaan kedua algoritma dalam mendeteksi penyakit stroke, algoritma CART menghasilkan akurasi sebesar 95.57% sedangkan naïve bayes memiliki akurasi sebesar 85%. Pada sisi presisi model rata-rata yang dihasilkan oleh algoritma CART yaitu 88% sedangkan naïve bayes memiliki presisi 66%. Recall rata-rata yang dihasilkan oleh algoritma CART yaitu 61% sedangkan naïve bayes memiliki recall sebesar 58%. Dari perbandingan antara akurasi, presisi, dan recall yang dihasilkan algoritma CART dan Naïve bayes dapat disimpulkan jika algoritma CART sangat baik dalam mendeteksi penyakit stroke secara dini.
Downloads
References
A. Towfighi and J. L. Saver, “Stroke declines from third to fourth leading cause of death in the United States: Historical perspective and challenges ahead,” Stroke, vol. 42, no. 8, pp. 2351–2355, 2011, doi: 10.1161/STROKEAHA.111.621904.
I. Lishania, R. Goejantoro, and Y. N. Nasution, “Perbandingan Klasifikasi Metode Naive Bayes dan Metode Decision Tree Algoritma (J48) pada Pasien Penderita Penyakit Stroke di RSUD Abdul Wahab Sjahranie Samarinda,” J. Eksponensial, vol. 10, no. 2, pp. 135–142, 2019, [Online]. Available: http://jurnal.fmipa.unmul.ac.id/index.php/exponensial/article/view/571
G. C. Araujo et al., “Profiles of Executive Function Across Children with Distinct Brain Disorders: Traumatic Brain Injury, Stroke, and Brain Tumor,” J. Int. Neuropsychol. Soc., vol. 23, no. 7, pp. 529–538, 2017, doi: 10.1017/S1355617717000364.
C. D. A. Wolfe, “The impact of stroke,” British Medical Bulletin, vol. 56, no. 2, pp. 275–286, 2000. doi: 10.1258/0007142001903120.
A. Byna and M. Basit, “Penerapan Metode Adaboost Untuk Mengoptimasi Prediksi Penyakit Stroke Dengan Algoritma Naïve Bayes,” J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 3, pp. 407–411, 2020, doi: 10.32736/sisfokom.v9i3.1023.
W. Riyadina and E. Rahajeng, “Determinan Penyakit Stroke,” Kesmas Natl. Public Heal. J., vol. 7, no. 7, p. 324, 2013, doi: 10.21109/kesmas.v7i7.31.
D. P. Utomo and M. Mesran, “Analisis Komparasi Metode Klasifikasi Data Mining dan Reduksi Atribut Pada Data Set Penyakit Jantung,” J. Media Inform. Budidarma, vol. 4, no. 2, p. 437, 2020, doi: 10.30865/mib.v4i2.2080.
D. Jain and V. Singh, “Feature selection and classification systems for chronic disease prediction: A review,” Egypt. Informatics J., vol. 19, no. 3, pp. 179–189, 2018, doi: 10.1016/j.eij.2018.03.002.
O. Almadani and R. Alshammari, “Prediction of stroke using data mining classification techniques,” Int. J. Adv. Comput. Sci. Appl., vol. 9, no. 1, pp. 457–460, 2018, doi: 10.14569/IJACSA.2018.090163.
Indarto, E. Utami, and S. Raharjo, “Mortality Prediction Using Data Mining Classification Techniques in Patients with Hemorrhagic Stroke,” 2020 8th Int. Conf. Cyber IT Serv. Manag. CITSM 2020, 2020, doi: 10.1109/CITSM50537.2020.9268802.
G. Sailasya and G. L. A. Kumari, “Analyzing the Performance of Stroke Prediction using ML Classification Algorithms,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 6, pp. 539–545, 2021, doi: 10.14569/IJACSA.2021.0120662.
X. Li, D. Bian, J. Yu, H. Mao, M. Li, and D. Zhao, “Using Machine Learning Models To Improve Stroke Risk Level Classification Methods of China National Stroke Screening,” Proc. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. EMBS, vol. 2, pp. 1386–1390, 2019, doi: 10.1109/EMBC.2019.8857657.
S. Kalmegh, “Analysis of WEKA Data Mining Algorithm REPTree , Simple Cart and RandomTree for Classification of Indian News,” Int. J. Innov. Sci. Eng. Technol., vol. 2, no. 2, pp. 438–446, 2015.
M. Fatima and M. Pasha, “Survey of Machine Learning Algorithms for Disease Diagnostic,” J. Intell. Learn. Syst. Appl., vol. 09, no. 01, pp. 1–16, 2017, doi: 10.4236/jilsa.2017.91001.
P. G. Sonia Singh, “Comparative Study ID3,CART AND C4.5 Decision Tree Algorithm,” Int. J. Adv. Inf. Sci. Technol., vol. 27, no. 27, p. 98, 2014.
M. M. Saritas and A. Yasar, “Performance Analysis of ANN and Naive Bayes Classification Algorithm for Data Classification,” Int. J. Intell. Syst. Appl. Eng., vol. 7, no. 2, pp. 88–91, 2019, doi: 10.1039/b000000x.
L. Dey, S. Chakraborty, A. Biswas, B. Bose, and S. Tiwari, “Sentiment Analysis of Review Datasets Using Naïve Bayes‘ and K-NN Classifier,” Int. J. Inf. Eng. Electron. Bus., vol. 8, no. 4, pp. 54–62, 2016, doi: 10.5815/ijieeb.2016.04.07.
D. Vijayarani, “Liver Disease Prediction using SVM and Naïve Bayes Algorithms,” Int. J. Sci. Eng. Technol. Res., vol. 4, no. 4, pp. 816–820, 2015.
K. Fatmawati and A. P. Windarto, “Data Mining: Penerapan Rapidminer Dengan K-Means Cluster Pada Daerah Terjangkit Demam Berdarah Dengue (Dbd) Berdasarkan Provinsi,” Comput. Eng. Sci. Syst. J., vol. 3, no. 2, p. 173, 2018, doi: 10.24114/cess.v3i2.9661.
D. Ratnasari, A. Mughni, E. Yudhanto, and S. Budijitno, Perbedaan Derajat Diferensiasi Adenokarsinoma Kolorektal Pada Golongan Usia Muda, Baya, Dan Tua Di Rsup Dr.Kariadi Semarang, vol. 1, no. 1. 2012.
T. Rismawan and D. S. Kusumadewi, “Aplikasi K-Means Untuk Pengelompokkan Mahasiswa Berdasarkan Nilai Body Mass Index (Bmi) & Ukuran Kerangka,” Semin. Nas. Apl. Teknol. Inf., vol. 21, no. 01, pp. 1907–5022, 2008.
S. Monalisa and F. Hadi, “Penerapan Algoritma CART Dalam Menentukan Jurusan Siswa di MAN 1 Inhil,” J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 3, pp. 387–394, 2020, doi: 10.32736/sisfokom.v9i3.932.
N.- Insan, M. Hadijati, and I. Irwansyah, “Perbandingan Metode Classification and Regression Trees (CART) dengan Naïve Bayes Classification (NBC) dalam Klasifikasi Status Gizi Balita di Kelurahan Pagesangan Barat,” Eig. Math. J., vol. 1, no. 2, p. 9, 2020, doi: 10.29303/emj.v1i2.68.
J. Suntoro, Data Mining : Algoritma dan Implementasi dengan Pemrograman PHP. Jakarta: Elex Media Komputindo, 2019.
M. Guntur, J. Santony, and Y. Yuhandri, “Prediksi Harga Emas dengan Menggunakan Metode Naïve Bayes dalam Investasi untuk Meminimalisasi Resiko,” J. RESTI (Rekayasa Sist. dan Teknol. Informasi), vol. 2, no. 1, pp. 354–360, 2018, doi: 10.29207/resti.v2i1.276.
Y. I. Kurniawan, “Perbandingan Algoritma Naive Bayes dan C.45 dalam Klasifikasi Data Mining,” J. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 4, p. 455, 2018, doi: 10.25126/jtiik.201854803.
Dwi Untari, K. Hastuti, E. Y. Hidayat, Dwi Untari, N. Limão, and N. Y. L. Gaol, “Data Mining untuk Menganalisa Prediksi Mahasiswa Berpotensi Non-Aktif Menggunaka Metode Decision Tree C4.5,” Fak. Ilmu Komput. Univ. Dian Nuswantoro, vol. 2013, no. November, pp. 31–48, 2010.
J. Susilo, T. Pujiatna, and S. Firmasari, “Pembinaan Tata Bahasa dan Bentuk Surat-Menyurat Indonesia Berbasis Microsoft di Desa Mandala, Dukupuntang Kabupaten Cirebon,” JPPM (Jurnal Pengabdi. dan Pemberdaya. Masyarakat), vol. 4, no. 1, p. 173, 2020, doi: 10.30595/jppm.v0i0.5498.
M. R. A. Nasution and M. Hayaty, “Perbandingan Akurasi dan Waktu Proses Algoritma K-NN dan SVM dalam Analisis Sentimen Twitter,” J. Inform., vol. 6, no. 2, pp. 226–235, 2019, doi: 10.31311/ji.v6i2.5129.
N. D. Saputri, “Komparasi Penerapanmetode Bagging Dan Adaboostpada Algoritma C4.5 Untuk Prediksi Penyakit Stroke,” 2021.
Downloads
Published
How to Cite
Issue
Section
License
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
