ID3 algorithm

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
decision tree algorithm
gptkbp:basedOn information gain
gptkbp:category supervised learning
tree-based method
gptkbp:developedBy gptkb:Ross_Quinlan
https://www.w3.org/2000/01/rdf-schema#label ID3 algorithm
gptkbp:input labeled dataset
gptkbp:introducedIn 1986
gptkbp:limitation prone to overfitting
biased towards attributes with more values
cannot handle continuous attributes directly
gptkbp:output gptkb:tree
gptkbp:predecessor gptkb:C4.5_algorithm
gptkbp:relatedTo gptkb:C4.5_algorithm
gptkb:CART_algorithm
gptkbp:splitsOn categorical attributes
gptkbp:stopsAt all instances in a node have the same class
no attributes left
no instances left
gptkbp:usedFor gptkb:dictionary
gptkbp:usedIn gptkb:machine_learning
data mining
gptkbp:bfsParent gptkb:Classification_and_Regression_Tree
gptkb:Ross_Quinlan
gptkb:Exhaustive_CHAID_algorithm
gptkbp:bfsLayer 7