《谱聚类方法推导和对拉普拉斯矩阵的理解》学习笔记
出处:
https://zhuanlan.zhihu.com/p/81502804
关键词:
聚类: 聚类就是对大量未知标注的数据集,按数据的内在相似性将数据划分成多个类别,使得类别内数据相似度较大而类别间的数据相似度较小。
谱聚类
无向图G(V,E,W) V:定点, E:边, W:边的权值矩阵
度:该顶点与其他结点连接的权值之和
度矩阵 对角矩阵
子图和子图的连接权
Q1:计算下图的权值矩阵、度矩阵
A1:
权值矩阵
度矩阵