Question 1. Use gain ratio (using Gain based on entropy) to manually construct the decision tree from the following dataset, and show us the procedure step by step. Please also compare yours with the true tree shown after the data. D2 Sunny H D3 Overcast ot Di Rain DS Rain DG Rain Dr Overcast Cool Normal Strong y Ds Sunny ik Do Sunny o Normal eak Ye D10 Rain D11 Sunny D12 Overcast Mikd D13 Overcast ot D14 Rain High Strong High Weak Yes High Weak es Coo Normal WeakYe Cool Normal Strong Mikl High Weak Mikl Weak Mi Normal S Strong V High Strong es Miki No Question 2. Suppose you have obtained the following decesion tree. The distribution of training examples of each node is shown in the tree. Try to use the pessimistic error estimation strategy to prune the following. Please show the procedue and the reason of the pruning. Pations? None Full Yes No French Burger FriSat? NoYes