高斯核会把原始维度映射到无穷多维的原理

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高斯核会把原始维度映射到无穷多维的原理相关的知识,希望对你有一定的参考价值。

先考虑多项式核函数(polynomial kernel)比如

技术分享图片
假设每个向量维度为2 两向量 X = (x1 , y1) Y = (x2 , y2)。则有
技术分享图片
现在分析高斯核
技术分享图片

同样每个向量的维度为2 两向量 X = (x1 , y1) Y = (x2, y2)则有根据泰勒公式
技术分享图片
技术分享图片

可以看出公式中的的泰勒展开式其实是0-n维的多项式核函数的和。

我们知道多项式核函数将低维数据映射到高维(维度是有限的),

那么 对于无限个 不同维的多项式核函数之和 的高斯核,

其中也包括 无穷维度 的 多项式核函数。而且我们也找得到 使该等式
技术分享图片
成立而且维度 是无穷维。

其实核函数并不是在SVM里面才出现的
一个经典的例子就是信号处理中signal detection的问题:给一条time series我如何知道它不是一个random walk的噪音而是有一个特定的pattern在里面呢?在这个情景下,RKHS理论就给出了一个通过现实求解likelihood ratio的假设检验方案,其中的kernel实际上是某个随机过程 R(t) 在两个不同时间点的correlation。

最后推荐一个视频里面对kernel machine的应用讲的比较全面
https://www.youtube.com/watch?v=ek9jwRA2Jio

以上是关于高斯核会把原始维度映射到无穷多维的原理的主要内容,如果未能解决你的问题,请参考以下文章

SSAS 多维数据集计算的成员无穷大总计值

Kafka多维度系统精讲,从入门到熟练掌握

Kafka多维度系统精讲,从入门到熟练掌握

R中多维度的聚类/匹配

C# - 更改多维数组元素类型

将 NumPy 数组按元素映射到多维数组中