(c) Using the Iterative Dichotomiser 3 (ID3) algorithm and data given in the table of

Figure 2 (Shouval et al., 2014), are you able to reconstruct the steps in arriving

at the decision tree? Show the possible taken steps.

Hints:

Group the age into 2 groups: over and below 50 years old.

Compute the entropy and information gain at each step

References

Shouval, R., Bondi, O., Mishan, H., Shimoni, A., Unger, R., and Nagler, A. (2014).

Application of machine learning algorithms for clinical predictive modeling: a

data-mining approach in sct. Bone marrow transplantation, 49(3):332. Accessible

at: https://www.nature.com/articles/bmt2013146.