ID3 algorithm
Decision tree algorithm
In decision tree learning, ID3 (Iterative Dichotomiser 3) is a greedy algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm.
Nº Q1653378 ★
Common · Knowledge
ID3 algorithm
Decision tree algorithm
In decision tree learning, ID3 (Iterative Dichotomiser 3) is a greedy algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm.
From Wikipedia
In decision tree learning, ID3 (Iterative Dichotomiser 3) is a greedy algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm. The 3 in the name is meant to signify that this was Quinlan's third attempt at a model based on entropy-based splitting, and the term dichotomiser is a misnomer as it implies a binary split, but the ID3 algorithm can split on multi-valued attributes.
Text: Wikipédia, CC BY-SA 4.0. · Image: Original diagram: Acoggins38 SVG version: Ixfd64 (CC BY-SA 4.0) ·
Related cards
-
Bootstrap aggregating
Ensemble method within machine learning
Nº Q799897 ★
Not listed
-
C
C3 linearization
Computer science algorithm for resolving the order of method resolution in multiple inheritance conditions
Nº Q4035554 ★
Not listed
-
C
Classification and regression tree
Algorithm
Nº Q1022850 ★
Not listed
-
Rete algorithm
Efficient pattern matching algorithm for implementing production rule systems
Nº Q2002217 ★
Not listed
-
Bron–Kerbosch algorithm
A recursive backtracking algorithm for finding maximal cliques in an undirected graph
Nº Q2031707 ★
Not listed
-
R
Ramer–Douglas–Peucker algorithm
Line simplification algorithm
Nº Q1251950 ★★★
Not listed