Consider the following Dataset.

Outlook Temperate Humidity Wind Played football (Yes/No)
Sunny Hot High Weak No
Sunny Hot High Strong No
Overcast Hot High Weak Yes
Rain Mild High Weak Yes
Rain Cool Normal Weak Yes
Rain Cool Normal Strong No
Overcast Cool Normal Strong Yes
Sunny Mild High weak No
Sunny Cool Normal Weak Yes
Rain Mild Normal Weak Yes
Sunny Mild Normal Strong Yes
Overcast Mild High Strong Yes
Overcast Hot Normal Weak Yes
Rain Mild High Strong No


(i) How a decision tree will be formed from the above dataset? Show step by step calculations.
(ii) Draw the final Decision Tree


You must calculate Entropy and Information gain at each split.