Artificial Intelligence

Given the following training data set, please create a decision tree by using ID3 algorithm to classify the column D:

Compute the entropies and information gains and draw your decision tree. Excel may be used to compute each entropie.

A	B	C	D
2	1	2	no
2	1	2	no
2	2	2	yes
1	2	2	yes
1	2	2	yes
1	2	1	no
1	2	1	no
1	2	1	no

NOTE: Show work/formula used for each entropy calculation.