Sciweavers

2 search results - page 1 / 1
» Occam's Razor and a Non-Syntactic Measure of Decision Tree C...
Sort
View
84
Voted
ICML
2007
IEEE
16 years 1 months ago
Sample compression bounds for decision trees
We propose a formulation of the Decision Tree learning algorithm in the Compression settings and derive tight generalization error bounds. In particular, we propose Sample Compres...
Mohak Shah