2 search results - page 1 / 1 » The Margitron: A Generalised Perceptron with Margin |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We identify the classical Perceptron algorithm with margin as a member of a broader family of large margin classifiers which we collectively call the Margitron. The Margitron, (des...
NIPS
2000
13 years 6 months ago
2000
We present an improvement of Noviko 's perceptron convergence theorem. Reinterpreting this mistakebound as a margindependent sparsity guarantee allows us to give a PAC{style ...