Skip to main content

LDA–GA–SVM: improved hepatocellular carcinoma prediction through dimensionality reduction and genetically optimized support vector machine

Abstract

Hepatocellular carcinoma (HCC) is a common type of liver cancer worldwide. Patients with HCC have rare chances of survival. The chances of survival increase, if the cancer is diagnosed early. Hence, different machine learning-based methods have been developed by researchers for the accurate detection of HCC. However, high dimensionality (curse of dimensionality) and lower prediction accuracy are the problems in the automated detection of HCC. Dimensionality reduction-based methods have shown state-of-the-art performance on many disease detection problems, which motivates the development of machine learning models based on reduced features dimension. This paper proposes a new hybrid intelligent system that hybridizes three algorithms, i.e., linear discriminant analysis (LDA) for dimensionality reduction, support vector machine (SVM) for classification and genetic algorithm (GA) for SVM optimization. Consequently, the three models are hybridized and one black box model, namely LDA–GA–SVM, is constructed. Experimental results on publicly available HCC dataset show improvement in the HCC prediction accuracy. Apart from performance improvement, the proposed method also shows lower complexity from two aspects, i.e., reduced processing time in terms of hyperparameters optimization and training time. The proposed method achieved accuracy of 90.30%, sensitivity of 82.25%, specificity of 96.07% and Matthews Correlation Coefficient (MCC) of 0.804.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3

