2 search results - page 1 / 1 » Enlarging the Margins in Perceptron Decision Trees |
87
Voted
ML
2000
ACM
15 years 25 days ago
2000
ACM
Capacity control in perceptron decision trees is typically performed by controlling their size. We prove that other quantities can be as relevant to reduce their flexibility and co...
103
Voted
NIPS
2001
15 years 2 months ago
2001
We give results about the learnability and required complexity of logical formulae to solve classification problems. These results are obtained by linking propositional logic with...