An intelligent lung cancer diagnosis system using cuckoo search optimization and support vector machine classifier

One of the leading causes of cancer death for both men and women is the lung cancer. The best way to improve the patient’s chances for survival is the early detection of potentially cancerous cells. But, the conventional systems fails to segment the cancerous cells of various types namely, well-circumscribed, juxta-pleural, juxta-vascular and pleural-tail at its early stage (i.e., less than 3 mm) that leads to less classification accuracy. It is also noted that none of the existing systems achieved accuracy more than 98%. In this paper, we propose an optimal diagnosis system not only for early detection of lung cancer nodules and also to improve the accuracy in Fog computing environment. The Fog environment is used for storage of the high volume CT scanned images to achieve high privacy, low latency and mobility support. In our approach, for the accurate segmentation of Region of Interest (ROI), the hybrid technique namely Fuzzy C-Means (FCM) and region growing segmentation algorithms are used. Then, the important features of the nodule of interest such as geometric, texture and statistical or intensity features are extracted. From the above extracted features, the optimal features used for the classification of lung cancer are identified using the Cuckoo search optimization algorithm. Finally, the SVM classifier is trained using these optimal features, which in turn helps us to classify the lung cancer as either of type benign or malignant. The accuracy of the proposed system is tested using Early Lung Cancer Action Program (ELCAP) public database CT lung images. The total sensitivity and specificity attained in our system for the above said database are 98.13 and 98.79% respectively. This results in a mean accuracy of 98.51% for training and testing in a sample of 103 nodules occurring in 50 exams. The rate of false positives per exam was 0.109. Also, a high receiver operating characteristic (ROC) of 0.9962 has been achieved.

[1]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[2]  Shinichi Tamura,et al.  Automated lung segmentation and smoothing techniques for inclusion of juxtapleural nodules and pulmonary vessels on chest CT images , 2014, Biomed. Signal Process. Control..

[3]  Catherine Beigelman-Aubry,et al.  Management of an incidentally discovered pulmonary nodule , 2007, European Radiology.

[4]  O. Miettinen,et al.  Survival of Patients with Stage I Lung Cancer Detected on CT Screening , 2008 .

[5]  R. Capocaccia,et al.  Life expectancy and cancer survival in the EUROCARE-3 cancer registry areas. , 2003, Annals of oncology : official journal of the European Society for Medical Oncology.

[6]  E. Hoffman,et al.  Assessment of the pulmonary structure-function relationship and clinical outcomes measures: quantitative volumetric CT of the lung. , 1997, Academic radiology.

[7]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[8]  Rashmee Kohad,et al.  Diagnosis of Lung Cancer Using Support Vector Machine with Ant Colony Optimization Technique , 2014 .

[9]  D. Asir Antony Gnana Singh,et al.  Enhancing the Performance of Classifier Using Particle Swarm Optimization (PSO) - based Dimensionality Reduction , 2015 .

[10]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[11]  Ezzeddine Zagrouba,et al.  Improved Fuzzy-c-means for Noisy Image Segmentation , 2009, SIGMAP.

[12]  S. Armato,et al.  Computerized detection of pulmonary nodules on CT scans. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[13]  Rahimeh Rouhi,et al.  Classification of benign and malignant breast tumors based on hybrid level set segmentation , 2016, Expert Syst. Appl..

[14]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[15]  Mohammed Azmi Al-Betar,et al.  A survey on applications and variants of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[16]  Anselmo Cardoso de Paiva,et al.  Automatic detection of small lung nodules in 3D CT data using Gaussian mixture models, Tsallis entropy and SVM , 2014, Eng. Appl. Artif. Intell..

[17]  Abbas Z. Kouzani,et al.  Random forest based lung nodule classification aided by clustering , 2010, Comput. Medical Imaging Graph..

[18]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[19]  C. Kavitha,et al.  Classification of Lung Cancer Nodules using SVM Kernels , 2014 .

