Python机器学习原理与实践 课件 第6章 聚类.pptx

第6章聚类;6.1聚类算法简介;;;;;;;;;;;;;;;;;;6.4谱聚类;在图G中，若vi和vj有边的存在，则wij0；vi和vj不存在边，则wij=0。图6-3所示的有向图G的权值矩阵为W，如图6-8所示。;1.相似矩阵

图中顶点间的相似度衡量主要基于距离度量，空间中两点距离越近，相似度越高；距离越远，相似度越低，即相似度与距离呈反比关系。以下是3种常见的相似度的衡量方法。

（1）近邻法。该方法采用欧式距离计算两个顶点的距离，若距离小于等于阈值，则设定为阈值?，否则设置为0。;（2）k近邻法。该方法利用kNN算法思想，取与顶点最近的k个顶点，该顶点与这k个顶点的权重都大于0