The Margitron: A Generalised Perceptron with Margin

Details The Margitron: A Generalised Perceptron with Margin The Margitron: A Generalised Perceptron with Margin

2008-05-18

arxiv.org/abs/0805.2752v1

Computer Science

Learning

18 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Margitron: A Generalised Perceptron with Margin does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Margitron: A Generalised Perceptron with Margin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Margitron: A Generalised Perceptron with Margin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-647540