Skip to main content

Classification of Breast Masses in Mammogram Images Using Ripley’s K Function and Support Vector Machine

  • Conference paper
Machine Learning and Data Mining in Pattern Recognition (MLDM 2007)

Abstract

Female breast cancer is a major cause of death in western countries. Several computer techniques have been developed to aid radiologists to improve their performance in the detection and diagnosis of breast abnormalities. In Point Pattern Analysis, there is a statistic known as Ripley’s K function that is frequently applied to Spatial Analysis in Ecology, like mapping specimens of plants. This paper proposes a new way in applying Ripley’s K function to classify breast masses from mammogram images. The features of each nodule image are obtained through the calculate of that function. Then, the samples gotten are classified through a Support Vector Machine (SVM) as benign or malignant masses. SVM is a machine-learning method, based on the principle of structural risk minimization, which performs well when applied to data outside the training set. The best result achieved was 94.94% of accuracy, 92.86% of sensitvity and 93.33% of specificity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. (AMS), A.C.S.: Learn about breast cancer (2006), Available at http://www.cancer.org

  2. (NCI), N.C.I.: Cancer stat fact sheets: Cancer of the breast (2006), Available at http://seer.cancer.gov/statfacts/html/breast.html

  3. Zhang, P., Verma, B., Kumar, K.: Neural vs. statistical classifier in conjunction with genetic algorithm based feature selection. Pattern Recognition Letters 26, 909–919 (2005)

    Article  Google Scholar 

  4. Christoyianni, I., Koutras, A., Dermatas, E., Kokkinakis, G.: Computer aided diagnosis of breast cancer in digitized mammograms. Comput. Med. Imaging Graph 26, 309–319 (2002)

    Article  Google Scholar 

  5. Campos, L., Silva, A., Barros, A.: Diagnosis of breast cancer in digital mammograms using independent component analysis and neural networks. In: Sanfeliu, A., Cortés, M.L. (eds.) CIARP 2005. LNCS, vol. 3773, pp. 460–469. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Heath, M., Bowyer, K., Kopans, D.: Current status of the digital database for screening mammography. In: Digital Mammography, pp. 457–460. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

  7. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Addison-Wesley, Reading, MA (1992)

    Google Scholar 

  8. Meyer-Baese, A.: Pattern Recognition for Medical Imaging. Elsevier, Amsterdam (2003)

    Google Scholar 

  9. Kovalev, V.A., Kruggel, F., Gertz, H.-J., Cramon, D.Y.V.: Three-dimensional texture analysis of MRI brain datasets. IEEE Transactions on Medical Imaging 20, 424–433 (2001)

    Article  Google Scholar 

  10. Li, X.: Texture analysis for optical coherence tomography image. Master’s thesis, The University of Arizona (2001)

    Google Scholar 

  11. Mudigonda, N.R., Rangayyan, R.M., Desautels, J.E.L.: Gradient and texture analysis for the classification of mammographic masses. IEEE Transactions on Medical Imaging 19, 1032–1043 (2000)

    Article  Google Scholar 

  12. Scheuerell, M.D.: Quantifying aggregation and association in three dimensional landscapes. Ecology 85, 2332–2340 (2004)

    Article  Google Scholar 

  13. Ripley, B.D.: Modelling spatial patterns. J. Roy. Statist. Soc. B 39, 172–212 (1977)

    MathSciNet  Google Scholar 

  14. Urban, D.L.: Spatial analysis in ecology - point pattern analysis (2003), Available at: http://www.nicholas.duke.edu/lel/env352/ripley.pdf

  15. Papoulis, A., Pillai, S.U.: Probability, Random Variables and Stochastic Processes, 4th edn. McGraw-Hill, New York (2002)

    Google Scholar 

  16. Dale, M.R.T., Dixon, P., Fortin, M.J., Legendre, P., Myers, D.E., Rosenberg, M.S.: Conceptual and mathematical relationships among methods for spatial analysis. Ecography 25, 558–577 (2002)

    Article  Google Scholar 

  17. Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley-Interscience Publication, New York (1973)

    MATH  Google Scholar 

  18. Haykin, S.: Redes Neurais: Princípios e Prática, 2nd edn. Bookman, Porto Alegre (2001)

    Google Scholar 

  19. Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

  20. Chang, C.C., Lin, C.J.: LIBSVM – a library for support vector machines (2003), Available at http://www.csie.ntu.edu.tw/~cjlin/libsvm/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Petra Perner

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Oliveira Martins, L., da Silva, E.C., Silva, A.C., de Paiva, A.C., Gattass, M. (2007). Classification of Breast Masses in Mammogram Images Using Ripley’s K Function and Support Vector Machine. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2007. Lecture Notes in Computer Science(), vol 4571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73499-4_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73499-4_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73498-7

  • Online ISBN: 978-3-540-73499-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics