Induction of Decision Trees¶

Why this mattered¶

TBD

(no abstract available)

enables → Robust Real-Time Face Detection — Decision-tree induction provided the weak learner and cascade-style classification logic underlying boosted face detector stages.
enables → Mining association rules between sets of items in large databases — ID3 showed how to induce interpretable decision rules from data, which association-rule mining generalized to discovering frequent co-occurrence rules among itemsets.
cite ← Robust Real-Time Face Detection — Viola and Jones use decision-tree-like weak classifiers as the simple learners boosted into a real-time face detection cascade.
cite ← Mining association rules between sets of items in large databases — Association-rule mining cites decision-tree induction as prior work on rule-like knowledge discovery from structured data.