Skip to main content

Transform Domain Mammogram Classification Using Optimum Multiresolution Wavelet Decomposition and Optimized Association Rule Mining

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 711))

  • 972 Accesses

Abstract

Author propose mammogram classification technique to classify the breast tissues as benign or malignant. Mammogram is segmented to obtain Region of Interest (ROI) and 2D DWT is obtained. GLCM feature matrix is generated for all the detailed coefficient of 2D DWT. Optimum Feature Decomposition Algorithm (OFDA) is used to discretize and optimize the features. Author propose Optimum Decomposition Selection Algorithm (ODSA) to select optimum decomposition from nine multiresolution wavelet decompositions of ROI using Euclidean distance between the feature matrixes. High-dimensional future space may degrade the performance of the classifier. Using propose algorithm, the size of feature matrix reduces to [N × F]T from [(N × 9) × F]T. Hence, dimension of search space reduces by approximately 90%. From the optimized feature vector and optimized decomposition, a signature feature vector matrix consisting of optimum decomposition and its optimum feature vector is generated to form transactional database. Association rules are generated using Apriori algorithm. These rules are optimized using multiobjective Genetic Algorithm with adaptive crossover and mutation. Mammogram is classified using Class Identification using Strength of Classification (CISCA) algorithm. The results are tested on two standard databases: MIAS and DDSM. It is noted that the propose scheme has advantage in terms of accuracy and computational complexity of the classifier.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. American Cancer Society, 2014. Detailed Guide: Breast Cancer. Available online at: http://www.cancer.org/cancer/breastcancer/detailedguide/, Accessed on 22 June 2017.

  2. Michell, M., 2010. Breast Cancer: Contemporary Issues in Cancer Imaging, Cambridge University Press, UK.

    Google Scholar 

  3. Birdwell RL, Ikeda DM, O’Shaughnessy KF, Sickles EA. Mammographic characteristics of 115 missed cancers later detected with screening mammography and the potential utility of computer-aided detection. Radiology. 2001;219 1:192–202.

    Article  Google Scholar 

  4. Aboul Ella Hassanien, Tarek Gabor, Machine Learning Applications in Breast Cancer Diagnosis In book: Handbook of Research on Machine Learning Innovations and Trends, Chapter: 20, Publisher: IGI Global, pp. 465–490.

    Google Scholar 

  5. Cheng, H., Shi, X., Min, R., Hu, L., Cai, X., & Du, H. (2006). Approaches for automated detection and classification of masses in mammograms. Pattern Recognition, (4), 646–668.

    Google Scholar 

  6. Liu, S., Babbs, C. F., & Delp, E. J., Multiresolution detection of speculated lesions in digital mammograms. IEEE Transactions on Image Processing, 10(6), (2001), 874–884.

    Google Scholar 

  7. Mousa, R., Munib, Q., & Moussa, A., Breast cancer diagnosis system based on wavelet analysis and fuzzy-neural. Expert systems with Applications, 28(4), (2005), 713–723.

    Google Scholar 

  8. Giuseppe Boccignone, Angelo Chianese and Antonio Picariellob, Computer aided detection of micro-calcifications in digital mammograms, Computers in Biology and Medicine, 30, (2000), 267–286.

    Article  Google Scholar 

  9. Ferreira, C. B. R., & Borges, D. L., Analysis of mammogram classification using a wavelet transform decomposition. Pattern Recognition Letters, 24(7), (2003), 973–982.

    Google Scholar 

  10. Rashed, E. A., Ismail, I. A., & Zaki, S. I., Multiresolution mammogram analysis in multilevel decomposition. Pattern Recognition Letters, 28(2), (2007), 286–292.

    Google Scholar 

  11. Beura, Shradhananda et al. “Classification of Mammogram Using Two-Dimensional Discrete Orthonormal S-Transform for Breast Cancer Detection.” Healthcare Technology Letters 2.2 (2015): 46–51. PMC. Web. 22 June 2017.

    Article  Google Scholar 

  12. Poonam Sonar, Udhav Bhosle, Optimization of association rule mining for mammogram classification, International Journal of Image Processing, volume 11, issue 3, 67–85, June 2017.

    Google Scholar 

  13. Dengler J, Behrens S, Desaga JF. Segmentation of Macrocalcifications in Mammograms. IEEE Trans. On Medical Imaging. 1993;12(4):634–642.

    Article  Google Scholar 

  14. Daubechies, I., 1992. Ten lectures on wavelets. SIAM CBMS-NSF Series on Applied Mathematics, vol. 61. SIAM.

    Google Scholar 

  15. S.G. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence 7 (11) (1989) 674–693. on Letters 36 (2003) 2967–2991.

    Article  Google Scholar 

  16. Agrawal R et al., “Mining associate on rules between sets of items in large databases”, in proceedings of the ACM SIGMOD ICMD, Washington DC, 1993, pp. 207–216.

    Google Scholar 

  17. John Suckling, J Parker, D Dance, S Astley, I Hutt, C Boggis, I Ricketts, E Stamatakis, N Cerneaz, S Kok, et al. The mammographic image analysis society digital mammogram database. In Exerpta Medica. International Congress Series, volume 1069, pages 375–378, 1994.

    Google Scholar 

  18. TM Deserno, M Soiron, and JE de Oliveir. Texture patterns extracted from digitizes mammograms of different bi-rads classes. Image Retrieval in Medical Applications Project, release, 1, 2012. URL http://ganymed.imib.rwth-aachen.de/irma/datasetsen.php.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Poonam Sonar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sonar, P., Bhosle, U. (2019). Transform Domain Mammogram Classification Using Optimum Multiresolution Wavelet Decomposition and Optimized Association Rule Mining. In: Behera, H., Nayak, J., Naik, B., Abraham, A. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-8055-5_56

Download citation

Publish with us

Policies and ethics