Question 04 [CLO 4] [10 marks] Apply the Decision Tree(DT) algorithm to the training data in below table and clearly mention all steps and calculations of Entropy and Information Gain. Make Decision Tree after applying calculations. S# Holiday Weather Paper 1 2 3 4 5 6 7 8 9 10 11 Yes Yes Yes Yes Yes Yes Yes Yes No No No Rainy Rainy Rainy Sunny Sunny Sunny Rainy Sunny Sunny Rainy Sunny easy Difficult Difficult Difficult easy easy Difficult Difficult Difficult Difficult easy Picnic (Category) No No Yes Yes Yes No No Yes No No No a) Which attribute would information gain choose as the root of the tree? b) Draw the decision tree that would be constructed by recursively applying information gain to select roots of sub-trees, as in the Decision-Tree-Learning algorithm. c) Generate Decision rules from decision tree