Implicit online learning with kernels

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, 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

BOUNDED MEMORIES; COMPACT REPRESENTATION; CONVERGENCE RATES; EXPERIMENTAL EVIDENCE; IMPLICIT ONLINE LEARNING WITH KERNELS; LOSS BOUNDS; LOSS FUNCTIONS; NON-STATIONARY ENVIRONMENT; ONLINE LEARNING; REPRODUCING KERNEL HILBERT SPACES; SOLUTION QUALITY; SYNTHETIC AND REAL DATA;

LEARNING ALGORITHMS;

E-LEARNING;

EID: 84864074626     PISSN: 10495258     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