Kernel Trick

什么是Kernel?

Kernel 就是一个可以升维的函数,也叫 Kernel Function,为什么要升维呢?因为低维的原始空间对分类任务很困难,所以要人为投射到高维甚至无穷维,Kernel Function就是干这个的。

什么是Kernel Trick?

有了Kernel Function我们依然不满足,为什么呢?举个例子来说,原始二维空间两个点P1_ori(x1,y1)和P2_ori(x2,y2),经过Kernel Function投射后变为了三维空间两个点P1(x1,y1,z1)和P2(x2,y2,z1),接下来在进行相似度计算(就是计算内积<P1,P2>),进一步进行分类任务。

现在我们想 ** 一步登天!**,直接在原始空间中计算出<P1,P2>!也就是找到某个相似度函数S,通过S(P1_ori, P2_ori) 直接计算出 <P1,P2>!,找到的S就是所谓的 ** Kernel Trick **

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,774评论 0 33
  • //出自51博客:www.Amanda0928.51.com 第一章 一、选择题 1.B; (typedef ,t...
    Damongggggg阅读 11,196评论 0 1
  • thiele插值算法 1点插值算法 function [C,c]=thiele(X,Y,Z)%X为插值点横坐标,Y...
    00crazy00阅读 2,051评论 0 4
  • 算法小测试 实验室大师兄开了个小灶,讲了一些简单的算法题给我们开拓一下思路。现在把这次讲到的几个测试题记录在这里,...
    frankwtq阅读 374评论 0 1
  • 姓名:于川皓 学号:16140210089 转载自:https://baike.baidu.com/item/RS...
    道无涯_cc76阅读 2,639评论 0 1