Breaking the curse of kernelization: budgeted stochastic gradient descent for large-scale SVM training.
Zhuang WangKoby CrammerSlobodan VuceticPublished in: J. Mach. Learn. Res. (2012)
Keyphrases
- stochastic gradient descent
- svm training
- online algorithms
- least squares
- matrix factorization
- step size
- loss function
- random forests
- online learning
- regularization parameter
- weight vector
- multiple kernel learning
- high dimensional
- worst case
- support vector machine
- learning algorithm
- multi class
- average case
- high dimensional data
- importance sampling
- collaborative filtering
- pairwise
- lower bound