Main Content

本页的翻译已过时。点击此处可查看最新英文版本。

谱聚类

使用基于图的算法计算簇

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

函数

spectralclusterSpectral clustering

主题

Partition Data Using Spectral Clustering

Partition data into k clusters by using a graph-based approach.