3. Decision Tree Stripy Long Tail Big Teeth Big Teeth yes no no no no yes yes yes Lion Rabbit Lemur Tiger zebra Traverse tree based on values of features. Leaf node gives classification. (equivalent to logical formulae that may contain disjunctions, but more natural representation, easier for humans to use)
7. Tiger Tree Big Teeth? yes no {1, 3, 4, 5} {2, 6} “ Yes” branch has 3 tigers, 1 non tiger. “ No” branch just has non tigers. .. So we need to do further work on yes branch, but “no” branch can have label “not tiger”