Machine Learning - ID3 Algorithm

> (Statistics|Probability|Machine Learning|Data Mining|Data and Knowledge Discovery|Pattern Recognition|Data Science|Data Analysis)

1 - About

ID3 algorithm: Attributes are discrete and the continuous attributes are discretized.

It produces a decision tree


3 - Algo

while (All examples assigned the same label or No examples left) then
  * Choose the remaining attribute with the highest Information Gain 
  * Create branches of the tree for each value of the attribute
  * Suppress the attribute from the list