A New Perspective on an Old Perceptron Algorithm.
Shai Shalev-ShwartzYoram SingerPublished in: COLT (2005)
Keyphrases
- perceptron algorithm
- multi class
- mistake bound
- learning algorithm
- hyperplane
- linear threshold
- data mining
- kernel classifiers
- weight vector
- machine learning
- winnow algorithm
- sufficient conditions
- support vector machine
- sample size
- convex hull
- model selection
- evolutionary algorithm
- feature space
- similarity measure
- feature selection