机器算法验证 - 如何归一化相似度矩阵？ - 吾爱随笔录

机器算法验证聚类内核技巧相似之处

2022-03-28 09:08:44

我有一个相似矩阵和并且也是对称的。 $A \in \mathbb{R}^{N\times N}$ $a_{ij}\ge 0$ $A$

我想规范化这个矩阵，以便将它用于基于图形的聚类，以便每个。理想情况下，我也喜欢使用这个新矩阵作为内核。我应该如何规范它？ $1 \ge \hat{a}_{ij}\ge 0$

1个回答

假设它仅由正值组成，并且如果您的对角线还不是仅由正值组成，请执行以下操作：

A_{i j} := \frac{A_{i j}}{\sqrt{A_{j j} \cdot A_{i i}}}

$A_{ij}:=\frac{A_{ij}}{\sqrt{A_{jj}\cdot A_{ii}}}$

这类似于从协方差到相关矩阵的转换，即对角线变为一，非对角线被重新缩放。

其它你可能感兴趣的问题