title: The margitron: a generalized perceptron with margin.
abstract: 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.
authors.affiliation: Physics Division, School of Technology, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece. costapan@eng.auth.gr
authors.forename: Constantinos
authors.initials: C
authors.lastname: Panagiotakopoulos
authors.forename: Petroula
authors.initials: P
authors.lastname: Tsampouka
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D016571:Neural Networks, Computer; D010363:Pattern Recognition, Automated / Q000379:methods; D011340:Problem Solving / Q000502:physiology; D012985:Software Design