Machine Learning - ID3 Algorithm

Thomas Bayes

About

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

It produces a decision tree

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

where:




Discover More
Thomas Bayes
Data Mining - Decision Tree (DT) Algorithm

Desicion Tree (DT) are supervised Classification algorithms. They are: easy to interpret (due to the tree structure) a boolean function (If each decision is binary ie false or true) Decision trees...
Thomas Bayes
Machine Learning - (C4.5|J48) algorithm

C4.5 algorithm is a classification algorithm producing decision tree based on information theory C4.5 is from Ross Quinlan (known in Weka as J48 J for Java). He fixes ID3 to the C4.5 algorithm in 1993....



Share this page:
Follow us:
Task Runner