2. A convicted criminal who reoffends after release is known as a recidivist. The table below lists a dataset that describes prisoners released on parole, and whether they reoffended within two years of release.

This dataset lists six instances where prisoners were granted parole.
Each of these instances are described in terms of three binary descriptive features (GOOD BEHAVIOR, AGE

a. Using this dataset, construct the decision tree that would be generated by the ID3 algorithm, using entropy-based information gain.

b. What prediction will the decision tree generated in part

(a) of this question return for the following query?
GOOD BEHAVIOR = false, AGE

c. What prediction will the decision tree generated in part

(a) of this question return for the following query?
GOOD BEHAVIOR = true, AGE

Transcribed Image Text:

ID GOOD BEHAVIOR AGE 30 DRUG DEPENDENT RECIDIVIST 1 false true false true 2 false false false false 3 false true false true 4 true false false false 5 true false true true 6 true false false false