机器学习导论(张志华):正定核性质
2018-09-29 08:24
155 查看
前言
这个笔记是北大那位老师课程的学习笔记,讲的概念浅显易懂,非常有利于我们掌握基本的概念,从而掌握相关的技术。
Basic concepts
- if ∑i=1,j=1naikijaj≥0\sum_{i=1,j=1}^{n}a_ik_{ij}a_j \geq 0 i=1,j=1∑naikijaj≥0∨a⊂R \vee a \subset R∨a⊂R
then k is positive definite. - X∗Y⊂x∗yX*Y \subset x*yX∗Y⊂x∗y this is a set.
- if kn−>k{k_n}->kkn−>k then limx−>+∞aTkna≥0\lim\limits_{x->+\infin}a^Tk_na \geq 0x−>+∞limaTkna≥0
=aTKa≥0=a^TKa \geq 0=aTKa≥0
KK=>Kn−1k=knK^{n-1}k=k^nKn−1k=kn
they all are P.S.D,then all ≥0\geq 0≥0 - Thy: Let XXX be a nonempty set x0⊂Xx_0 \subset X x0⊂X and Let ϕ:X∗X−>IR\phi :X*X ->I_Rϕ:X∗X−>IR
be a symmetric kernel.
P−atK(x‾,y)=ϕ(x,x0)+ϕ(y,x0)−ϕ(x,y)=ϕ(x0,y0)P^-at K(\overline x,y)=\phi(x,x_0)+\phi(y,x_0)-\phi(x,y)=\phi(x_0,y_0)P−atK(x,y)=ϕ(x,x0)+ϕ(y,x0)−ϕ(x,y)=ϕ(x0,y0)
then k is P.D iff ϕ\phiϕ is negative definite.
相关文章推荐
- 机器学习导论(张志华):EM收敛性原理
- 《机器学习导论》和《统计机器学习》学习资料:张志华教授
- 张志华教授《机器学习导论》和《统计机器学习》课程讲义
- 张志华教授《机器学习导论》和《统计机器学习》课程讲义
- 机器学习导论(张志华):正定核应用
- 机器学习导论(张志华):主元分析
- 张志华教授《机器学习导论》和《统计机器学习》课程讲义
- 机器学习导论(张志华):EM算法
- 机器学习导论(张志华):概率PCA
- CSS缩写性质列表和它们所表示的常规性质.
- 自定义组件之属性(Property)的性质(Attribute)介绍(三)
- 用异或的性质实现简单加密解密
- 组件的性质及容器小结
- 【知识收藏】二叉树性质
- B-样条曲线:重要性质
- 二分图性质
- 趣题:三角形内切圆的一个性质
- JS 闭包&语法性质(lexically scoped)
- 杂记1 负数还有另一个性质,就是不管在符号位的前面再添加多少个1,值都不变
- 母函数性质的检验(fibs数列)