Using the nyström method to speed up kernel machines

Advances in Neural Information Processing Systems

Volumn , Issue , 2001, Pages

  Williams, Christopher K I ^a   Seeger, Matthias ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EIGEN DECOMPOSITION; EIGEN-PROBLEMS; GAUSSIAN PROCESSES; GRAM MATRICES; KERNEL MACHINE; M METHOD; NUMERICAL SOLUTION; TRAINING EXAMPLE;

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

References (11)

1. Baker, C. T. H. (1977). The numerical treatment of integral equations. Oxford: Clarendon Press.
2. Fine, S., & Scheinberg, K. (2000). Efficient SVM Training Using Low-Rank Kernel Representation Research Report RC 21911). IBM T. J. Watson Research Center.
3. Frieze, A., Kannan, R., & Vempala, S. (1998). Fast Monte-Carlo Algorithms for finding low-rank approximations. 39th Conference on the Foundations of Computer Science (pp. 370-378).
4. Neal, R. M. (1998). Regression and classification using Gaussian process priors (with discussion). In J. M. Bernardo et al. (Eds.), Bayesian statistics 6, 475-501. Oxford University Press.
5. Press, W. H., and Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992). Numerical Recipes in C. Cambridge University Press. Second edition.
6. Schölkopf, B., Mika, S., Burges, C. J. C, et al. (1999). Input space vs feature space in kernel-based methods. IEEE Transactions on Neural Networks, 10(5), 1000-1017.
7. Schölkopf, B., Smola, A., & Müller, K.-R. (1998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10, 1299-1319.
8. Smola, A. J., & Schölkopf, B. (2000). Sparse Greedy Matrix Approximation for Machine Learning. Proceedings of the Seventeenth International Conference on Machine Learning. Morgan Kaufmann.
9. Vapnik, V. N. (1995). The nature of statistical learning theory. New York: Springer Verlag.
10. Wahba, G. (1990). Spline models for observational data. Philadelphia, PA: Society for Industrial and Applied Mathematics. CBMS-NSF Regional Conference series in applied mathematics.
11. Williams, C. K. I., & Barber, D. (1998). Bayesian classification with Gaussian processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12), 1342-1351.