Improving kernel online learning with a snapshot memory

DOI10.1007/s10994-021-06075-7zbMath1491.68162OpenAlexW4206748836MaRDI QIDQ2673322

Yanyan Li

Publication date: 9 June 2022

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-021-06075-7

zbMATH Keywords

stochastic optimizationonline learningkernel methodsincremental stochastic gradient descentkernel online learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Stochastic programming (90C15) Online algorithms; streaming algorithms (68W27)

Uses Software

• LIBSVM
• Pegasos
• Forgetron

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimizing finite sums with the stochastic average gradient
• Pegasos: primal estimated sub-gradient solver for SVM
• Tracking the best hyperplane with a simple budget perceptron
• Logarithmic regret algorithms for online convex optimization
• Large margin classification using the perceptron algorithm
• An optimal algorithm for stochastic strongly-convex optimization
• Lectures on Fourier Integrals. (AM-42)
• The Forgetron: A Kernel-Based Perceptron on a Budget
• 10.1162/1532443041827925
• A Proximal Stochastic Gradient Method with Progressive Variance Reduction
• Online Learning with Kernels
• Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
• Understanding Machine Learning