Consider the following data set below comprised of three bin…
Consider the following data set below comprised of three binary input attributes (A1 , A2 , and A3 ) and one binary output. Use the decision tree learning algorithm to learn a decision tree for these data. Show the computations made to determine the attribute to split at each node. Try your best to illustrate the decision tree in the answer text box. For your reference, I am giving you below the formula for B(q) as the entropy of a Boolean random variable that is true with probability q. Example A1 A2 A3 Output y x1 1 0 0 1 x2 1 0 1 1 x3 0 1 0 1 x4 1 1 1 0 x5 1 1 0 0 B(q)=-(q log2 q + (1-q) log2 (1-q) )