知识卡片
距离双中心化恢复内积
平方距离等于两个点的平方范数之和减去两倍内积。逐行减均值、逐列减均值并加回全局均值,能够消掉两端的平方范数项,余项乘负二分之一便是中心化坐标下的 Gram 矩阵。对该矩阵取正特征值及对应特征向量得到经典多维缩放坐标。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 降维与度量学习 · 查看原书依据
式(10.3)
参考来源
- 位置:《机器学习公式详解》第10章 降维与度量学习(book-source:`extracted/机器学习公式详解/_epub-src/text/part0016.html`,式(10.3))
- 结论依据:式(10.3)至(10.10)利用中心化后 Gram 矩阵行列和为零消去范数。
- 原始内容:式(10.3)
- 原式图像替代文本:`\begin{aligned} d i s t_{i j}^{2} &=\left\|\boldsymbol{z}_{i}\right\|^{2}+\left\|\boldsymbol{z}_{j}\right\|^{2}-2 \boldsymbol{z}_{i}^{\mathrm{T}} \boldsymbol{z}_{j} \\ &=b_{i i}+b_{j j}-2 b_{i j} \end{aligned}`