Please answer these questions for my AI class.

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 Hot Di Rain DS Rain DG Rain D7 Overcast Col ormal Strng es DS Sunny Mild D Sunny oo Nomal Weak Yes D10 Rain High StrongNo High Weak: Yes High Weak Yes Mid Cool Normal Strong No MildNWeak D11 Sunny k rmol Strong Yes D12 Overcast Mi D13 OvercastHot D14 Rain High Strong Yes 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. Patrons Full Hu Yes No Type? Ila Burger FriSat? No Yes