光谱聚类

通过使用基于图的算法查找簇

光谱聚类是一种基于图的算法k数据中的任意形状簇。该技术涉及在低维中表示数据。在低维度中，数据中的簇被更广泛地分开，使您能够使用算法，例如k- 均值或k- 中间素聚类。该低维度基于拉普拉斯基质的特征向量。Laplacian矩阵是表示相似图的一种方法，该图将数据点之间的本地邻域关系模拟为无向图。当您知道簇数时，您可以使用光谱聚类，但是该算法还提供了一种估计数据中簇数量的方法。