Optimizing Liver Disease Detection Through Combining Genetic Evolutionary Algorithm and Linear Discriminant Analysis (LDA)

Authors

  • Dwi Ari Suryaningrum Tulungagung University
  • Muhammad Romadhoni Indra Firmansyah Tulungagung University

DOI:

https://doi.org/10.58812/wsist.v2i01.1019

Keywords:

Liver Disease, Early Detection, Genetic Evolutionary Algorithm (GA), Linear Discriminant Analysis (LDA)

Abstract

Liver diseases such as cirrhosis, hepatocarcinoma and fatty liver disease are global health problems with high morbidity and mortality. Early detection is crucial but is often hampered by the limitations of conventional methods in analyzing medical images and laboratory results. Machine learning and artificial intelligence technologies, particularly Genetic Evolutionary Algorithm (GA) and Linear Discriminant Analysis (LDA), offer opportunities to improve diagnosis accuracy. This research explores the combination of GA and LDA to improve liver disease detection using the ILPD (Indian Liver Patient Dataset) dataset from the UCI Machine Learning Repository. This study aims to optimize feature selection and classification to improve detection accuracy. The research method includes the use of GA for feature selection and LDA for dimensionality reduction and classification. Tests were conducted on various parameters such as the number of generations, population size, and the combination of crossover and mutation rates in the genetic algorithm. The test results show that the best parameter combination (generation 400, population size 40, crossover rate 0.9, and mutation rate 0.1) results in an Average Forecast Error Rate (AFER) value of 0.0345%, which indicates that the developed detection model is highly accurate. This study shows that the combination of GA and LDA can improve the effectiveness of liver disease detection compared to conventional methods, with potential practical applications in clinical diagnosis systems.

References

Dritsas, Elias, and Maria Trigka. 2023. "Supervised Machine Learning Models for Liver Disease Risk Prediction" Computers 12, no. 1: 19. https://doi.org/10.3390/computers12010019

Bhupathi D, Tan CN-L, Tirumula SS and Ray SK, "Liver disease detection using machine learning techniques" in Proceedings of the 13th Annual CITRENZ Conference: Unifying Educational Delivery and Collaborating Towards Technical Excellence, 2022, https://mro.massey.ac.nz/items/60cdbe76-2c0b-4dc8-b21f-bed87ead6879.

Wang, C., Wang, W. & Li, M. Regularized linear discriminant analysis via a new difference-of-convex algorithm with extrapolation. J Inequal Appl 2023, 90 (2023). https://doi.org/10.1186/s13660-023-03001-4.

Setiawati, Intan, et. all. 2019. "Implementation of Decision tree to Diagnose Liver Disease" in JOISM: JOURNAL OF INFORMATION SYSTEM MANAGEMENT: Vol 1, No 1 Yogyakarta: Yogyakarta University of Technology.

Handayani, Popon, et. all. 2019. "Liver Disease Prediction Using Decision tree and Neural Network Methods" in CESS (Journal of Computer Engineering System and Science): Vol. 4, No. 1. Jakarta: STMIK Nusa Mandiri Jakarta.

Kusmadewi S, Purnomo H. (2005). "Solving Optimization Problems with Heuristic Techniques". Yogyakarta: Graha Ilmu

Zamani, Adam Mizza, et al. (2012). "Implementation of Genetic Algorithm on Backpropagation Neural Network Structure for Breast Cancer Classification". Journal of POMITS Engineering. Volume 1, No. 1. 1-6

Fisher, R.A. "The Use of Multiple Measurements in Taxonomic Problems." Annals of Eugenics, 1936.

S. Kaya and M. Yağanoğlu, "An Example of Performance Comparison of Supervised Machine Learning Algorithms Before and After PCA and LDA Application: Breast Cancer Detection," 2020 Innovations in Intelligent Systems and Applications Conference (ASYU), Istanbul, Turkey, 2020, pp. 1-6, doi: 10.1109/ASYU50717.2020.9259883

P. R. Kshirsagar, D. H. Reddy, M. Dhingra, D. Dhabliya and A. Gupta, "Detection of Liver Disease Using Machine Learning Approach," 2022 5th International Conference on Contemporary Computing and Informatics (IC3I), Uttar Pradesh, India, 2022, pp. 1824-1829, doi: 10.1109/IC3I56241.2022.10073425

Ali, L., Wajahat, I., Amiri Golilarz, N. et al. LDA-GA-SVM: improved hepatocellular carcinoma prediction through dimensionality reduction and genetically optimized support vector machine. Neural Comput & Applic 33, 2783-2792 (2021). https://doi.org/10.1007/s00521-020-05157-2

UCI Machine Learning Repository, https://doi.org/10.24432/C5D02C. Accessed on January 14, 2024.

Downloads

Published

2024-04-30

How to Cite

Suryaningrum, D. A., & Firmansyah, M. R. I. (2024). Optimizing Liver Disease Detection Through Combining Genetic Evolutionary Algorithm and Linear Discriminant Analysis (LDA). West Science Information System and Technology, 2(01), 188–195. https://doi.org/10.58812/wsist.v2i01.1019