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
-
C★
Copyleaks
Plagiarism detection platform
-
★
Structured analysis and design technique
Engineering methodology
-
★
3-SAT
Special case of the Boolean satisfiablility problem in conjunctive normal form where each clause has ≤3 literals
-
A★★★★
AI alignment
Alignment of AI systems towards human goals, preferences and ethical principles
-
S★
SSE3
Instruction set
-
★★★
Gradient descent
Optimization algorithm
-
★★★
C4 model
Lean graphical notation technique for modelling architecture of software systems
-
★
Arithmetic geometry
Branch of algebraic geometry focused on problems in number theory
-
G★★
GPTZero
Content analysis tool
-
★
Pledge algorithm
-
C★
Cologne phonetics
Phonetic algorithm which assigns to words a sequence of digits, the phonetic code
-
★★★★★
Machine learning
Scientific study of algorithms and statistical models that computer systems use to perform tasks without explicit instructions
-
P★
Pollard's rho algorithm
Algorithm
-
B★
BLEU
Algorithm for evaluating the quality of machine-translated text
-
M★★
Master theorem (analysis of algorithms)
Method for analysis of algorithms
-
N★
Nagle's algorithm
Algorithm
-
T★★
Tridiagonal matrix algorithm
Variant of Gaussian elimination for solving tridiagonal systems of equations
-
★
Algobox