Radial basis function kernel: Difference between revisions

Content deleted Content added
Trucomanx (talk | contribs)
Added complete solution.
Citation bot (talk | contribs)
Add: volume. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 3175/3850
Line 52:
where <math>\textstyle\varphi</math> is the implicit mapping embedded in the RBF kernel.
 
One way to construct such a ''z'' is to randomly sample from the [[Fourier transformation]] of the kernel.<ref>Ali Rahimi and Benjamin Recht (2007). [http://www.eecs.berkeley.edu/~brecht/papers/07.rah.rec.nips.pdf "Random features for large-scale kernel machines"]. ''Neural Information Processing Systems''.</ref> Another approach uses the [[Nyström method]] to approximate the [[eigendecomposition]] of the [[Gramian matrix|Gram matrix]] ''K'', using only a random sample of the training set.<ref>{{cite journal |authors=C.K.I. Williams and M. Seeger|title=Using the Nyström method to speed up kernel machines |journal=Advances in Neural Information Processing Systems |year=2001 |volume=13 |url= http://papers.nips.cc/paper/1866-using-the-nystrom-method-to-speed-up-kernel-machines}}</ref>
 
==See also==