Chapter 4
Decision Trees: Theory and Algorithms
Victor E. Lee
John Carroll UniversityUniversity Heights, OH vlee@jcu.edu
Lin Liu
Kent State UniversityKent, OH lliu@cs.kent.edu
Ruoming Jin
Kent State UniversityKent, OH jin@cs.kent.edu
4.1 Introduction
One of the most intuitive tools for data classification is the decision tree. It hierarchically partitions the input space until it reaches a subspace associated with a class label. Decision trees are appreciated for being easy to interpret and easy to use. They are enthusiastically used in a range of business, scientific, and health care applications [12, 15, 71] because they provide an intuitive means of solving complex decision-making tasks. For example, in business, decision trees are used for ...
Get Data Classification now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
