Machine Learning, Decision Tree, Information Gain, Entropy.
globally optimal solution in a reasonable amount of time. Entropy Entropy known as the controller for decision tree to decide where to split the data. ID3 algorithm uses entropy to calculate the homogeneity of a sample. If the sample is completely homogeneous the entropy is zero and if the sample