78 search results - page 1 / 16 » Compressed Kernel Perceptrons |
91
Voted
DCC
2009
IEEE
16 years 1 months ago
2009
IEEE
Kernel machines are a popular class of machine learning algorithms that achieve state of the art accuracies on many real-life classification problems. Kernel perceptrons are among...
97
Voted
ICML
2009
IEEE
16 years 1 months ago
2009
IEEE
The kernel Perceptron is an appealing online learning algorithm that has a drawback: whenever it makes an error it must increase its support set, which slows training and testing ...
109
click to vote
NIPS
2000
15 years 2 months ago
2000
We present an improvement of Noviko 's perceptron convergence theorem. Reinterpreting this mistakebound as a margindependent sparsity guarantee allows us to give a PAC{style ...
104
click to vote
SIAMCOMP
2008
15 years 28 days ago
2008
Abstract. The Perceptron algorithm, despite its simplicity, often performs well in online classification tasks. The Perceptron becomes especially effective when it is used in conju...
117
click to vote
ALT
2007
Springer
15 years 10 months ago
2007
Springer
In this paper, we address the issue of learning nonlinearly separable concepts with a kernel classifier in the situation where the data at hand are altered by a uniform classific...