Analisis Perbandingan Metode K-Nearest Neighbor dan Naïve Bayes Clasiffier Pada Dataset Penyakit Jantung

  • Sahar Sahar Universitas Muslim Indonesia
Keywords: analisis perbandingan, k-nearest neigbor, naive bayes classifier, performa

Abstract

Di Indonesia telah terjadi pergeseran kejadian penyakit jantung dan pembuluh darah dari urutan ke-l0 tahun 1980 menjadi urutan ke-8 tahun 1986. Sedangkan penyebab kematian tetap menduduki peringkat ke-3. Dalam proses pengklasifikasian ini untuk mengetahui apakah termaksud penyakit jantung atau non penyakit jantung dengan mengunakan rumus dari metode K-Nearest Neighbor dan Naive Bayes Classifier yang menggunakan library scikit learn. Dalam proses penelitian ini kita melakukan perhitungan hasil nilai performa yang terdiri dari akurasi, presisi, recall dan f-measure pada dataset penyakit jantung. Menggunakan metode klasifikasi yg memiliki hasil uji performa tertinggi/terbaik.

Berdasarkan hasil pengujian, didapatkan tingkat akurasi pada metode K-Nearest Neighbor sebesar  67%, presisi 65%, recall 73%, dan f-measure 96% pada nilai K=250 dan metode jarak Manhattan, tingkat akurasi pada metode jarak Euclidean sebesar 65%, presisi 65%, recall 69%, dan f-measure 67% pada nilai K=250  sedangkan pada metode Naïve Bayes Classifier tingkat akurasi yang didapatkan sebesar 58%, presisi 90%, recall 55% , dan f-measure 68%. Performa metode klasifikasi terbaik pada dataset Penyakit jantung yaitu metode KNN (K-Nearest Neighbor).

Downloads

Download data is not yet available.

References

A. Hadi, “Faktor Risiko Terjadinya Penyakit Jantung Koroner Pada Pasien Rumah Sakit Umum Meuraxa Banda Aceh (Risk factors of coronary heart disease in Meuraxa hospital of Banda Aceh),” J. Action Aceh Nutr. J., vol. 2, no. 1, pp. 32–42, 2017.

D. Ramli and Y. Karan, “Anatomi dan Fisiologi Kompleks Mitral,” J. Kesehat. Andalas, pp. 103–112, 2018.

F. Andalia and E. B. Setiawan, “Pengembangan Sistem Informasi Pengolahan Data Padang,” J. Ilm. Komput. dan Inform., vol. 4, no. 2, pp. 93–98, 2015.

A. Mahaseptiviana, A. B. Tjandrarini, and P. Sudarmaningtyas, “Analisa Perancangan Sistem Informasi Penjualan Air Minum Pada CV. Air Putih,” JSINBIS (Jurnal Sist. Inf. Bisnis), vol. Vol.3 No., no. 2, pp. 157–165, 2014.

H. M. Aditama and I. Pradesan, “Pengembangan Sistem Informasi Penjualan Berbasis Website Pada PT Tiga Usaha Jaya Palembang,” 2009240264, pp. 1–7, 2015.

H. Leidiyana, “Penerapan Algoritma K-Nearest Neighbor Untuk Penentuan Resiko Kredit Kepemilikan Kendaraan Bemotor,” J. Penelit. Ilmu Komputer, Syst. Embed. Log., vol. 1, no. 1, pp. 65–76, 2013.

K. Umam, M. Zulfahmi, and A. A. Nababan, “PERBANDINGAN RAPID CENTROID ESTIMATION ( RCE ) — K NEAREST NEIGHBOR ( K-NN ) DENGAN K MEANS — K NEAREST NEIGHBOR ( K-NN ),” pp. 79–89, 2017.

M. Nishom, “Perbandingan Akurasi Euclidean Distance , Minkowski Distance , dan Manhattan Distance pada Algoritma K- Means Clustering berbasis Chi-Square,” vol. 04, no. 01, pp. 20–24, 2019, doi: 10.30591/jpit.v4i1.1253.

K. Latifah, “Kombinasi Algorithma K-NN dan Manhattan Distance untuk Menentukan Pemenang Lelang,” pp. 49–58, 2015.

A. Saleh, “Implementasi Metode Klasifikasi Naïve Bayes dalam Memprediksi Besarnya Penggunaan Listrik Rumah Tangga,” Citec J., vol. 2, no. 3, pp. 207–217, 2015.

V. Rizqiyani, A. Mulwinda, and D. Mahadji, “Klasifikasi Judul Buku dengan Algoritma Naive Bayes dan Pencarian Buku pada Perpustakaan Jurusan Teknik Elektro,” vol. 9, no. 2, pp. 60–65, 2017.

R. R. Saragih, “Pemrograman dan bahasa pemrograman,” no. June, pp. 1–37, 2018.

M. E. I. Lestari, “PENERAPAN ALGORITMA KLASIFIKASI NEAREST NEIGHBOR ( K-NN ) UNTUK MENDETEKSI PENYAKIT JANTUNG,” vol. 7, no. September 2010, pp. 366–371, 2014.

A. Rohman, “Model Algoritma K-Nearest Neighbor (K-Nn) Untuk Prediksi Kelulusan Mahasiswa,” Neo Tek., vol. 1, no. 1, 2015, doi: 10.1017/CBO9781107415324.004.

Hasran, “KLASIFIKASI PENYAKIT JANTUNG MENGGUNAKAN METODE K- NEAREST NEIGHBOR (K-NN ),” 2019.

NIRMALASARI, “ANALISIS PERFORMA METODE NAÏVE BAYES CLASSIFIER DAN CROSS VALIDATION PADA DATA PENYAKIT CARDIOVASCULAR,” 2020.
Published
2020-12-31