The Forgetron: A Kernel-Based Perceptron on a Budget

DOI10.1137/060666998zbMath1151.68579OpenAlexW1975588358MaRDI QIDQ3532566

Yoram Singer, Ofer Dekel, Shai Shalev-Shwartz

Publication date: 28 October 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060666998

zbMATH Keywords

learning theorykernel methodsonline classificationthe Perceptron algorithm

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (17)

Nonparametric stochastic approximation with large step-sizes ⋮ One-pass online learning: a local approach ⋮ \(\lambda \)-perceptron: an adaptive classifier for data streams ⋮ Worst-case regret analysis of computationally budgeted online kernel selection ⋮ Improving kernel online learning with a snapshot memory ⋮ Simple randomized algorithms for online learning with kernels ⋮ A kernel-based perceptron with dynamic memory ⋮ Online multiple kernel classification ⋮ Dynamical memory control based on projection technique for online regression ⋮ Real-time model learning using incremental sparse spectrum Gaussian process regression ⋮ Tracking the best hyperplane with a simple budget perceptron ⋮ A primal-dual perspective of online learning algorithms ⋮ Online training on a budget of support vector machines using twin prototypes ⋮ Forgetron ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unconfused ultraconservative multiclass algorithms

This page was built for publication: The Forgetron: A Kernel-Based Perceptron on a Budget