第四讲核方法.ppt

第三讲 核方法 支持向量机中的核方法 相似性度量与内积 核方法的作用与地位 常用的核函数 从不同的角度看核函数 核函数的构造与选择 支持向量机的核方法 支持向量机的核方法 相似性度量与内积 两点的相似问题 三点相似性问题 核方法的作用与地位 作用 提高样本的线性可分性； 刻画样本的相似性：内积是描述相似性的一个工具，它主要是从角度来刻画样本的相似性。 地位 决定了SVM的非线性处理能力，在SVM中占据着举足轻重的地位，是SVM的热点和难点。 2006年11月27-28日，在比利时的布鲁塞尔召开了“International Workshop on Current Challenges in Kernel Methods (CCKM06)”，国际许多著名学者，如Sch?lkopf, Christmann, Cristianini等都在此次会上发表了主题演讲，提出了核方法面临的挑战和未来的发展方向 常用的核函数 高斯径向基核： 多项式核： B-样条核： 富里叶核： Sigmoid核： 从不同的角度看核函数 从核函数本身的机理出发 核函数看成一个特殊的积分算子(Mercer核的原始定义） 核函数对应一个再生的Hilbert空间(RKHS) 从数据出发：将核函数看成一个矩阵算子 核函数看成积分算子 再生核Hilbert空间(RKHS) 核函数看成矩阵算子 核函数的构造与选择