Model Klasifikasi Hybrid Berbasis PSO-KNN untuk Akurasi Diagnosis Penyakit Hepatitis
DOI:
https://doi.org/10.35316/justify.v5i1.10322Keywords:
Klasifikasi, Hybrid, Particle Swarm Optimization, K-Nearest Neighbour, HepatitisAbstract
Diagnosis dini penyakit hepatitis masih menghadapi tantangan akibat kompleksitas data medis, tingginya variasi hasil laboratorium, serta keberadaan atribut yang tidak relevan sehingga menurunkan kinerja algoritma K-Nearest Neighbor (K-NN). Penelitian ini bertujuan mengembangkan model hibrida Particle Swarm Optimization–K-Nearest Neighbor (PSO-KNN) untuk mengoptimalkan bobot fitur dan parameter K-NN secara simultan guna meningkatkan akurasi klasifikasi penyakit hepatitis. Metode yang digunakan meliputi preprocessing dataset HCV, normalisasi Min-Max, pembagian data latih dan uji sebesar 80:20, serta optimasi menggunakan PSO dengan 20 partikel dan 30 iterasi. Evaluasi dilakukan menggunakan metrik accuracy, precision, recall, dan F1-score. Hasil penelitian menunjukkan bahwa PSO-KNN meningkatkan akurasi dari 95,1% menjadi 96,7%, presisi dari 88,9% menjadi 100%, recall dari 61,5% menjadi 69,2%, dan F1-score dari 72,7% menjadi 81,8%. Model juga berhasil menghilangkan false positive dan menurunkan false negative. Bobot fitur menunjukkan bahwa ALT, AST, GGT, dan Bilirubin merupakan biomarker yang paling berpengaruh dalam klasifikasi. Dengan demikian, model PSO-KNN terbukti mampu meningkatkan performa klasifikasi, efisiensi komputasi, serta interpretabilitas diagnosis hepatitis, sehingga berpotensi mendukung pengambilan keputusan klinis secara lebih akurat.
References
[1] K. Moulaei, H. Sharifi, K. Bahaadinbeigy, A. A. Haghdoost, and N. Nasiri, “Machine learning for prediction of viral hepatitis: A systematic review and meta-analysis,” Int. J. Med. Inform., vol. 179, Oct. 2023, doi: 10.1016/j.ijmedinf.2023.105243.
[2] D. Nam, J. Chapiro, V. Paradis, T. P. Seraphin, and J. N. Kather, “Artificial intelligence in liver diseases: Improving diagnostics, prognostics and response prediction,” JHEP Reports, vol. 4, no. 4, Feb. 2022, doi: 10.1016/j.jhepr.2022.100443.
[3] A. N. Farrag, A. M. Kamel, and I. A. El-Baraky, “Opportunities and challenges for the application of artificial intelligence paradigms into the management of endemic viral infections: The example of Chronic Hepatitis C Virus,” Rev. Med. Virol., vol. 34, no. 2, Feb. 2024, doi: 10.1002/rmv.2514.
[4] R. K. Sachdeva, P. Bathla, P. Rani, V. Solanki, and R. Ahuja, “A Systematic Method for Diagnosis of Hepatitis Disease Using Machine Learning,” Innov. Syst. Softw. Eng., vol. 19, no. 1, pp. 71–80, Jan. 2023, doi: 10.1007/s11334-022-00509-8.
[5] N. Das et al., “Enlightened prognosis: Hepatitis prediction with an explainable machine learning approach,” PLoS One, vol. 20, no. 4 April, 2025, doi: 10.1371/journal.pone.0319078.
[6] H. Saleem, “Hepatitis Diagnosis: A Comprehensive Review of Machine Learning Classification Algorithms,” Indonesian Journal of Computer Science, vol. 13, no. 3, pp. 4122–4140, Jun. 2024, doi: 10.33022/ijcs.v13i3.3966.
[7] H. A. Abu Alfeilat et al., “Effects of Distance Measure Choice on K-Nearest Neighbor Classifier Performance: A Review,” Big Data, vol. 7, no. 4, p. 1, Aug. 2019, doi: 10.1089/big.2018.0175.
[8] S. Zhang, “Challenges in KNN Classification,” IEEE Trans. Knowl. Data Eng., vol. 34, no. 10, pp. 4663–4675, Oct. 2022, doi: 10.1109/TKDE.2021.3049250.
[9] S. Zhou, “A Method for Improving KNN Model Performance Based on Surrogate Model Feature Selection,” in Proceedings of the 2nd International Conference on Image Processing, Machine Learning, and Pattern Recognition, IPMLP 2025, 2025, pp. 171–176. doi: 10.1145/3759928.3759956.
[10] C. Gong, Z. gang Su, X. Zhang, and Y. You, “Adaptive evidential K-NN classification: Integrating neighborhood search and feature weighting,” Inf. Sci. (N. Y)., vol. 648, Nov. 2023, doi: 10.1016/j.ins.2023.119620.
[11] N. Mukahar, “Performance comparison of k nearest neighbor classifier with different distance functions,” in AIP Conference Proceedings, Mar. 2024. doi: 10.1063/5.0192229.
[12] M. Zhao and J. Chen, “Improvement and comparison of weighted k nearest neighbors classifiers for model selection,” Journal of Software Engineering, vol. 10, no. 1, pp. 109–118, 2016, doi: 10.3923/jse.2016.109.118.
[13] B. H. Nguyen, B. Xue, and M. Zhang, “A survey on swarm intelligence approaches to feature selection in data mining,” Swarm Evol. Comput., vol. 54, pp. 1–16, Jun. 2020, doi: 10.1016/j.swevo.2020.100663.
[14] M. Rostami, K. Berahmand, E. Nasiri, and S. Forouzande, “Review of swarm intelligence-based feature selection methods,” Eng. Appl. Artif. Intell., vol. 100, pp. 1–18, Feb. 2021, doi: 10.1016/j.engappai.2021.104210.
[15] J. Nayak, H. Swapnarekha, B. Naik, G. Dhiman, and S. Vimal, “25 Years of Particle Swarm Optimization: Flourishing Voyage of Two Decades,” Archives of Computational Methods in Engineering, vol. 30, no. 3, pp. 1663–1725, Dec. 2022, doi: 10.1007/s11831-022-09849-x.
[16] S. Sengupta, S. Basak, and R. A. Peters, “Particle Swarm Optimization: A Survey of Historical and Recent Developments with Hybridization Perspectives,” Mach. Learn. Knowl. Extr., vol. 1, no. 1, pp. 157–191, Oct. 2019, doi: 10.3390/make1010010.
[17] A. G. Gad, “Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review,” Archives of Computational Methods in Engineering, vol. 29, no. 5, pp. 2531–2561, Apr. 2022, doi: 10.1007/s11831-021-09694-4.
[18] Y. Li et al., “bSRWPSO-FKNN: A boosted PSO with fuzzy K-nearest neighbor classifier for predicting atopic dermatitis disease,” Front. Neuroinform., vol. 16, pp. 1–37, Jan. 2023, doi: 10.3389/fninf.2022.1063048.
[19] S. Widodo, H. Brawijaya, and S. Samudi, “Building a Predictive Model for Chronic Kidney Disease: Integrating KNN and PSO,” Paradigma - Jurnal Komputer dan Informatika, vol. 26, no. 1, pp. 58–64, Apr. 2024, doi: 10.31294/p.v26i1.3282.
[20] G. Saranya and A. Pravin, “Hybrid Global Sensitivity Analysis Based Optimal Attribute Selection Using Classification Techniques by Machine Learning Algorithm,” Wirel. Pers. Commun., vol. 127, no. 3, pp. 2305–2324, Dec. 2022, doi: 10.1007/s11277-021-08796-3.
[21] M. Alshraideh, N. Alshraideh, A. Alshraideh, Y. Alkayed, Y. Al Trabsheh, and B. Alshraideh, “Enhancing Heart Attack Prediction with Machine Learning: A Study at Jordan University Hospital,” Applied Computational Intelligence and Soft Computing, vol. 2024, no. 1, pp. 1–16, Mar. 2024, doi: 10.1155/2024/5080332.
[22] P. A. Jusia, A. Rahim, H. Yani, and J. Jasmir, “Improving Performance of KNN and C4.5 using Particle Swarm Optimization in Classification of Heart Diseases,” Jurnal RESTI, vol. 8, no. 3, pp. 333–339, Jun. 2024, doi: 10.29207/resti.v8i3.5710.
[23] Md. J. Nayeem, S. Rana, F. Alam, and M. A. Rahman, “Prediction of Hepatitis Disease Using K-Nearest Neighbors, Naive Bayes, Support Vector Machine, Multi-Layer Perceptron and Random Forest,” in 2021 International Conference on Information and Communication Technology for Sustainable Development, ICICT4SD 2021 - Proceedings, Feb. 2021, pp. 280–284. doi: 10.1109/ICICT4SD50815.2021.9397013.
[24] Md. J. Nayeem, S. Akter Mim, S. Rana, and Md. R. Islam, “Performance Evaluation of Hepatitis Disease Prediction in Early Stage Using Machine Learning Techniques,” Middle East Journal of Applied Science & Technology, vol. 8, no. 1, pp. 1–20, Jan. 2025, doi: 10.46431/mejast.2025.8101.
[25] S. Setianingsih, M. U. Chasanah, Y. I. Kurniawan, and L. Afuan, “Implementation of Particle Swarm Optimization in K-Nearest Neighbor Algorithm as Optimization Hepatitis C Classification,” Jurnal Teknik Informatika (Jutif), vol. 4, no. 2, pp. 457–465, Apr. 2023, doi: 10.52436/1.jutif.2023.4.2.980.
[26] J. Rashid et al., “An Augmented Artificial Intelligence Approach for Chronic Diseases Prediction,” Front. Public Health, vol. 10, pp. 1–0, Mar. 2022, doi: 10.3389/fpubh.2022.860396.
[27] P. Khatun, S. Umam, R. B. Razzak, I. B. Shamsuddin, and N. Salma, “A study on the effectiveness of machine learning models for hepatitis prediction,” Sci. Rep., vol. 15, no. 1, pp. 1–16, Aug. 2025, doi: 10.1038/s41598-025-07104-4.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Sunardi Sunardi, Jarot Dwi Prasetyo, Hermanto Hermanto, Ach. Zubairi, Ahmad Homaidi, Irma Yunita, Lukman Fakih Lidimilah
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
