31 search results - page 3 / 7 » Sharpening Occam's Razor |
ECML
1997
Springer
13 years 10 months ago
1997
Springer
AAAI
2004
13 years 7 months ago
2004
ENT ABSTRACTS
ECAI
2004
Springer
13 years 11 months ago
2004
Springer
Abstract. This paper presents an approach for reasoning about action and change which appeals to the principle of Occam’s razor— roughly stating that the simplest explanations ...
ICML
2007
IEEE
14 years 6 months ago
2007
IEEE
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...
COLT
2007
Springer
13 years 12 months ago
2007
Springer
Abstract. We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or mo...