2 search results - page 1 / 1 » The Margitron: A Generalised Perceptron with Margin |
81
Voted
CORR
2008
Springer
14 years 9 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
14 years 10 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 ...