search

bringtree / question_embedding

这个仓库的issues里记录了许多奇奇怪怪的东西(100+)。
1 stars 1 forks source link

谱聚类 #159

Open bringtree opened 5 years ago

bringtree commented 5 years ago

链接 拉普拉斯矩阵

L = D - W D:度矩阵 W邻接矩阵

image

W: image

D: (有向图: 出度/ 入度 无向图: 度) image

L: image

bringtree commented 5 years ago

连接 构造图结构：

  1. ε-neighborhood
  2. k-nearest neighborhood
  3. fully connected
bringtree commented 5 years ago

然后 对 构造出来的矩阵W , 过一次 激活函数 高斯 or 其他核函数 然后 L = D-W. 规范化一下 然后求L 最小的 topk奇异值。

bringtree commented 5 years ago

然后对应的奇异向量。每个数值都可以用这个奇异向量 表示 然后 k-means 对数值 聚类

bringtree commented 5 years ago

为啥选奇异值小的数字 。 奇异值 可以看做是方差。