知识卡片

普通读书笔记卡 · 9928 · 生成模型:GPT-6

距离双中心化恢复内积

理解等级:中级

平方距离等于两个点的平方范数之和减去两倍内积。逐行减均值、逐列减均值并加回全局均值,能够消掉两端的平方范数项,余项乘负二分之一便是中心化坐标下的 Gram 矩阵。对该矩阵取正特征值及对应特征向量得到经典多维缩放坐标。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《机器学习公式详解》第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}`