Skip to main content
Top

2019 | OriginalPaper | Chapter

10. Image Annotation with Decision Tree

Author : Dr. Dengsheng Zhang

Published in: Fundamentals of Image Data Mining

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter introduces one of the most intuitive and traditional learning machines which is DT. The chapter begins with the introduction of DT concept and the formulation of DT using a standard ID3 algorithm with focus on splitting criterion. It is followed by describing another commonly used DT algorithm: C4.5. After the introduction of both ID3 and C4.5, the two subbranches of CART are described: classification tree and regression tree. An application of regression tree is shown on a real dataset to demonstrate how the CART actually works. The chapter is highlighted and concluded with an application of DT on image classification using a working example or case study. It demonstrates how a DT is built step by step and how the DT is used for prediction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Islam M (2009) SIRBOT—semantic image retrieval based on object translation. PhD thesis, Monash University Islam M (2009) SIRBOT—semantic image retrieval based on object translation. PhD thesis, Monash University
2.
go back to reference Zhang D, Islam M, Lu G (2012) A review on automatic image annotation techniques. Pattern Recognit 45(1):346–362CrossRef Zhang D, Islam M, Lu G (2012) A review on automatic image annotation techniques. Pattern Recognit 45(1):346–362CrossRef
3.
go back to reference Quinlan J (1986) Induction of decision trees. In: Springer machine learning, pp 81–106 Quinlan J (1986) Induction of decision trees. In: Springer machine learning, pp 81–106
4.
go back to reference Quinlan J (1993) C4.5: programs for machine learning. Morgan Kaufmann, Los Altos, California, USA Quinlan J (1993) C4.5: programs for machine learning. Morgan Kaufmann, Los Altos, California, USA
5.
go back to reference Breiman L et al (1984) Classification and regression trees. Taylor & Francis Breiman L et al (1984) Classification and regression trees. Taylor & Francis
6.
go back to reference Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95CrossRef Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95CrossRef
7.
go back to reference Liu Y, Zhang D, Lu G (2008) Region-based image retrieval with high-level semantics using decision tree learning. Pattern Recognit 41(8):2554–2570CrossRef Liu Y, Zhang D, Lu G (2008) Region-based image retrieval with high-level semantics using decision tree learning. Pattern Recognit 41(8):2554–2570CrossRef
8.
go back to reference Liu Y (2006) Region-based image retrieval with high-level semantics. PhD thesis, Monash University Liu Y (2006) Region-based image retrieval with high-level semantics. PhD thesis, Monash University
Metadata
Title
Image Annotation with Decision Tree
Author
Dr. Dengsheng Zhang
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-17989-2_10

Premium Partner