A Simple Algorithm for Maximum Margin Classification, Revisited
Machine Learning
2015-07-07 v1
Abstract
In this note, we revisit the algorithm of Har-Peled et. al. [HRZ07] for computing a linear maximum margin classifier. Our presentation is self contained, and the algorithm itself is slightly simpler than the original algorithm. The algorithm itself is a simple Perceptron like iterative algorithm. For more details and background, the reader is referred to the original paper.
Cite
@article{arxiv.1507.01563,
title = {A Simple Algorithm for Maximum Margin Classification, Revisited},
author = {Sariel Har-Peled},
journal= {arXiv preprint arXiv:1507.01563},
year = {2015}
}