[20]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[21]  Ajoy Kumar Ray,et al.  Hybrid segmentation, characterization and classification of basal cell nuclei from histopathological images of normal oral mucosa and oral submucous fibrosis , 2012, Expert Syst. Appl..

[22]  V. Vapnik Estimation of Dependences Based on Empirical Data , 2006 .

[23]  Chandan Chakraborty,et al.  Automated classification of cells in sub-epithelial connective tissue of oral sub-mucous fibrosis - An SVM based approach , 2009, Comput. Biol. Medicine.

[24]  Berkman Sahiner,et al.  Lung nodule detection on thoracic computed tomography images: preliminary evaluation of a computer-aided diagnosis system. , 2002, Medical physics.

[25]  Xiaoyong Liu,et al.  PSO-Based Support Vector Machine with Cuckoo Search Technique for Clinical Disease Diagnoses , 2014, TheScientificWorldJournal.

[26]  Balakrishnan Ramadoss,et al.  Segmentation Algorithm for CT Images using Morphological Operation and Artificial Neural Network , 2011 .

[27]  Marcos Salganicoff,et al.  Segmentation of pulmonary nodules of various densities with morphological approaches and convexity models , 2011, Medical Image Anal..

[28]  Engin Avci,et al.  A New Expert System for Diagnosis of Lung Cancer: GDA—LS_SVM , 2012, Journal of Medical Systems.

[29]  P. Thangaraj,et al.  A New Approach to Lung Image Segmentation using Fuzzy Possibilistic C-Means Algorithm , 2010, ArXiv.

[30]  Marcelo Gattass,et al.  Automatic segmentation of lung nodules with growing neural gas and support vector machine , 2012, Comput. Biol. Medicine.

[31]  A. Reeves,et al.  Two-dimensional multi-criterion segmentation of pulmonary nodules on helical CT images. , 1999, Medical physics.

[32]  Mohammad Reza Daliri,et al.  A Hybrid Automatic System for the Diagnosis of Lung Cancer Based on Genetic Algorithm and Fuzzy Extreme Learning Machines , 2012, Journal of Medical Systems.

[33]  Abdol Hamid Pilevar,et al.  Mass Detection in Lung CT Images Using Region Growing Segmentation and Decision Making Based on Fuzzy Inference System and Artificial Neural Network , 2013 .

[34]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[35]  K. Gunavathi,et al.  Lung cancer classification using neural networks for CT images , 2014, Comput. Methods Programs Biomed..

[36]  O. Miettinen,et al.  Early Lung Cancer Action Project: overall design and findings from baseline screening , 1999, The Lancet.

[37]  Ayman El-Baz,et al.  Computer-Aided Diagnosis Systems for Lung Cancer: Challenges and Methodologies , 2013, Int. J. Biomed. Imaging.

[38]  Heinz-Otto Peitgen,et al.  Morphological segmentation and partial volume analysis for volumetry of solid pulmonary lesions in thoracic CT scans , 2006, IEEE Transactions on Medical Imaging.

[39]  Bram van Ginneken,et al.  Computer analysis of computed tomography scans of the lung: a survey , 2006, IEEE Transactions on Medical Imaging.

[40]  Chueh-Loo Poh,et al.  A biological continuum based approach for efficient clinical classification , 2014, J. Biomed. Informatics.

[41]  V. Koltchinskii,et al.  Empirical margin distributions and bounding the generalization error of combined classifiers , 2002, math/0405343.

[42]  Thippa Reddy Gadekallu,et al.  Cuckoo Search Optimized Reduction and Fuzzy Logic Classifier for Heart Disease and Diabetes Prediction , 2017, Int. J. Fuzzy Syst. Appl..

[43]  Qun Li,et al.  Security and Privacy Issues of Fog Computing: A Survey , 2015, WASA.

[44]  M. Prokop,et al.  Computed Tomography (CT) , 2003 .

[45]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[46]  Jason Cong,et al.  An automated lung segmentation approach using bidirectional chain codes to improve nodule detection accuracy , 2015, Comput. Biol. Medicine.

