(Solved): Artificial Intelligence Problem Construct a decision tree using ID3 approach for the set of training ...

Artificial Intelligence Problem

Construct a decision tree using ID3 approach for the set of training examples having attribute X1, X2, and X3 as it is shown in the below table. Ignore the attribute X3 for making splits and only build a decision tree that includes nodes for attributes X1 and X2. Which attribute should be used at the root node and why (Please observe AIMA 3rd Edition pp. 699-704) ? Use the accompanying look-up table below (on the right) to obtain the approximate value of the Entropy E(p). Pls note If your data set D (6+, 4-) then p = 0.6 and E(p) =1.0. Take the entry that is closest to the decimal number for which you want to calculate the entropy (e. g. if you need to calculate entropy of 0.33, take the entry for 0.3 in the table which is 0.9).