Random Features for Large-Scale Kernel Machines

← Back to document page

Q d 1 π(1+ω2 d) Cauchy Q d 2 1+∆2 d e−k∆k 1 Figure 1: Random Fourier Features. Each component of the feature map z( x) projects onto a random direction ω drawn from the Fourier transform p(ω) of k(∆), and wraps this line onto the unit circle in R2. After transforming two points x and y in this way, their inner product is an unbiased ...

  Feature, Scale