机器学习课件 5.3谱聚类.pptxVIP

谱聚类

谱聚类算法描述根据给定的样本数据集定义一个描述成对数据点相似度的亲合矩阵，计算亲合矩阵的特征值和特征向量，选择合适的特征向量聚类不同的数据点。

谱聚类相似图??方法一方法二ε近邻图k近邻图全连接图??设数据为n个任意实体的点。使用非负对称方程计算点对之间的相似性，定义相似度矩阵

谱聚类拉普拉斯矩阵无向图，顶点集，E是边集，边权重图的邻接矩阵。表示和之间没有边。顶点的度：度矩阵D为以为元素的对角矩阵非归一化拉普拉斯矩阵：

谱聚类拉普拉斯矩阵表示A中顶点个数表示与A相连的边的权重之和如果一个子图中所有的顶点可以被包含在一条路径内，则这个子图是联通的。如果一个子图A是联通的，并且A和之间是没有连接的，则A使原图的一个连通分量。一个图分割是有非空子集满足且给出点的子集，A的补集为