By Topic

The Margitron: A Generalized Perceptron With Margin

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Panagiotakopoulos, C. ; Phys. Div., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece ; Tsampouka, P.

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. We also report on experiments comparing the margitron with decomposition support vector machines, cutting-plane algorithms, and gradient descent methods on hard margin tasks involving linear kernels which are equivalent to 2-norm soft margin. Our results suggest that the margitron is very competitive.

Published in:

Neural Networks, IEEE Transactions on  (Volume:22 ,  Issue: 3 )