Top

Health and Technology

Published in:

01-06-2022 | Original Paper

A hybrid approach for lung cancer diagnosis using optimized random forest classification and K-means visualization algorithm

Authors: Ananya Bhattacharjee, R. Murugan, Tripti Goel

Published in: Health and Technology | Issue 4/2022

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Lung cancer detection has become one of the most challenging oncology problems. It is an arduous task for radiologists to detect nodules based on the naked eye vision. The main goal of this paper is to present a well-defined approach for malignant nodule detection from computed tomography scans and a visualization tool to show how the extracted features are responsible for the malignant cluster. Inspired by hyperparameter optimization and visualization technique, we uniquely deployed a hybrid approach based on an optimized random forest classifier and a K-means visualization tool that tried to best tune the model’s hyperparameters to provide the optimal results and visualize the malignant and non-malignant clusters, respectively. Out of the four experiments performed for the hyperparameter optimization, the best model classified malignant and non-malignant cases effectively and achieved a 10-Fold cross-validation accuracy of 92.14% on the LIDC-IDRI dataset. Moreover, the least inertia score and the highest silhouette score obtained by the best visualization configuration were 16.21 and 0.815, respectively. The proposed hybrid approach appeared to be apt for lung cancer diagnosis. The integration of the visualization approach provided the ability to localize the malignant cluster and hence drew inference out of it.

previous article Verification of patient specific quality assurance system for volumetric modulated arc therapy (VMAT)

next article Interaction of work electromagnetic field with implanted cardiostimulation system, analysis by in vitro method at patient practicing of profession

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Reck M, Rabe KF. Precision Diagnosis and Treatment for Advanced Non–Small-Cell Lung Cancer. N Engl J Med. 2017;377:849–61. https://doi.org/10.1056/nejmra1703413.CrossRef

Knight SB, Crosbie PA, Balata H, Chudziak J, Hussell T, Dive C. Progress and prospects of early detection in lung cancer. Open Biol. 2017. https://doi.org/10.1098/rsob.170070.CrossRef

Bray F, Ferlay J, Soerjomataram I, Siegel RL, Torre LA, Jemal A. Erratum: Global cancer statistics 2018: GLOBOCAN estimates of incidence and mortality worldwide for 36 cancers in 185 countries, CA. Cancer J Clin. 2020;70:313–313. https://doi.org/10.3322/caac.21609.

Liu L, Li W, He Z, Chen W, Liu H, Chen K, Pi X. Detection of lung cancer with electronic nose using a novel ensemble learning framework. J Breath Res. 2021;15: 026014. https://doi.org/10.1088/1752-7163/abe5c9.CrossRef

Siegel RL, Miller KD, Fuchs HE, Jemal A. Cancer Statistics, 2021. CA Cancer J Clin. 2021;71:7–33. https://doi.org/10.3322/caac.21654.CrossRef

Kourou K, Exarchos TP, Exarchos KP, Karamouzis MV, Fotiadis DI. Machine learning applications in cancer prognosis and prediction. Comput Struct Biotechnol. 2015;13:8–17. https://doi.org/10.1016/j.csbj.2014.11.005.CrossRef

Dehkharghanian T, Rahnamayan S, Riasatian A, Bidgoli AA, Kalra S, Zaveri M, Babaie M, Sajadi MSS, Gonzalelz R, Diamandis P, Pantanowitz L, Huang T, Tizhoosh HR. Selection, Visualization, and Interpretation of Deep Features in Lung Adenocarcinoma and Squamous Cell Carcinoma. Am J Pathol. 2021;191:2172–83. https://doi.org/10.1016/j.ajpath.2021.08.013.CrossRef

Huang Z, Chen D. A Breast Cancer Diagnosis Method Based on VIM Feature Selection and Hierarchical Clustering Random Forest Algorithm. IEEE Access. 2022;10:3284–93. https://doi.org/10.1109/ACCESS.2021.3139595.CrossRef

Agajanian S, Oluyemi O, Verkhivker GM. Integration of random forest classifiers and deep convolutional neural networks for classification and biomolecular modeling of cancer driver mutations. Front Mol Biosci. 2019. https://doi.org/10.3389/fmolb.2019.00044.

10.

Pellegrino E, Jacques C, Beaufils N, Nanni I, Carlioz A, Metellus P, Ouafik LH. Machine learning random forest for predicting oncosomatic variant NGS analysis. Sci Rep. 2021;11:1–14. https://doi.org/10.1038/s41598-021-01253-y.CrossRef

