Klasifikasi Penjurusan pada Sekolah Menengah Atas (SMA) dengan Metode Algoritma C4.5
Article Sidebar
Published:
Sep 30, 2022
Keywords:
C4.5 Algorithm, Majors, Classification, Course Determination, High Schools
Main Article Content
Abstract
The Indonesian Minister of Education has stipulated 12 years of compulsory education, but only at high school (SMA) students can only determine the major they are interested in. In every new academic year the PPDB (New Student Admissions) committee has difficulty in determining majors because the determination of majors is still done manually so that there is a mismatch with the interests and talents of students caused by human error. So it is necessary to conduct a study with the aim of assisting the PPDB committee in determining the majors accurately and effectively so that the interests and talents of students can be channeled appropriately. Therefore, the C4.5 algorithm method is used which is one of the data mining algorithms that produces a decision tree that is suitable for classifying large amounts of data. The data used in this study were taken from the grade IX student report cards in 2022 as many as 44 report cards which have 11 subject value variables, namely Science, Social Sciences, Indonesian Language, PKN, Islamic Religious Education, MTK, English, BAM Arts and Culture, ICT and Physical Education. The results of this study obtained a decision tree (decision tree) with 17 rules (knowledge) that has been matched with real data with a very high level of accuracy. So that this research can help and become a benchmark for the PPDB committee in determining the majors of new students every time a new teaching begins at SMA Pertiwi 2 Padang
Article Details
How to Cite
Eirlangga, Y. S., & Syaputra , A. E. (2022). Klasifikasi Penjurusan pada Sekolah Menengah Atas (SMA) dengan Metode Algoritma C4.5. Jurnal Informasi Dan Teknologi, 4(3), 154-159. https://doi.org/10.37034/jidt.v4i3.235
Issue
Section
Articles
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
[1] Ifongki, I. (2020). Penerapan Data Mining Menggunakan Algoritma C4.5 Tehadap Pengaruh Penjualan Kopi Pada Pt. Jpw Indonesia. Jurnal Sistem Informasi Dan Informatika (Simika), 3(1), 40–54. https://doi.org/10.47080/simika.v3i1.836
[2] Azwanti, N. (2018). Analisa Algoritma C4.5 Untuk Memprediksi Penjualan Motor Pada Pt. Capella Dinamik Nusantara Cabang Muka Kuning. Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 13(1), 33. https://doi.org/10.30872/jim.v13i1.629
[3] Gustian, D., & Hundayani, R. D. (n.d.). Combination of AHP Method With C4 . 5 in The Level Classification Level Out Students. 4–9.
https://doi.org/10.1109/CED.2017.8308098
[4] Yudi Hidayat, E., Sabiq Taufiqurrahman, A., Luthfiarta, A., Zeniarja, J., Agus Santoso, H., Nugraha, A., & Rismiyati. (2018). Implementation of Weighted Naive Bayes Algorithm for Major Determination in Indonesian High School. Proceedings - 2018 International Seminar on Application for Technology of Information and Communication: Creative Technology for Human Life, ISemantic 2018, 580–584. https://doi.org/10.1109/ISEMANTIC.2018.8549761
[5] Priya, A., & Meenakshi, E. (2017). Detection of phishing websites using C4.5 data mining algorithm. RTEICT 2017 - 2nd IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology, Proceedings, 2018-Janua, 1468–1472. https://doi.org/10.1109/RTEICT.2017.8256841
[6] Gustian, D., Yulitasari, S., Hundayani, D., Muslih, & Nunik. (2018). Comparison of C4.5 method based optimization algorithm to determine eligibility of beneficiaries of direct community assistance (Case study: Kelurahan Cicurug). 3rd International Conference on Computing, Engineering, and Design, ICCED 2017, 2018-March, 1–6. https://doi.org/10.1109/CED.2017.8308109
[7] Hajrahnur, S., Nasrun, M., Setianingsih, C., & Murti, M. A. (2018). Classification of posts Twitter traffic jam the city of Jakarta using algorithm C4.5. 2018 International Conference on Signals and Systems, ICSigSys 2018 - Proceedings, 294–300. https://doi.org/10.1109/ICSIGSYS.2018.8372776
[8] Harman, R. (2018). Penerapan Algoritma C.45 Untuk Memprediksi Indikator Website Yang Baik. Jurnal Ilmiah Informatika, 06(02), 54–59. https://doi.org/10.33884/jif.v6i02.545
[9] Jia, D., Xie, W., Chen, Z., & Qiang, B. (2018). Publication recommendations of manuscripts using improved C4.5 decision tree algorithm. Advances in Intelligent Systems and Computing, 686, 710–714. https://doi.org/10.1007/978-3-319-69096-4_100
[10] Budiman, E., Haviluddin, Dengan, N., Kridalaksana, A. H., Wati, M., & Purnawansyah. (2018). Performance of Decision Tree C4.5 Algorithm in Student Academic Evaluation. Lecture Notes in Electrical Engineering, 488, 380–389. https://doi.org/10.1007/978-981-10-8276-4_36
[11] Elisa, E. (2017). Analisa dan Penerapan Algoritma C4.5 Dalam Data Mining Untuk Mengidentifikasi Faktor-Faktor Penyebab Kecelakaan Kerja Kontruksi PT.Arupadhatu Adisesanti. Jurnal Online Informatika, 2(1), 36. https://doi.org/10.15575/join.v2i1.71
[12] Fiandra, Y. A., Defit, S., & Yuhandri, Y. (2017). Penerapan Algoritma C4.5 untuk Klasifikasi Data Rekam Medis berdasarkan International Classification Diseases (ICD-10). Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 1(2), 82–89. https://doi.org/10.29207/resti.v1i2.48
[13] Sulastri, H., & Gufroni, A. I. (2017). Penerapan Data Mining Dalam Pengelompokan Penderita Thalassaemia. Jurnal Nasional Teknologi Dan Sistem Informasi, 3(2), 299–305. https://doi.org/10.25077/teknosi.v3i2.2017.299-305
[14] Suryani, D., Labellapansa, A., & Marsela, E. (2018). Proceedings of the Second International Conference on the Future of ASEAN (ICoFA) 2017 – Volume 2. In Proceedings of the Second International Conference on the Future of ASEAN (ICoFA) 2017 – Volume 2 (Vol. 2). Springer Singapore. https://doi.org/10.1007/978-981-10-8471-3
[15] Suyatno, J. A., Nhita, F., & Rohmawati, A. A. (2018). Rainfall forecasting in Bandung regency using C4.5 algorithm. 2018 6th International Conference on Information and Communication Technology, ICoICT 2018, 0(c), 324–328. https://doi.org/10.1109/ICoICT.2018.8528725
[16] Muslim, M. A., Nurzahputra, A., & Prasetiyo, B. (2018). Improving accuracy of C4.5 algorithm using split feature reduction model and bagging ensemble for credit card risk prediction. 2018 International Conference on Information and Communications Technology, ICOIACT 2018, 2018-Janua(1996),141–145. https://doi.org/10.1109/ICOIACT.2018.8350753
[17] Tamin, F., & Iswari, N. M. S. (2017). Implementation of C4.5 algorithm to determine hospital readmission rate of diabetes patient. Proceedings of 2017 4th International Conference on New Media Studies, CONMEDIA 2017, 2018-Janua, 15–18. https://doi.org/10.1109/CONMEDIA.2017.8266024
[18] Asroni, A., Masajeng Respati, B., & Riyadi, S. (2018). Penerapan Algoritma C4.5 untuk Klasifikasi Jenis Pekerjaan Alumni di Universitas Muhammadiyah Yogyakarta. Semesta Teknika, 21(2), 158–165. https://doi.org/10.18196/st.212222
[19] Pertiwi, A. G., Widyaningtyas, T., & Pujianto, U. (2018). Classification of province based on dropout rate using C4.5 algorithm. Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017, 2018-Janua, 410–413. https://doi.org/10.1109/SIET.2017.8304173
[20] Nugraha, A., Arista Harum Perdana, M., Agus Santoso, H., Zeniarja, J., Luthfiarta, A., & Pertiwi, A. (2018). Determining the Senior High School Major Using Agglomerative Hierarchial Clustering Algorithm. Proceedings - 2018 International Seminar on Application for Technology of Information and Communication: Creative Technology for Human Life, ISemantic 2018, 225–228. https://doi.org/10.1109/ISEMANTIC.2018.8549834
[2] Azwanti, N. (2018). Analisa Algoritma C4.5 Untuk Memprediksi Penjualan Motor Pada Pt. Capella Dinamik Nusantara Cabang Muka Kuning. Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 13(1), 33. https://doi.org/10.30872/jim.v13i1.629
[3] Gustian, D., & Hundayani, R. D. (n.d.). Combination of AHP Method With C4 . 5 in The Level Classification Level Out Students. 4–9.
https://doi.org/10.1109/CED.2017.8308098
[4] Yudi Hidayat, E., Sabiq Taufiqurrahman, A., Luthfiarta, A., Zeniarja, J., Agus Santoso, H., Nugraha, A., & Rismiyati. (2018). Implementation of Weighted Naive Bayes Algorithm for Major Determination in Indonesian High School. Proceedings - 2018 International Seminar on Application for Technology of Information and Communication: Creative Technology for Human Life, ISemantic 2018, 580–584. https://doi.org/10.1109/ISEMANTIC.2018.8549761
[5] Priya, A., & Meenakshi, E. (2017). Detection of phishing websites using C4.5 data mining algorithm. RTEICT 2017 - 2nd IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology, Proceedings, 2018-Janua, 1468–1472. https://doi.org/10.1109/RTEICT.2017.8256841
[6] Gustian, D., Yulitasari, S., Hundayani, D., Muslih, & Nunik. (2018). Comparison of C4.5 method based optimization algorithm to determine eligibility of beneficiaries of direct community assistance (Case study: Kelurahan Cicurug). 3rd International Conference on Computing, Engineering, and Design, ICCED 2017, 2018-March, 1–6. https://doi.org/10.1109/CED.2017.8308109
[7] Hajrahnur, S., Nasrun, M., Setianingsih, C., & Murti, M. A. (2018). Classification of posts Twitter traffic jam the city of Jakarta using algorithm C4.5. 2018 International Conference on Signals and Systems, ICSigSys 2018 - Proceedings, 294–300. https://doi.org/10.1109/ICSIGSYS.2018.8372776
[8] Harman, R. (2018). Penerapan Algoritma C.45 Untuk Memprediksi Indikator Website Yang Baik. Jurnal Ilmiah Informatika, 06(02), 54–59. https://doi.org/10.33884/jif.v6i02.545
[9] Jia, D., Xie, W., Chen, Z., & Qiang, B. (2018). Publication recommendations of manuscripts using improved C4.5 decision tree algorithm. Advances in Intelligent Systems and Computing, 686, 710–714. https://doi.org/10.1007/978-3-319-69096-4_100
[10] Budiman, E., Haviluddin, Dengan, N., Kridalaksana, A. H., Wati, M., & Purnawansyah. (2018). Performance of Decision Tree C4.5 Algorithm in Student Academic Evaluation. Lecture Notes in Electrical Engineering, 488, 380–389. https://doi.org/10.1007/978-981-10-8276-4_36
[11] Elisa, E. (2017). Analisa dan Penerapan Algoritma C4.5 Dalam Data Mining Untuk Mengidentifikasi Faktor-Faktor Penyebab Kecelakaan Kerja Kontruksi PT.Arupadhatu Adisesanti. Jurnal Online Informatika, 2(1), 36. https://doi.org/10.15575/join.v2i1.71
[12] Fiandra, Y. A., Defit, S., & Yuhandri, Y. (2017). Penerapan Algoritma C4.5 untuk Klasifikasi Data Rekam Medis berdasarkan International Classification Diseases (ICD-10). Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 1(2), 82–89. https://doi.org/10.29207/resti.v1i2.48
[13] Sulastri, H., & Gufroni, A. I. (2017). Penerapan Data Mining Dalam Pengelompokan Penderita Thalassaemia. Jurnal Nasional Teknologi Dan Sistem Informasi, 3(2), 299–305. https://doi.org/10.25077/teknosi.v3i2.2017.299-305
[14] Suryani, D., Labellapansa, A., & Marsela, E. (2018). Proceedings of the Second International Conference on the Future of ASEAN (ICoFA) 2017 – Volume 2. In Proceedings of the Second International Conference on the Future of ASEAN (ICoFA) 2017 – Volume 2 (Vol. 2). Springer Singapore. https://doi.org/10.1007/978-981-10-8471-3
[15] Suyatno, J. A., Nhita, F., & Rohmawati, A. A. (2018). Rainfall forecasting in Bandung regency using C4.5 algorithm. 2018 6th International Conference on Information and Communication Technology, ICoICT 2018, 0(c), 324–328. https://doi.org/10.1109/ICoICT.2018.8528725
[16] Muslim, M. A., Nurzahputra, A., & Prasetiyo, B. (2018). Improving accuracy of C4.5 algorithm using split feature reduction model and bagging ensemble for credit card risk prediction. 2018 International Conference on Information and Communications Technology, ICOIACT 2018, 2018-Janua(1996),141–145. https://doi.org/10.1109/ICOIACT.2018.8350753
[17] Tamin, F., & Iswari, N. M. S. (2017). Implementation of C4.5 algorithm to determine hospital readmission rate of diabetes patient. Proceedings of 2017 4th International Conference on New Media Studies, CONMEDIA 2017, 2018-Janua, 15–18. https://doi.org/10.1109/CONMEDIA.2017.8266024
[18] Asroni, A., Masajeng Respati, B., & Riyadi, S. (2018). Penerapan Algoritma C4.5 untuk Klasifikasi Jenis Pekerjaan Alumni di Universitas Muhammadiyah Yogyakarta. Semesta Teknika, 21(2), 158–165. https://doi.org/10.18196/st.212222
[19] Pertiwi, A. G., Widyaningtyas, T., & Pujianto, U. (2018). Classification of province based on dropout rate using C4.5 algorithm. Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017, 2018-Janua, 410–413. https://doi.org/10.1109/SIET.2017.8304173
[20] Nugraha, A., Arista Harum Perdana, M., Agus Santoso, H., Zeniarja, J., Luthfiarta, A., & Pertiwi, A. (2018). Determining the Senior High School Major Using Agglomerative Hierarchial Clustering Algorithm. Proceedings - 2018 International Seminar on Application for Technology of Information and Communication: Creative Technology for Human Life, ISemantic 2018, 225–228. https://doi.org/10.1109/ISEMANTIC.2018.8549834