scikit-learn：4.6. Kernel Approximation

最新推荐文章于 2023-12-26 01:56:18 发布

原创

最新推荐文章于 2023-12-26 01:56:18 发布 · 3.4k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了scikit-learn库中用于核近似的几种方法，包括Nystroem方法、径向基函数核、加性卡方核和偏斜卡方核。这些方法主要用于在线学习和处理大数据集，特别是Nystroem方法通过数据子采样实现低秩近似。建议在可能的情况下，结合精确和近似核方法进行比较使用。

参考：http://scikit-learn.org/stable/modules/kernel_approximation.html

之所以使用approximate explicit feature maps compared to the kernel trick, 是因为这样便于online learning，且能够适用于大数据集。但是还是建议，如果可能，approximate and exact kernel methods应该对比着用。

1、Nystroem Method for Kernel Approximation

Nystroem is a general method for low-rank approximations of kernels. It achieves this by essentially subsampling the data on which the kernel is evaluated. 默认情况下，Nystroem 使用rbf kernel，也可以自定义。 The number of samples used - which is also the dimensionality of the features computed - is given by the parameter