11.

Lai C, Zimmer AD, Connor RO, Kim S, Chan R, Akker JVD, Zhou AY, Topper S, Mishne G. LEAP: Using machine learning to support variant classification in a clinical setting. Hum Mutat. 2020;41:1079–90. https://doi.org/10.1002/humu.24011.CrossRef

12.

Wang Z, Xin J, Sun P, Lin Z, Yao Y, Gao X. Improved lung nodule diagnosis accuracy using lung CT images with uncertain class. Comput Methods Programs Biomed. 2018;162:197–209. https://doi.org/10.1016/j.cmpb.2018.05.028.CrossRef

13.

Roy R, Banerjee P, Chowdhury AS. A Level Set Based Unified Framework for Pulmonary Nodule Segmentation. IEEE Signal Process Lett. 2020;27:1465–9. https://doi.org/10.1109/LSP.2020.3016563.CrossRef

14.

Xie Y, Xia Y, Zhang J, Song Y, Feng D, Fulham M, Cai W. Knowledge-based Collaborative Deep Learning for Benign-Malignant Lung Nodule Classification on Chest CT. IEEE Trans Med Imaging. 2019;38:991–1004. https://doi.org/10.1109/TMI.2018.2876510.CrossRef

15.

Kuang Y, Lan T, Peng X, Selasi GE, Liu Q, Zhang J. Unsupervised multi-discriminator generative adversarial network for lung nodule malignancy classification. IEEE Access. 2020;8:77725–34. https://doi.org/10.1109/ACCESS.2020.2987961.CrossRef

16.

Goltepe Y. Performance of lung cancer prediction methods using different classification algorithms. Comput Mater Contin. 2021;67:2015–2028. https://doi.org/10.32604/cmc.2021.014631.

17.

Naik A, Edla DR, Kuppili V. Lung Nodule Classification on Computed Tomography Images Using Fractalnet. Wirel Pers Commun. 2021. https://doi.org/10.1007/s11277-021-08258-w.CrossRef

18.

Nobrega RVM, Filho PPR, Rodrigues MB, Silva SPP, Dourado CMJM, Albuquerque VHC. Lung nodule malignancy classification in chest computed tomography images using transfer learning and convolutional neural networks. Neural Comput Appl. 2020;32:11065–82. https://doi.org/10.1007/s00521-018-3895-1.CrossRef

19.

Suganthi PDM. A fuzzy shape representation of a segmented vessel tree and kernel - induced random forest classifier for the efficient prediction of lung cancer. J Supercomput. 2020;76:5801–24. https://doi.org/10.1007/s11227-019-03002-5.CrossRef

20.

Tong C, Liang B, Su Q, Yu M, Hu J, Bashir A, Zheng Z. Pulmonary Nodule Classification Based on Heterogeneous Features Learning. IEEE J Sel Areas Commun. 2021;39:574–81. https://doi.org/10.1109/JSAC.2020.3020657.CrossRef

21.

Cao H, Liu H, Song E, Ma G, Xu X, Jin R, Liu T, Hung C. A Two-Stage Convolutional Neural Networks for Lung Nodule Detection. IEEE J Biomed Heal Informatics. 2020;24:2006–15. https://doi.org/10.1109/JBHI.2019.2963720.CrossRef

22.

Surendar P, Ponni BM. Diagnosis of lung cancer using hybrid deep neural network with adaptive sine cosine crow search algorithm. J Comput Sci. 2021;53: 101374. https://doi.org/10.1016/j.jocs.2021.101374.MathSciNetCrossRef

23.

Makaju S, Prasad PWC, Alsadoon A, Singh AK, Elchouemi A. Lung Cancer Detection using CT Scan Images. Procedia Comput Sci. 2018;125:107–14. https://doi.org/10.1016/j.procs.2017.12.016.CrossRef

24.

Lima LL, Ferreira Junior JR, Oliveira MC. Toward classifying small lung nodules with hyperparameter optimization of convolutional neural networks. Comput Intell. 2020. https://doi.org/10.1111/coin.12350.CrossRef

25.

