Skip to main content

Decision Trees

  • Chapter
  • First Online:

Abstract

Decision tree is probably the most intuitive data classification and prediction method. It is also used frequently. While most of the data mining methods we have learned are parametric, decision tree is a rule-based method. The most critical concept in understanding decision trees is entropy which will be explained soon. A tree is composed of nodes and the leaves are the bottom nodes. At each node except for the leaf nodes, a decision must be made to split the node into at least two branches. Figure 9-1 depicts a sample decision tree structure.

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Hong Zhou

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zhou, H. (2020). Decision Trees. In: Learn Data Mining Through Excel. Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-5982-5_9

Download citation

Publish with us

Policies and ethics