Large Margin Classification Using the Perceptron Algorithm.

Yoav Freund Robert E. Schapire

Published in: COLT (1998)

Keyphrases

perceptron algorithm
multi class
mistake bound
learning algorithm
hyperplane
weight vector
kernel classifiers
winnow algorithm
sample complexity
support vector machine
linear program
high dimensional
np hard
dynamic programming
learning models
efficiently computable