Armato S, McLennan G, Bidaut L, Gray M, Meyer CR, Reeves AP, Zhao B, Aberle DR, Henschke CI, Hoffman E, Kazerooni E, MacMahon H, Beeke E, Yankelevitz D, Biancardi AM, Bland PH, Brown MS, Engelmann R, Laderach G, Max D, Pais R, Qing D, Roberts R, Smith A, Starkey A, Batrah P, Caligiuri P, Farooqi A, Gladish G, Jude C, Munden R, Petkovska I, Quint L, Schwartz L, Sundaram B, Dodd L, Fenimore C, Gur D, Petrick N, Freymann J, Kirby J, Hughes B, Sallamm C, Heath M, Kuhn M, Dharaiya E, Burns R, Fryd D, Salganicoff M, Anand V, Shreter U, Vastagh S, Croft B. The Lung Image Database Consortium (LIDC) and Image Database Resource Initiative (IDRI): A completed reference database of lung nodules on CT scans. Med Phys. 2011;38:915–31. https://doi.org/10.1118/1.3528204.CrossRef

26.

Clark K, Vendt B, Smith K, Freymann J, Kirby J, Koppel P, Moore S, Phillips S, Maffitt D, Pringle M, Tarbox L, Prior F. The cancer imaging archive (TCIA): Maintaining and operating a public information repository. J Digit Imaging. 2013;26:1045–57. https://doi.org/10.1007/s10278-013-9622-7.CrossRef

27.

Dnyandeo SV, Nipanikar RS. A Review of Adaptive Thresholding Techniques for Vehicle Number Plate Recognition. Int J Adv Res Comput Commun Eng. 2016;5:944–946. https://doi.org/10.17148/IJARCCE.2016.54232.

28.

Li P. Robust logitboost and adaptive base class (ABC) logitboost. In: 2010 Twenty-Sixth Conference on Uncertainity in Artificial Intelligence (UAI’10). AUAI Press. 2010. pp. 302–311.

29.

Gonzalez JR, Sanchez DL, Garzon JAC, Paz JFD, Corchado JM. A CBR framework with gradient boosting based feature selection for lung cancer subtype classification. Comput Biol Med. 2017;86:98–106. https://doi.org/10.1016/j.compbiomed.2017.05.010.CrossRef

30.

Nishio M, Nishizawa M, Sugiyama O, Kojima R, Yakami M, Kuroda T, Togashi K. Computer-aided diagnosis of lung nodule using gradient tree boosting and Bayesian optimization. PLoS ONE. 2018;13:1–13. https://doi.org/10.1371/journal.pone.0195875.CrossRef

31.

Morgado J, Pereira T, Silva F, Oliveira HP. Machine learning and feature selection methods for egfr mutation status prediction in lung cancer. Appl Sci. 2021. https://doi.org/10.3390/app11073273.CrossRef

32.

Shen W, Zhou M, Yang F, Yu D, Dong D, Yang C, Zang Y, Tian J. Multi-crop Convolutional Neural Networks for lung nodule malignancy suspiciousness classification. Pattern Recognit. 2017;61:663–73. https://doi.org/10.1016/j.patcog.2016.05.029.CrossRef

33.

El-askary NS, Salem MA, Roushdy MI. Feature Extraction and Analysis for Lung Nodule Classification using Random Forest. In: 2019 Eighth International Conference on Software and Information Engineering (ICSIE '19). 2019. pp. 248–252.

34.

Xia K, Chi J, Gao Y, Jiang Y, Wu C. Adaptive aggregated attention network for pulmonary nodule classification. Appl Sci. 2021;11:1–15. https://doi.org/10.3390/app11020610.CrossRef

Title: A hybrid approach for lung cancer diagnosis using optimized random forest classification and K-means visualization algorithm
Authors: Ananya Bhattacharjee
R. Murugan
Tripti Goel
Publication date: 01-06-2022
Publisher: Springer Berlin Heidelberg
Published in: Health and Technology / Issue 4/2022
Print ISSN: 2190-7188
Electronic ISSN: 2190-7196
DOI: https://doi.org/10.1007/s12553-022-00679-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2022

A review of COVID-19’s impact on modern medical systems from a health organization management perspective

Rapid implementation of telegenetic services during the COVID-19 pandemic allowed continuing patient access, but not equally for all

A comparative study of internationally used constancy testing protocols for medical X-ray imaging devices

An incremental learning approach to prediction models of SEIRD variables in the context of the COVID-19 pandemic

Medical physics services in radiology and nuclear medicine in Africa: challenges and opportunities identified through workforce and infrastructure surveys

Patient dose estimation in CT examination using dose conversion coefficient method and CT -expo software

Premium Partner