Machine Learning

A cricketer has three attributes:

Batting ability, with values Amazing, OK, Useless
Bowling type, with values Fast, Spinner
Fielding position, with values Wickie, Close-in, Outfield

Given the following data that show whether or not the cricketer was selected for the team, use decision tree learning to build an optimal decision tree that predicts whether or not a player will be selected. Show all your working. Draw the final decision tree.

Player Batting Bowling Fielding Selected
----------------------------------------
1      Amazing Spinner Outfield Selected
2      OK      Fast    Outfield Left-out
3      Useless Spinner Outfield Selected
4      Amazing Spinner Wickie   Left-out
5      Amazing Fast    Outfield Selected
6      OK      Fast    Outfield Left-out
7      OK      Fast    Outfield Left-out
8      Amazing Spinner Close-in Selected
9      Amazing Fast    Close-in Selected
10     Useless Fast    Wickie   Left-out