Implicit Online Learning with Kernels

NIPS 2006: Proceedings of the 19th International Conference on Neural Information Processing Systems

Volumn , Issue , 2006, Pages 249-256

  Cheng, Li ^a   Vishwanathan, S V N ^a   Schuurmans, Dale ^b   Wang, Shaojun ^c   Caelli, Terry ^a  

^a CSIRO   (Australia)

^b UNIVERSITY OF ALBERTA   (Canada)

^c Wright State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

E-LEARNING;

BOUNDED MEMORY; COMPACT REPRESENTATION; COMPROMISING SOLUTIONS; IMPLICIT ONLINE LEARNING WITH KERNELS; LOSS FUNCTIONS; LOSSES ANALYSIS; NON-STATIONARY ENVIRONMENT; ONLINE LEARNING; REPRODUCING KERNEL HILBERT SPACES; SOLUTION QUALITY;

LEARNING ALGORITHMS;

EID: 85157960581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. J. Kivinen and M. K. Warmuth. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132(1):1-64, 1997.
2. J. Kivinen, A. J. Smola, and R. C. Williamson. Online learning with kernels. IEEE Transactions on Signal Processing, 52(8), 2004.
3. S. V. N. Vishwanathan, N. N. Schraudolph, and A. J. Smola. Step size adaptation in reproducing kernel Hilbert space. Journal of Machine Learning Research, 7, 2006.
4. R. T. Rockafellar. Convex Analysis, volume 28 of Princeton Mathematics Series. Princeton University Press, 1970.
5. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing (2nd ed.). Cambridge University Press, Cambridge, 1992. ISBN 0-521 - 43108-5.
6. V. Vapnik. Statistical Learning Theory. John Wiley and Sons, New York, 1998.
7. N. Cesa-Bianchi, A. Conconi, and C. Gentile. On the generalization ability of on-line learning algorithms. IEEE Trans. Information Theory, 50(9):2050-2057, 2004.
8. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.