Decision Tree

Table $1$ below contains a small training set. Each line includes an individual's education, occu$-$

pation choice, years of experience, and an indication of salary. Your task is to create a complete

decision tree including the number of low's & high's $,$ entropy at each step and the information

gain for each feature examined at each node in the tree.

Table $1$: Decision Tree Training Data

Please turn in a diagram similar to:

Top $6,4,\mathrm{.}97$

Education gain $=$ to be calculated $>$

High School $4,1,$ to be calculated $>$

Experience gain $=$ to be calculated $>$

Etc.

Etc.

Prune the tree you obtained using the validation data given in Table $2.$ Show your work.

Table $2$: Validation Data