𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Learning Decision Trees with Large Output Domains

✍ Scribed by N. H. Bshouty; C. Tamon; D. K. Wilson


Book ID
105746450
Publisher
Springer
Year
1998
Tongue
English
Weight
285 KB
Volume
20
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the Boosting Ability of Top–Down Deci
✍ Michael Kearns; Yishay Mansour πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 513 KB

We analyze the performance of top down algorithms for decision tree learning, such as those employed by the widely used C4.5 and CART software packages. Our main result is a proof that such algorithms are boosting algorithms. By this we mean that if the functions that label the internal nodes of the