Analisis Perbandingan Algoritma C4.5 dan Modified K-Nearest Neighbor (MKNN) untuk Klasifikasi Jamur

 R. Rahmadhani (Universitas Islam Negeri Sultan Syarif Kasim, Pekanbaru, Indonesia)
 (*)Alwis Nazir Mail (Universitas Islam Negeri Sultan Syarif Kasim, Pekanbaru, Indonesia)
 Fadhilah Syafria (Universitas Islam Negeri Sultan Syarif Kasim, Pekanbaru, Indonesia)
 Liza Afriyanti (Universitas Islam Negeri Sultan Syarif Kasim, Pekanbaru, Indonesia)

(*) Corresponding Author

Submitted: November 29, 2023; Published: December 22, 2023

Abstract

Mushrooms are organisms that consist of several cells, contain spores, are eukaryotic (have a cell nucleus membrane), and do not have chlorophyll, so fungi depend on other organisms to get food. Mushrooms have very identical shapes, starting with size, shape, smell, and color. So it is difficult for ordinary people to differentiate between poisonous mushrooms and non-poisonous mushrooms. Mistakes in identifying mushrooms can have fatal consequences because they can cause poisoning when consuming mushrooms. Therefore, there is a need for education in classifying poisonous and non-poisonous mushrooms. By applying various classification algorithms, it can be determined which algorithm performs better. In previous research conducted by several researchers on classifying mushrooms, there were differences in the accuracy results for each algorithm. Therefore, this research will raise the question of how to measure or comparion algorithm performance in classification using the C4.5 algorithm and the Modified K-Nearest Neighbor (MKNN) algorithm. The results obtained by comparion the performance of the C4.5 algorithm and the Modified K-Nearest Neighbor (MKNN) algorithm in this research show that the C4.5 algorithm managed to obtain an accuracy level of 98.52%, precision of 98.55%, recall of 98.52%, and f1-score of 98.51%. In contrast, the Modified K-Nearest Neighbor (MKNN) algorithm using the value K=10 achieved an accuracy level of 96.62%, precision of 96.69%, recall of 96.62%, and f1-score value of 96.57%.

Keywords


Mushrooms; Classification; Comparion; C4.5 Algorithm; Modified K-Nearest Neighbor (MKNN) Algorithm

Full Text:

PDF


Article Metrics

Abstract view : 229 times
PDF - 53 times

References

Y. Suryani, O. Taupiqurrahman, and Y. Kulsum, Mikologi, 1st ed. Padang: PT. Freeline Cipta Granesia, 2020.

K. Tangah et al., “Identifikasi Keanekaragaman Jamur Makroskopis di Daerah Lubuk,” no. 2006, pp. 832–841, 2023.

K. Nurfitri, A. D. Pradana, and I. Widaningrum, “PENERAPAN ALGORITMA PRINCIPAL COMPONENT ANALYSIS (PCA) DAN K-NEAREST NEIGHBORS (KNN) PADA KLASIFIKASI,” vol. x, pp. 1–19, 2021.

