Sampling Techniques for Kernel Methods

Achlioptas, D; McSherry, F; Schölkopf, B

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

Sampling Techniques for Kernel Methods

MPG-Autoren

Es sind keine MPG-Autoren in der Publikation vorhanden

Externe Ressourcen

https://papers.nips.cc/paper/2072-sampling-techniques-for-kernel-methods.pdf
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Achlioptas, D., McSherry, F., & Schölkopf, B. (2002). Sampling Techniques for Kernel Methods. In T. Dietterich, S. Becker, & Z. Ghahramani (Eds.), Advances in Neural Information Processing Systems 14 (pp. 335-342). Cambridge, MA, USA: MIT Press.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-DF14-2

Zusammenfassung

We propose randomized techniques for speeding up Kernel Principal Component Analysis on three levels: sampling and quantization of the Gram matrix in training, randomized rounding in evaluating the kernel expansions, and random projections in evaluating the kernel itself. In all three cases, we give sharp bounds on the accuracy of the obtained approximations.