[47]  Helen Hong,et al.  Automatic lung nodule matching on sequential CT images , 2008, Comput. Biol. Medicine.

[48]  Zhao Hong Lung Nodule Detection by GA and SVM , 2011 .

[49]  Saroj Kumar Lenka,et al.  A novel image mining technique for classification of mammograms using hybrid feature selection , 2012, Neural Computing and Applications.

[50]  Tamalika Chaira,et al.  Fuzzy Image Processing and Applications with MATLAB , 2009 .

[51]  Bram van Ginneken,et al.  A computer-aided diagnosis system for detection of lung nodules in chest radiographs with an evaluation on a public database , 2006, Medical Image Anal..

[52]  S. Armato,et al.  Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. , 2004, Academic radiology.

[53]  J. Ko,et al.  Pulmonary nodules: detection, assessment, and CAD. , 2008, AJR. American journal of roentgenology.

[54]  David Gur,et al.  A Computational Geometry Approach to Automated Pulmonary Fissure Segmentation in CT Examinations , 2009, IEEE Transactions on Medical Imaging.

[55]  Gagan Jindal,et al.  Identifying Lung Cancer Using Image Processing Techniques , 2011 .

[56]  Noriyasu Homma,et al.  CT Image Based Computer-Aided Lung Cancer Diagnosis , 2011 .

[57]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Theory and Applications , 2013 .

[58]  Jamshid Dehmeshki,et al.  Segmentation of Pulmonary Nodules in Thoracic CT Scans: A Region Growing Approach , 2008, IEEE Transactions on Medical Imaging.

[59]  M.Gomathi AN EFFECTIVE CLASSIFICATION OF BENIGN AND MALIGNANT NODULES USING SUPPORT VECTOR MACHINE , 2012 .

[60]  Xia Li,et al.  Comparative evaluation of support vector machines for computer aided diagnosis of lung cancer in CT based on a multi-dimensional data set , 2013, Comput. Methods Programs Biomed..

[61]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[62]  Jamshid Dehmeshki,et al.  Automated detection of lung nodules in CT images using shape-based genetic algorithm , 2007, Comput. Medical Imaging Graph..

[63]  Noboru Yanai,et al.  Prognosis of non-surgically treated, clinical stage I lung cancer patients in Japan. , 2002, Lung cancer.

[64]  Anselmo Cardoso de Paiva,et al.  Methodology for automatic detection of lung nodules in computerized tomography images , 2010, Comput. Methods Programs Biomed..

[65]  A. I. Wasif,et al.  Geometrical and texture features estimation of lung cancer and TB images using chest X-ray database , 2009 .

[66]  M. Monica Subashini,et al.  A non-invasive methodology for the grade identification of astrocytoma using image processing and artificial intelligence techniques , 2016, Expert Syst. Appl..

[67]  A. Jemal,et al.  Cancer Statistics, 2005 , 2005, CA: a cancer journal for clinicians.

[68]  U. S. Ragupathy,et al.  Detection of Lung Nodule Using Multiscale Wavelets and Support Vector Machine , 2012 .

[69]  Jan Gorodkin,et al.  Comparing two K-category assignments by a K-category correlation coefficient , 2004, Comput. Biol. Chem..

[70]  Abdol Hamid Pilevar,et al.  Mass Detection in Lung CT Images using Region Growing Segmentation and Decision Making based on Fuzzy Systems , 2013 .

[71]  Anthony P. Reeves,et al.  Three-dimensional segmentation and growth-rate estimation of small pulmonary nodules in helical CT images , 2003, IEEE Transactions on Medical Imaging.

[72]  M. Giger,et al.  Computerized Detection of Pulmonary Nodules in Computed Tomography Images , 1994, Investigative radiology.

[73]  Hassan Lemjabbar-Alaoui,et al.  Lung cancer: Biology and treatment options. , 2015, Biochimica et biophysica acta.

[74]  Yi Shen,et al.  Fuzzy c-means clustering based on spatial neighborhood information for image segmentation , 2010 .