谱聚类

使用基于图的算法计算簇

谱聚类是一种基于图的算法，用于在数据中计算 k 个任意形状的簇。这种方法涉及以低维度表示数据。在低维度中，数据中的簇间隔更大，使您能够使用 k 均值或 k 中心点聚类等算法。此低维度基于拉普拉斯矩阵的特征向量。拉普拉斯矩阵是表示相似度图的一种方式，该相似度图将数据点之间的局部邻域关系建模为无向图。当您知道簇的数量时，可以使用谱聚类，但算法还提供一种估计数据中簇数的方法。