In decision tree learning, ID3, or Iterative Dichotomiser 3, is a greedy algorithm invented by Ross Quinlan and used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm; the 3 in its name signifies that it was Quinlan's third attempt at a model based on entropy-based splitting, and although the term dichotomiser implies a binary split, the algorithm can in fact split on multi-valued attributes.
Facts
Time Complexity
Time Complexity (category)Polynomial Time -- O(n^k) 2 Classification
Design Technique Connections
In Field
Source ID3 Algorithm (Wikipedia)
Uses Design Technique
Sources
1. ID3 Algorithm (Wikipedia)
https://en.wikipedia.org/wiki/ID3_algorithmQuote, https://en.wikipedia.org/wiki/ID3_algorithm
In decision tree learning, ID3 is a greedy algorithm invented by Ross Quinlan used to generate a decision tree from a dataset.
2. ID3 Algorithm (Wikipedia)
Wikipedia infobox: time complexity polynomial
polynomial
In Field: Machine Learning, Lead sentence
ID3 (Iterative Dichotomiser 3) is a greedy algorithm invented by Ross Quinlan used to generate a decision tree from a dataset.
In Group: Decision Tree and Ensemble Learning Algorithms, Lead section
used to generate a decision tree from a dataset
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.