Skip to main content

Building of Readable Decision Trees for Automated Melanoma Discrimination

  • Conference paper
  • First Online:
Advances in Visual Computing (ISVC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9475))

Included in the following conference series:

  • 1851 Accesses

Abstract

Even expert dermatologists cannot easily diagnose a melanoma, because its appearance is often similar to that of a nevus, in particular in its early stage. For this reason, studies of automated melanoma discrimination using image analysis have been conducted. However, no systematic studies exist that offer grounds for the discrimination result in a readable form. In this paper, we propose an automated melanoma discrimination system that it is capable of providing not only the discrimination results but also their grounds by means of utilizing a Random Forest (RF) technique. Our system was constructed based on a total of 1,148 dermoscopy images (168 melanomas and 980 nevi) and uses only their color features in order to ensure the readability of the grounds for the discrimination results. By virtue of our efficient feature selection procedure, our system provides accurate discrimination results (a sensitivity of 79.8 % and a specificity of 80.7 % with 10-fold cross-validation) under human-oriented limitations and presents the grounds for the results in an intelligible format.

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

Similar content being viewed by others

References

  1. National Cancer Institute: SEER Cancer Statistics Review 1975–2012. NCI, Bethesda, MD (2015)

    Google Scholar 

  2. Soyer, H.P., Smolle, J., Kerl, H., Stettner, H.: Early diagnosis of malignant melanoma by surface microscopy. The Lancet 2(8562), 803 (1987)

    Article  Google Scholar 

  3. Stolz, W., Riemann, A., Cognetta, A.B., Pillet, L., Abmayr, W., Holzel, D., et al.: ABCD rule of dermoscopy: a new practical method for early recognition of malignant melanoma. Eur. J. Dermatol. 4(7), 521–527 (1993)

    Google Scholar 

  4. Argenziano, G., Fabbrocini, G., Carli, P., Giorgi, V.D., et al.: Epiluminescence microscopy for the diagnosis of doubtful melanocytic skin lesions comparison of the ABCD rule of dermatoscopy and a new 7-point checklist based on pattern analysis. Arch. Dermatol. 134(12), 1563–1570 (1998)

    Google Scholar 

  5. Stolz, W., Falco, O.B., Bliek, P., Kandthaler, M., Burgdorf, W.H.C., Cognetta, A.B.: Color Atlas of Dermatoscopy, 2nd enlarged and completely revised edn. Blackwell Publishing, Berlin (2002)

    Google Scholar 

  6. Rubegni, P., Cecenini, G., Burroni, M., Perotti, R., Del’Eva, G., Sbano, P., et al.: Automated diagnosis of pigmented skin lesions. Int. J. Cancer 101(6), 576–580 (2002)

    Article  Google Scholar 

  7. Celebi, M.E., Kingravi, H.A., Uddin, B., Iyatomi, H., et al.: A methodological approach to the classification of dermoscopy images. Comput. Med. Imaging Graph. 31(6), 362–373 (2007)

    Article  Google Scholar 

  8. Oka, H., Hashimoto, M., Iyatomi, H., Argenziano, G., Soyer, H.P., Tanaka, M.: Internet-based program for automatic discrimination of dermoscopic images between melanomas and Clark nevi. British J. Dermatol. 150(5), 1041 (2004)

    Article  Google Scholar 

  9. Iyatomi, H., Oka, H., Saito, M., Miyake, A., Kimoto, M., Yamagami, J., et al.: Quantitative assessment of tumor extraction from dermoscopy images and evaluation of computer-based extraction methods for automatic melanoma diagnostic system. Melanoma Res. 16(2), 183–190 (2006)

    Article  Google Scholar 

  10. Iyatomi, H., Oka, H., Celebi, M.E., Ogawa, K., Argenziano, G., Soyer, H.P., Koga, H., Saida, T., Ohara, K., Tanaka, M.: Computer-based classification of dermoscopy images of melanocytic lesions on acral volar skin. J. Invest. Dermatol. 128(8), 2049–2054 (2008)

    Article  Google Scholar 

  11. Iyatomi, H., Oka, H., Celebi, M.E., Tanaka, M., Ogawa, K.: Parameterization of dermoscopic findings for the Internet-based melanoma diagnostic system. In: Proceedings of the IEEE CIISP 2007, pp. 183–193 (2007)

    Google Scholar 

  12. Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

  13. Joel, G., Philippe, S.S., et al.: Validation of segmentation techniques for digital dermoscopy. Skin Res. Technol. 8(4), 240–249 (2002)

    Article  Google Scholar 

  14. Celebi, M.E., Iyatomi, H., Schaefer, G., Stoecker, W.V.: Lesion border detection in dermoscopy images. Comput. Med. Imaging Graph. 33(2), 148–153 (2009)

    Article  Google Scholar 

  15. Norton, K.A., Iyatomi, H., Celebi, M.E., Ishizaki, S., et al.: Three-phase general border detection method for dermoscopy images using non-uniform illumination correction. Skin Res. Technol. 18(3), 290–300 (2012)

    Article  Google Scholar 

  16. Hocking, R.R.: The analysis and selection of variables in linear regression. Biometrics 32(1), 1–49 (1976)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgement

This research was partially supported by the Ministry of Education, Culture, Science and Technology of Japan (Grant in-Aid for Fundamental research program (C), 26461666, 2014-2017).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hitoshi Iyatomi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ohki, K., Celebi, M.E., Schaefer, G., Iyatomi, H. (2015). Building of Readable Decision Trees for Automated Melanoma Discrimination. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9475. Springer, Cham. https://doi.org/10.1007/978-3-319-27863-6_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27863-6_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27862-9

  • Online ISBN: 978-3-319-27863-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics