Clustering)算法是聚类算法的一种,比起传统的K-Means聚类算法,谱聚类算法的效果更优秀,其计算量也小很多,除了谱聚类和K-Means聚类算法,另外还有密度聚类和层次聚类算法,本节主要讨论谱聚类算法,预备知识:最好有K-Means聚类算法的基础。 谱聚类是一种不断发展的聚类算法,在很多情况下都优于传统的聚类算法,它将每个...
其中vol( Ai) 表示子集 Ai中的权重和。 4 Ncut 聚类 在谱聚类中,最常用的相似性度量是高斯核函数,最常用的划分准则是 Ncut。下面主要介绍如何最小化 Ncut 目标函数得到聚类结果。引入一个指示矩阵 H ∈ Rn×k,其中包含 k 个 n 维指示向量 hj ∈ { h1, h2, ... ,hk},定义 hij为: 可以推导出: 其...