Sciweavers

CORR
2008
Springer

The Margitron: A Generalised Perceptron with Margin

13 years 3 months ago
The Margitron: A Generalised Perceptron with Margin
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, (despite its) sharing the same update rule with the Perceptron, is shown in an incremental setting to converge in a finite number of updates to solutions possessing any desirable fraction of the maximum margin. Experiments comparing the Margitron with decomposition SVMs on tasks involving linear kernels and 2-norm soft margin are also reported.
Constantinos Panagiotakopoulos, Petroula Tsampouka
Related Content
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Constantinos Panagiotakopoulos, Petroula Tsampouka
Comments (0)