Enlarging the Margins in Perceptron Decision Trees
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 combat overfitting. In particular, we provide an upper bound on the generalization error which depends both on the size of...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2000-12.
|
Subjects: | |
Online Access: | Get fulltext |