The Forgetron: A Kernel-Based Perceptron on a Budget.
Ofer DekelShai Shalev-ShwartzYoram SingerPublished in: SIAM J. Comput. (2008)
Keyphrases
- support vector
- learning algorithm
- neural network
- kernel methods
- perceptron algorithm
- support vector machine
- maximal margin
- online learning
- sparse kernel
- real time
- neural nets
- special case
- soft margin
- machine learning
- online algorithms
- data mining
- budget constraints
- multi class
- kernel machines
- kernel function
- knn
- data structure
- training data
- data sets