4 ms·

Thanks for the reply! What is Fastfood though? I can't find anything on Google.

• FreakLegion 4y ago
  Of course. The paper is at https://arxiv.org/abs/1408.3060 https://arxiv.org/abs/1408.3060. > Our method applies to any translation invariant and any dot-product kernel, such as the popular RBF kernels and polynomial kernels. We prove that the approximation is unbiased and has low variance. Experiments show that we achieve similar accuracy to full kernel expansions and Random Kitchen Sinks while being 100x faster and using 1000x less memory. These improvements, especially in terms of memory usage, make kernel methods more practical for applications that have large training sets and/or require real-time prediction. Sadly Fastfood didn't quite make it into Scikit[1], but did land in scikit-learn-extra[2]. 1. https://github.com/scikit-learn/scikit-learn/pull/3665 https://github.com/scikit-learn/scikit-learn/pull/3665. A shame, Scikit's equivalents scale very poorly. 2. https://scikit-learn-extra.readthedocs.io/en/stable/generated/sklearn_extra.kernel_approximation.Fastfood.html https://scikit-learn-extra.readthedocs.io/en/stable/generate...