记号让数学更简洁,表达能力更强。数学的进化史,就是符号的进化史。
- ⋅∥⋅ :表示的是 KL 距离;
-
f(i)j
:上标之所以加括号,显然是将其与指数(exponent)做区分,上标的
(i)
一般表示的样本序号;
- 至于
j
,如果
f 为矩阵的话, j 可以表示其每一行; f(i)j 就可以表示,第 i 个样本的第j 行的行向量;
- 至于
j
,如果
0. 变量的读法
- x~ :xtilde;(tilde,就表示波浪线);
- x¯ :xbar;
1. 下标
我们说
d
维的数据,其维度索引分别为:
必然不是有顺序的 1,2,⋯,d′ ,有顺序就无法体现随机性了,而是再引入一个记号 i :
2. 特别的含义
集合的冒号( : )
Θ(g(n))={f(n): 存在正常量 c1,c2 和 n0 ,使得对所有 n≥n0 ,有 0≤c1g(n)≤f(n)≤c2g(n) }这里集合表示中的冒号的含义即为:使得,满足的所有xx的集合;
3. k-means
再来看一套更为简洁的记号:
γi 表示的是 xi 的所属类别(Cluster membership)
随机选择
k
个聚类中心,
类别中心的更新如下:
4. 下标的理解
我们来看大名鼎鼎的K-SVD算法:
已知维度关系:
Yn×N=Dn×KXK×N
,则
ωk={i|1≤i≤N,xkT(i)≠0}
,表示的是遍历全部样本
{yi}Ni=1
对应的在
D
下的稀疏表示
所以,如算法中介绍的那样,Define the group of examples that use this atom (k-th atom in