Question

A decision tree is used to predict whether a student is likely to play football using the training data below. The algorithm uses the attribute selection method to identify the split that produces more sub-nodes that are homogeneous.

Calculate the Gini index and Information Gain for a split on Gender and a split of Class .Show all your steps.

Students Gender Class Play Football Yes Female Female Female Female Female Female Female Female Male Male Male Male Male Male Male Male Male Male Male Male Yes No No No No No No Yes Yes Yes Yes Yes Yes 3 4 6 10 12 13 14 15 16 17 18 19 20 Yes Yes No No No No

Answer 1

2口 xo-35 20 二 0.086 O.5 0.43 0 20

lc c) D0 Now, o o86 ACats