Skip to main content

Advertisement

SpringerLink
Log in

Classification of malignant and benign lung nodules using taxonomic diversity index and phylogenetic distance

  • Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

Abstract

Lung cancer presents the highest cause of death among patients around the world, in addition of being one of the smallest survival rates after diagnosis. Therefore, this study proposes a methodology for diagnosis of lung nodules in benign and malignant tumors based on image processing and pattern recognition techniques. Mean phylogenetic distance (MPD) and taxonomic diversity index (Δ) were used as texture descriptors. Finally, the genetic algorithm in conjunction with the support vector machine were applied to select the best training model. The proposed methodology was tested on computed tomography (CT) images from the Lung Image Database Consortium and Image Database Resource Initiative (LIDC-IDRI), with the best sensitivity of 93.42%, specificity of 91.21%, accuracy of 91.81%, and area under the ROC curve of 0.94. The results demonstrate the promising performance of texture extraction techniques using mean phylogenetic distance and taxonomic diversity index combined with phylogenetic trees.

Stages of the proposed methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. do Câncer (INCA) IN (2016) What is cancer? Available at http://www1.inca.gov.br/conteudo

  2. Hansell DM, Bankier AA, MacMahon H, McLoud TC, Muller NL, Remy J (2008) Fleischner society: glossary of terms for thoracic imaging. Radiology 246:697–722. PMID: 18195376

    Article  PubMed  Google Scholar 

  3. Fujimoto J, Wistuba II (2014) Current concepts on the molecular pathology of non-small cell lung carcinoma. Seminars Diag Pathol 31:306–313. Lung Carcinoma: Beyond the {WHO} Classification

    Article  Google Scholar 

  4. Lederlin M, Revel MP, Khalil A, Ferretti G, Milleron B, Laurent F (2013) Management strategy of pulmonary nodule in 2013. Diag Intervention Imag 94:1081–1094

    Article  CAS  Google Scholar 

  5. Naidich DP, Webb RW, Muller NL et al. (2001) Computed tomography and magnetic resonance of the thorax. Thorax 56:898

    Article  Google Scholar 

  6. Leef JL, Klein JS (2002) The solitary pulmonary nodule. Radiol Clin North Am 40:123–143

    Article  PubMed  Google Scholar 

  7. Nunes AP, Silva AC, de Paiva AC (2009) Detection of masses in mammographic images using Simpson’s diversity index in circular regions and svm. In: Perner P (ed) Proceedings of the 6th international conference on Machine learning and data mining in pattern recognition, MLDM 2009, Leipzig, Germany, July 23-25, 2009. Springer, Berlin, pp 540–553

    Chapter  Google Scholar 

  8. de Sousa Carvalho PM, de Paiva AC, Silva AC (2012) Classification of breast tissues in mammographic images in mass and non-mass using mcintosh’s diversity index and SVM. In: Proceedings of the 8th international conference on machine learning and data mining in pattern recognition, MLDM 2012, Berlin, Germany, July 13-20, 2012, pp 482–494

  9. Nascimento LB (2012) Lung nodules classification in ct images using Shannon and Simpson diversity indices and svm. Mach Learn Data Min Pattern Recogn 7376:454–466

    Article  Google Scholar 

  10. da Rocha SV, Junior GB, Silva AC, de Paiva AC (2014) Texture analysis of masses in digitized mammograms using Gleason and Menhinick diversity indexes. Revista Brasileira de Engenharia Biomédica 30:27–34

    Article  Google Scholar 

  11. Filho AOC, de Sampaio WB, Silva AC, de Paiva AC, Nunes RA, Gattass M (2014) Automatic detection of solitary lung nodules using quality threshold clustering, genetic algorithm and diversity index. Artif Intell Med 60:165–177

    Article  Google Scholar 

  12. de Oliveira FSS, Filho AOC, Silva AC, de Paiva AC, Gattass M (2015) Classification of breast regions as mass and non-mass based on digital mammograms using taxonomic indexes and SVM. Comput Biol Med 57:42–53

    Article  Google Scholar 

  13. de Sampaio WB, Silva AC, de Paiva AC, Gattass M (2015) Detection of masses in mammograms with adaption to breast density using genetic algorithm, phylogenetic trees, LBP and SVM. Expert Syst Appl 42:8911–8928

    Article  Google Scholar 

  14. Filho AOC, Corrêa A, de Paiva AC, Nunes RA, Gattass M (2016) Lung-nodule classification based on computed tomography using taxonomic diversity indexes and an svm. J Signal Process Sys, pp 1–18

  15. Silva GLFd, Carvalho Filho AOd, Silva AC, Paiva ACd, Gattass M (2016) Taxonomic indexes for differentiating malignancy of lung nodules on ct images. Res Biomed Eng 32:263–272

    Article  Google Scholar 

  16. Dandil E, Cakiroglu M, Eksi Z et al. (2014) Artificial neural network-based classification system for lung nodules on computed tomography scans. In: international conference of soft computing and pattern recognition, pp 382–386

  17. Kannan A (2012) Computer-aided diagnosis of lung cancer based on analysis of the significant slice of chest computed tomography image. IET Image Process 6:697–705(8)

    Article  Google Scholar 

  18. Krewer H, Geiger B et al. (2013) Effect of texture features in computer aided diagnosis of pulmonary nodules in low-dose computed tomography. In: IEEE International Conference on systems, man, and cybernetics, pp 3887–3891

  19. Kumar SA, Ramesh DJ et al. (2011) Robust and automated lung nodule diagnosis from ct images based on fuzzy systems. In: 2011 international conference on process automation, control and computing (PACC), pp 1–6

  20. Orozco HM, Villegas OOV et al. (2013) Lung nodule classification in ct thorax images using support vector machines. In: 2013 12th Mexican international conference on artificial intelligence (MICAI). IEEE, pp 277–283

  21. Al-Absi HR, Samir BB, Shaban KB, Sulaiman S (2012) Computer aided diagnosis system based on machine learning techniques for lung cancer. In: 2012 international conference on computer & information science (ICCIS), vol 1. IEEE, pp 295–300

  22. Farag A, Ali A, Graham J, Farag A, Elshazly S, Falk R (2011) Evaluation of geometric feature descriptors for detection and classification of lung nodules in low dose ct scans of the chest. In: 2011 IEEE international symposium on biomedical imaging: from nano to macro. IEEE, pp 169–172

  23. Orozco HM, Villegas OOV, Maynez LO, Sánchez VG, De Jesus Ochoa Dominguez H (2012) Lung nodule classification in frequency domain using support vector machines. In: 2012 11th international conference on information science, signal processing and their applications (ISSPA). IEEE, pp 870– 875

  24. Akram S, Javed MY, Hussain A, Riaz F, Akram MU (2015) Intensity-based statistical features for classification of lungs ct scan nodules using artificial intelligence techniques. J Exper Theor Artif Intell 27:737–751

    Article  Google Scholar 

  25. Zinovev D, Feigenbaum J, Furst J, Raicu D (2011) Probabilistic lung nodule classification with belief decision trees. In: Annual international conference of the IEEE engineering in medicine and biology society, EMBC, pp 4493–4498

  26. Hua KL, Hsu CH, Hidayati SC, Cheng WH, Chen YJ (2015) Computer-aided classification of lung nodules on computed tomography images via deep learning technique. OncoTargets Therapy 8:2015–2022

    CAS  PubMed  PubMed Central  Google Scholar 

  27. Kumar D, Wong A, Clausi DA (2015) Lung nodule classification using deep features in ct images. In: 2015 12th conference on computer and robot vision (CRV). IEEE, pp 133–138

  28. Cheng JZ, Ni D, Chou YH, Qin J, Tiu CM, Chang YC, Huang CS, Shen D, Chen CM (2016) Computer-aided diagnosis with deep learning architecture: applications to breast lesions in us images and pulmonary nodules in ct scans. Sci Rep, 6

  29. Sun W, Zheng B, Qian W (2016) Computer aided lung cancer diagnosis with deep learning algorithms. In: SPIE medical imaging, international society for optics and photonics, pp 97850Z–97850Z

  30. da Silva GL, da Silva Neto OP, Silva AC, de Paiva AC, Gattass M (2017) Lung nodules diagnosis based on evolutionary convolutional neural network. Multimed Tools Appl, pp 1–17

  31. Armato SG, Geoffre M et al. (2011) The lung image database consortium (lidc) and image database resource initiative (idri): a completed reference database of lung nodules on ct scans. Med Phys 38:915–31

    Article  PubMed  PubMed Central  Google Scholar 

  32. Jabon SA, Raicu DS, Furst JD (2009) Content-based versus semantic-based retrieval: a lidc case study. SPIE Medical imaging. Int Soc Opt Photon, 72631L–72631L

  33. Melo AS (2008) What do we win ‘confounding’ species richness and evenness in a diversity index? Biota Neotropica, 8

  34. Clarke KR, Warwick RM (1998) A taxonomic distinctness index and its statistical properties. J Appl Ecol 35:523–531

    Article  Google Scholar 

  35. Webb CO (2000) Exploring the phylogenetic structure of ecological communities: an example for rain forest trees. Am Nat 156:145–155

    Article  PubMed  Google Scholar 

  36. de Sousa JA, de Paiva AC, de Almeida JDS, Silva AC, Junior GB, Gattass M (2017) Texture based on geostatistic for glaucoma diagnosis from fundus eye image. Multimed Tools Appl, 1–18

  37. Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley-Interscience Publication, New York

    Google Scholar 

  38. Hardie RC, Rogers SK, Wilson T, Rogers A (2008) Performance analysis of a new computer aided detection system for identifying lung nodules on chest radiographs. Med Image Anal 12:240–258

    Article  PubMed  Google Scholar 

  39. Jing Z, Bin L, Lianfang T (2010) Lung nodule classification combining rule-based and svm. In: 2010 IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA), pp 1033–1036

