MATLAB Machine Learning Recipes: A Problem-Solution Approach

© Michael Paluszek and Stephanie Thomas  2019

Michael Paluszek and Stephanie ThomasMATLAB Machine Learning Recipeshttps://doi.org/10.1007/978-1-4842-3916-2_7

7. Data Classification with Decision Trees

Michael Paluszek¹  and Stephanie Thomas¹

(1)

Plainsboro, NJ, USA

 

In this chapter, we will develop the theory for binary decision trees. Decision trees can be used to classify data, and fall into the Learning category in our Autonomous Learning taxonomy. Binary trees are easiest to implement because each node branches to two other nodes, or none. We will create functions for the Decision Trees and to generate sets of data to classify. Figure 7.1 shows a simple binary tree. Point “a” is in the upper left quadrant. The first binary test finds that its ...