R. Hayami, Soni, and I. Gunawan, “Klasifikasi Jamur Menggunakan Algoritma Naïve Bayes,” J. CoSciTech (Computer Sci. Inf. Technol., vol. 3, no. 1, pp. 28–33, 2022, doi: 10.37859/coscitech.v3i1.3685.

M. R. Al Aziz, M. T. Furqon, and L. Muflikhah, “Klasifikasi Jamur Dapat Dimakan atau Beracun Menggunakan Naïve Bayes dan Seleksi Fitur berbasis Association Rule Mining,” vol. 6, no. 8, pp. 3948–3955, 2022, [Online]. Available: http://j-ptiik.ub.ac.id

I. P. Putra, “Kasus keracunan Inocybe sp. di Indonesia,” Pros. Semin. Nas. Biol., no. September, pp. 148–153, 2020.

I. P. Putra, “Kasus-Kasus Keracunan Jamur Liar Di Indonesia,” J. Ekol. Kesehat., vol. 20, no. 3, pp. 215–230, 2022, doi: 10.22435/jek.v20i3.4943.

Yuli Mardi, “Data Mining : Klasifikasi Menggunakan Algoritma C4.5,” J. Edik Inform., vol. 2, no. 2, pp. 213–219, 2019.

H. Rofiq, K. C. Pelangi, and Y. Lasena, “Penerapan Data Mining Untuk Menentukan Potensi Hujan Harian Dengan Menggunakan Algoritma K Nearest Neighbor (KNN),” J. Manaj. Inform. dan Sist. Inf., vol. 3, no. 1, pp. 8–15, 2020, [Online]. Available: http://mahasiswa.dinus.ac.id/docs/skripsi/jurnal/19417.pdf

D. Ardiansyah, “Algoritma C4.5 Untuk Klasifikasi Calon Peserta Lomba Cerdas Cermat Siswa Smp Dengan Menggunakan Aplikasi Rapid Miner,” J. Inkofar, vol. 1, no. 2, pp. 5–12, 2019, doi: 10.46846/jurnalinkofar.v1i2.29.

P. B. N. Setio, D. R. S. Saputro, and Bowo Winarno, “Klasifikasi Dengan Pohon Keputusan Berbasis Algoritme C4.5,” Prism. Pros. Semin. Nas. Mat., vol. 3, pp. 64–71, 2020.

D. Marlina and M. Bakri, “Penerapan Data Mining Untuk Memprediksi Transaksi Nasabah Dengan Algoritma C4.5,” J. Teknol. dan Sist. Inf., vol. 2, no. 1, pp. 23–28, 2021.

I. Agustin, Y. Novia Nasution, and D. Wasono, “Klasifikasi Batubara Berdasarkan Jenis Kalori Dengan Menggunakan Algoritma Modified K-Nearest Neighbor (Studi Kasus : PT.Pancaran Surya Abadi) Classification Of Coal Based On Calorie Type Using Modified K-Nearest Neighbor Algorithm (Case Study: PT.Pancara,” J. EKSPONENSIAL, vol. 10, no. 1, pp. 73–80, 2019.

E. F. Ginting, K. Ibnutama, and S. Kusnasari, “Aplikasi Cerdas Membantu Orang Tua Meningkatkan Kecerdasan Anak Dalam Pembelajaran Online Pandemi Covid -19 Dengan Algoritma C4.5.,” J. Sist. Komput. dan Inform., vol. 3, no. 2, p. 147, 2021, doi: 10.30865/json.v3i2.3620.

K. Aidi Saputra, J. Tata Hardinata, M. Ridwan Lubis, S. Retno Andani, and I. Syahputra Saragih, “Klasifikasi Algoritma C4.5 Dalam Penerapan Tingkat Kepuasan Siswa Terhadap Media Pembelajaran Online,” Media Online), vol. 1, no. 3, pp. 113–118, 2020, [Online]. Available: https://djournals.com/klik

A. Nirwana, A. Siregar, and R. Rahmat, “Klasifikasi Permasalahan Kredit Macet Pada Bank Menggunakan Algoritma Decision Tree C4. 5,” Sci. Student J. Information, Technol. Sci., vol. 3, no. 1, pp. 43–50, 2022, [Online]. Available: https://journal.ubpkarawang.ac.id/mahasiswa/index.php/ssj/article/view/420

N. Attamami, A. Triayudi, and R. T. Aldisa, “Analisis Performa Algoritma Klasifikasi Naive Bayes dan C4.5 untuk Prediksi Penerima Bantuan Jaminan Kesehatan,” J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 7, no. 2, pp. 262–269, 2023, doi: 10.35870/jtik.v7i2.756.

F. Insani and S. Nissa, “Penerapan Genetic Modified k-Nearest Neighbor Pada Prediksi PM10 di Pekanbaru,” Komputika J. Sist. Komput., vol. 10, no. 2, pp. 153–161, 2021, doi: 10.34010/komputika.v10i2.4404.

M. R. W. A. Saputra, “Identifikasi Kerusakan Mesin Pada Mobil Matic Menggunakan Metode Modified K-Nearest Neighbor (MKNN),” J. Smart Teknol., vol. 1, no. 1, pp. 2774–1702, 2021, [Online]. Available: http://jurnal.unmuhjember.ac.id/index.php/JST

R. Chaidir, H. Oktavianto, and R. Umilasari, “Implementasi Algoritma Modified K-Nearest Neighbor ( MKNN ) Untuk Klasifikasi Peneriman Dana Batuan COVID-19,” vol. 5, no. 1, pp. 38–44, 2023.

H. D. A. Hamid and Nurul Hidayat, “Diagnosis Penyakit Tanaman Cabai Menggunakan Metode Modified K- Nearest Neighbor (MKNN),” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 3, no. 3, pp. 2881–2886, 2019.

B. Erizal, M. Bettiza, and A. Uperiati, “Perbandingan Algoritma Modified K-Nearest Neighbor Dan Naive Bayes Untuk Klasifikasi Data Rekam Medis Berdasarkan Icd-10 (Studi Kasus: Rsud Raja Ahmad Tabib Kota Tanjungpinang),” vol. 10, pp. 407–415, 2021.

I. S. Muallif et al., “Penerapan Data Mining untuk Prediksi Pergerakan Harga Saham Menggunakan Algoritma K-Nearest Neighbor,” vol. 1, no. 1, pp. 1–5, 2023.

S. Ulfah, “Komparasi Algoritma C4.5 Dengan Algoritma Naive Bayes Classifier Untuk Klasifikasi Status Gizi Balita,” 2022, doi: 10.34001/jdpt.v12i2.

Suryani, D. Rahmadani, A. A. Muzafar, A. Hamid, R. Annisa, and Mustakim, “Comparative Analysis of C4. 5 and CART Algorithms for Classification of Stroke,” SENTIMAS Semin. Nas. Penelit. dan Pengabdi. Masy., vol. 1, no. 1, pp. 197–206, 2022.

F. M. Hana, “Klasifikasi Penderita Penyakit Diabetes Menggunakan Algoritma Decision Tree C4.5,” J. SISKOM-KB (Sistem Komput. dan Kecerdasan Buatan), vol. 4, no. 1, pp. 32–39, 2020, doi: 10.47970/siskom-kb.v4i1.173.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Analisis Perbandingan Algoritma C4.5 dan Modified K-Nearest Neighbor (MKNN) untuk Klasifikasi Jamur

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Alwis Nazir

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

Jurnal Sistem Komputer dan Informatika (JSON)
Dikelola oleh STMIK Budi Darma
Sekretariat : Jln. Sisingamangaraja No. 338 Telp 061-7875998
email : jurnal.json@gmail.com


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