Download references

Acknowledgements

The authors acknowledge the National Cancer Institute and the Foundation for the National Institutes of Health for their critical role in the creation of the free, publicly available LIDC-IDRI database used in this research.

Funding

This study is financially supported by CAPES and CNPq.

Author information

Authors and Affiliations

  1. Federal University of Maranhão - UFMA, Applied Computing Group - NCA, Av. dos Portugueses, SN, Campus do Bacanga, Bacanga, São Luís, MA, 65085-580, Brazil

    Robherson Wector de Sousa Costa, Giovanni Lucca França da Silva, Aristófanes Corrêa Silva & Anselmo Cardoso de Paiva

  2. Federal University of Piauí - UFPI, Rua Cícero Duarte, SN, Campus de Picos, Junco, Picos, PI, 64600-000, Brazil

    Antonio Oseas de Carvalho Filho

  3. Pontifical Catholic University of Rio de Janeiro - PUC-Rio, Rua São Vicente, 225, Gávea, Rio de Janeiro, RJ, 22453-900, Brazil

    Marcelo Gattass

Authors
  1. Robherson Wector de Sousa Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Lucca França da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Oseas de Carvalho Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aristófanes Corrêa Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Anselmo Cardoso de Paiva
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Marcelo Gattass
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robherson Wector de Sousa Costa.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Sousa Costa, R.W., da Silva, G.L.F., de Carvalho Filho, A.O. et al. Classification of malignant and benign lung nodules using taxonomic diversity index and phylogenetic distance. Med Biol Eng Comput 56, 2125–2136 (2018). https://doi.org/10.1007/s11517-018-1841-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-018-1841-0

Keywords

Search

Navigation