References

  1. Abajian A, Murali N, Savic LJ, Laage-Gaupp FM, Nezami N, Duncan JS, Schlachter T, Lin M, Geschwind JF, Chapiro J (2018) Predicting treatment response to intra-arterial therapies for hepatocellular carcinoma with the use of supervised machine learning-an artificial intelligence concept. J Vasc Interv Radiol 29(6):850–857

    Article  Google Scholar 

  2. Abbaszadeh P (2016) Improving hydrological process modeling using optimized threshold-based wavelet de-noising technique. Water Resour Manag 30(5):1701–1721

    MathSciNet  Article  Google Scholar 

  3. Abbaszadeh P, Alipour A, Asadi S (2018) Development of a coupled wavelet transform and evolutionary l evenberg-m arquardt neural networks for hydrological process modeling. Comput Intell 34(1):175–199

    MathSciNet  Article  Google Scholar 

  4. Abdar M, Zomorodi-Moghadam M (2018) Impact of patients’ gender on parkinson’s disease using classification algorithms. J AI Data Min 6(2):277–285

    Google Scholar 

  5. Abdar M, Yen NY, Hung JCS (2018a) Improving the diagnosis of liver disease using multilayer perceptron neural network and boosted decision trees. J Med Biol Eng 38(6):953–965

    Article  Google Scholar 

  6. Abdar M, Zomorodi-Moghadam M, Zhou X, Gururajan R, Tao X, Barua PD, Gururajan R (2018b) A new nested ensemble technique for automated diagnosis of breast cancer. Pattern Recognit Lett 132:123–131

    Article  Google Scholar 

  7. Ali L, Khan SU, Anwar M, Asif M (2019) Early detection of heart failure by reducing the time complexity of the machine learning based predictive model. In: 2019 International conference on electrical, communication, and computer engineering (ICECCE), IEEE, pp 1–5

  8. Ali L, Khan SU, Arshad M, Ali S, Anwar M (2019) A multi-model framework for evaluating type of speech samples having complementary information about parkinson’s disease. In: 2019 International conference on electrical, communication, and computer engineering (ICECCE), IEEE, pp 1–5

  9. Ali L, Khan SU, Golilarz NA, Yakubu I, Qasim I, Noor A, Nour R (2019) A feature-driven decision support system for heart failure prediction based on statistical model and gaussian naive bayes. Comput Math Methods Med 2019:1–8

    Article  Google Scholar 

  10. Ali L, Niamat A, Khan JA, Golilarz NA, Xingzhong X, Noor A, Nour R, Bukhari SAC (2019) An optimized stacked support vector machines based expert system for the effective prediction of heart failure. IEEE Access 7:54007–54014

    Article  Google Scholar 

  11. Ali L, Bukhari S (2020) An approach based on mutually informed neural networks to optimize the generalization capabilities of decision support systems developed for heart failure prediction. IRBM

  12. Alipour A, Ahmadalipour A, Abbaszadeh P, Moradkhani H (2020) Leveraging machine learning for predicting flash flood damage in the southeast us. Environ Res Lett 15(2):024011

    Article  Google Scholar 

  13. Buitinck L, Louppe G, Blondel M, Pedregosa F, Mueller A, Grisel O, Niculae V, Prettenhofer P, Gramfort A, Grobler J, Layton R, VanderPlas J, Joly A, Holt B, Varoquaux G (2019) Imputation of missing values using scikit-learn. https://scikit-learn.org/stable/modules/impute.html

  14. Cabibbo G, Latteri F, Antonucci M, Craxì A (2009) Multimodal approaches to the treatment of hepatocellular carcinoma. Nat Rev Gastroenterol Hepatol 6(3):159

    Article  Google Scholar 

  15. Çalişir D, Doğantekin E (2011) An automatic diabetes diagnosis system based on lda-wavelet support vector machine classifier. Expert Syst Appl 38(7):8311–8315

    Article  Google Scholar 

  16. Das R (2010) A comparison of multiple classification methods for diagnosis of parkinson disease. Expert Syst Appl 37(2):1568–1572

    Article  Google Scholar 

  17. DeWaal D, Nogueira V, Terry AR, Patra KC, Jeon SM, Guzman G, Au J, Long CP, Antoniewicz MR, Hay N (2018) Hexokinase-2 depletion inhibits glycolysis and induces oxidative phosphorylation in hepatocellular carcinoma and sensitizes to metformin. Nat Commun 9(1):446

    Article  Google Scholar 

  18. Dogantekin E, Dogantekin A, Avci D (2009) Automatic hepatitis diagnosis system based on linear discriminant analysis and adaptive network based on fuzzy inference system. Expert Syst Appl 36(8):11282–11286

    Article  Google Scholar 

  19. Hassoon M, Kouhi MS, Zomorodi-Moghadam M, Abdar M (2017) Rule optimization of boosted c5.0 classification using genetic algorithm for liver disease prediction. In: 2017 International conference on computer and applications (ICCA), IEEE, pp 299–305

  20. Kayal CK, Bagchi S, Dhar D, Maitra T, Chatterjee S (2019) Hepatocellular carcinoma survival prediction using deep neural network. In: Chakraborty M, Chakrabarti S, Balas VE, Mandal JK (eds.) Proceedings of international ethical hacking conference 2018, Springer, Singapore, pp 349–358

  21. Ksi W (2019) A novel machine learning approach for early detection of hepatocellular carcinoma patients. Cognit Syst Res 54:116–127

    Article  Google Scholar 

  22. Nourani V, Tahershamsi A, Abbaszadeh P, Shahrabi J, Hadavandi E (2014) A new hybrid algorithm for rainfall-runoff process modeling based on the wavelet transform and genetic fuzzy system. J Hydroinform 16(5):1004–1024

    Article  Google Scholar 

  23. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V et al (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830

    MathSciNet  MATH  Google Scholar 

  24. Pławiak P (2018) Novel methodology of cardiac health recognition based on ecg signals and evolutionary-neural system. Expert Syst Appl 92:334–349

    Article  Google Scholar 

  25. Pławiak P, Maziarz W (2014) Classification of tea specimens using novel hybrid artificial intelligence methods. Sens Actuators B Chem 192:117–125

    Article  Google Scholar 

  26. Pławiak P, Rzecki K (2014) Approximation of phenol concentration using computational intelligence methods based on signals from the metal-oxide sensor array. IEEE Sens J 15(3):1770–1783

    Google Scholar 

  27. Rzecki K, Pławiak P, Niedźwiecki M, Sośnicki T, Leśkow J, Ciesielski M (2017) Person recognition based on touch screen gestures using computational intelligence methods. Inf Sci 415:70–84

    Article  Google Scholar 

  28. Rzecki K, Sośnicki T, Baran M, Niedźwiecki M, Król M, Łojewski T, Acharya U, Yildirim Ö, Pławiak P (2018) Application of computational intelligence methods for the automated identification of paper-ink samples based on libs. Sensors 18(11):3670

    Article  Google Scholar 

  29. Santos MS, Abreu PH, García-Laencina PJ, Simão A, Carvalho A (2015) A new cluster-based oversampling method for improving survival prediction of hepatocellular carcinoma patients. J Biomed Inform 58:49–59

    Article  Google Scholar 

  30. Sawhney R, Mathur P, Shankar R (2018) A firefly algorithm based wrapper-penalty feature selection method for cancer diagnosis. In: Gervasi O, Murgante B, Misra S, Stankova E, Torre CM, Rocha AMA, Taniar D, Apduhan BO, Tarantino E, Ryu Y (eds) Computational science and its applications-ICCSA 2018. Springer, Cham, pp 438–449

    Chapter  Google Scholar 

  31. Sengur A (2008) An expert system based on linear discriminant analysis and adaptive neuro-fuzzy inference system to diagnosis heart valve diseases. Expert Syst Appl 35(1–2):214–222

    Article  Google Scholar 

  32. Shi HY, Lee KT, Lee HH, Ho WH, Sun DP, Wang JJ, Chiu CC (2012) Comparison of artificial neural network and logistic regression models for predicting in-hospital mortality after primary liver cancer surgery. PloS ONE 7(4):e35781

    Article  Google Scholar 

  33. Shi J, Zheng X, Li Y, Zhang Q, Ying S (2017) Multimodal neuroimaging feature learning with multimodal stacked deep polynomial networks for diagnosis of alzheimer’s disease. IEEE J Biomed Health Inform 22(1):173–183

    Article  Google Scholar 

  34. Singh S, Singh PP, Roberts LR, Sanchez W (2014) Chemopreventive strategies in hepatocellular carcinoma. Nat Rev Gastroenterol Hepatol 11(1):45

    Article  Google Scholar 

  35. Subasi A, Gursoy MI (2010) EEG signal classification using PCA, ICA, LDA and support vector machines. Expert Syst Appl 37(12):8659–8666

    Article  Google Scholar 

  36. Torre LA, Bray F, Siegel RL, Ferlay J, Lortet-Tieulent J, Jemal A (2015) Global cancer statistics, 2012. CA Cancer J Clin 65(2):87–108

    Article  Google Scholar 

  37. Wasyluk HA, Cianciara J, Bobrowski L, Drapato A (2010) Founding of database for cirrhotic patients for early detection of hepatocellular carcinoma. Hepatology 6(3):13–16

    Google Scholar 

  38. Yildirim Ö (2018) A novel wavelet sequence based on deep bidirectional LSTM network model for ECG signal classification. Comput Biol Med 96:189–202

    Article  Google Scholar 

  39. Yildirim O, San Tan R, Acharya UR (2018) An efficient compression of ECG signals using deep convolutional autoencoders. Cognit Syst Res 52:198–211

    Article  Google Scholar 

  40. Zheng B, Yoon SW, Lam SS (2014) Breast cancer diagnosis based on feature extraction using a hybrid of k-means and support vector machine algorithms. Expert Syst Appl 41(4):1476–1482

    Article  Google Scholar 

  41. Zhi X, Yan H, Fan J, Zheng S (2018) Efficient discriminative clustering via QR decomposition-based linear discriminant analysis. Knowl Based Syst 153:117–132

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Syed Ahmad Chan Bukhari.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-020-05157-2

Keywords

  • Feature extraction
  • Genetic algorithm
  • Hepatocellular carcinoma
  • Hyperparameter optimization
  • Support vector machine