Skip to main content

Classifying Ductal Trees Using Geometrical Features and Ensemble Learning Techniques

  • Conference paper
Engineering Applications of Neural Networks (EANN 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 384))

  • 1677 Accesses

Abstract

Early detection of risk of breast cancer is of upmost importance for effective treatment. In the field of medical image analysis, automatic methods have been developed to discover features of ductal trees that are correlated with radiological findings regarding breast cancer. In this study, a data mining approach is proposed that captures a new set of geometrical properties of ductal trees. The extracted features are employed in an ensemble learning scheme in order to classify galactograms, medical images which visualize the tree structure of breast ducts. For classification, three variants of the AdaBoost algorithm are explored using as weak learner the CART decision tree. Although the new methodology does not improve the classification performance compared to state-of-the-art techniques, it offers useful information regarding the geometrical features that could be used as biomarkers providing insight to the relationship between ductal tree topology and pathology of human breast.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Guray, M., Sahin, A.A.: Benign Breast Diseases: Classification, Diagnosis, and Management. The Oncologist 11(5), 435–449 (2006)

    Article  Google Scholar 

  2. Eyal, E., Furman-Haran, E., Degani, H.: 3-D tracking of the mammary ductal tree using diffusion tensor MR imaging. In: Proceedings of International Society for Magnetic Resonance in Medicine (ISMRM), pp. 588–590 (2008)

    Google Scholar 

  3. Skoura, A., Barnathan, M., Megalooikonomou, V.: Classification of ductal tree structures in galactograms. In: Proceedings of 6th IEEE Int. Symposium on Biomedical Imaging (ISBI), pp. 1015–1018. IEEE Press (2009)

    Google Scholar 

  4. Megalooikonomou, V., Barnathan, M., Kontos, D., Bakic, P.R., Maidment, A.D.: A Representation and Classification Scheme for Tree-like Structures in Medical Images: Analyzing the Branching Pattern of Ductal Trees in X-ray Galactograms. IEEE Trans. on Medical Imaging 28(4), 487–493 (2009)

    Article  Google Scholar 

  5. Bakic, P.R., Albert, M., Maidment, A.D.: Classification of galactograms with ramification matrices: preliminary results. Academic Radiology 10, 198–204 (2003)

    Article  Google Scholar 

  6. Garcia-Pedrajas, N., Ortiz-Boyer, D.: Boosting k-Nearest Neighbor Classifier by Means of Input Space Projection. Technical Report, Computational Intelligence and Bioinformatics Research Group (2008)

    Google Scholar 

  7. Rambol, R.K., Ahmad, N., Deepak, A.: An Effective Security Management of Database through DNA Fingerprinting Recognition using Geometric Parameters. International Journal of Computer Applications and Information Technology 1(2), 37–38 (2012)

    Google Scholar 

  8. Pelt, J.V., Uylings, H.B., Verwer, R.W., Pentney, R.J., Woldenberg, M.J.: Tree asymmetry – a sensitive and practical measure for binary topological trees. Bulletin of Mathematical Biology 54(5), 759–784 (1992)

    Article  MATH  Google Scholar 

  9. Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Machine Learning 37(3), 297–336 (1999)

    Article  MATH  Google Scholar 

  10. Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: A statistical view of boosting. The Annals of Statistics 38(2), 337–374 (2000)

    Article  MathSciNet  Google Scholar 

  11. Vezhnevets., A., Vezhnevets, V.: Modest AdaBoost – teaching AdaBoost to generalize better. In: Graphicon (2005)

    Google Scholar 

  12. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)

    MATH  Google Scholar 

  13. Ferreira, A.: Survey on Boosting Algorithms for Supervised and Semi-supervised Learning, Instituto de Telecomunicacoes. Technical Report (2007)

    Google Scholar 

  14. Vezhnevets, A.: Moscow State University, MSU Graphics & Media Lab., Computer Vision Group, http://graphics.cs.msu.ru/en/science/research/machinelearning/adaboosttoolbox

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Skoura, A., Nuzhnaya, T., Bakic, P.R., Megalooikonomou, V. (2013). Classifying Ductal Trees Using Geometrical Features and Ensemble Learning Techniques. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2013. Communications in Computer and Information Science, vol 384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41016-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41016-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41015-4

  • Online ISBN: 978-3-642-41016-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics