Question: begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class hline 1 & T & T & 1 & + hline 2 &


\begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class \\ \hline 1 & T & T & 1 & + \\ \hline 2 & T2 & T & 6 & + \\ \hline 3 & T & F & 5 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|} \hline 4 & F & F & 4 & + \\ \hline 5 & F & T & 7 & \\ \hline 6 & F & T & 3 & \\ \hline 7 & F & F & 8 & \\ \hline 8 & T & F & 7 & + \\ \hline 9 & F & T & 5 & \\ \hline \end{tabular} a) What is the entropy of this collection of dataset with respect to the 'class'? b) Find the Information gain of a1 and a2. c) What is the best split between a1 and a2? d) How many distinct decision trees can be generated with 4 Boolean attributes
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
