谱聚类

利用基于图的算法查找聚类

谱聚类基于图的算法是用来寻找的吗k任意形状的数据簇。该技术涉及用低维表示数据。在低维中，数据中的集群分离得更广，使您能够使用诸如k——或k-medoids集群。这个低维是基于拉普拉斯矩阵的特征向量。拉普拉斯矩阵是一种表示相似图的方法，它将数据点之间的局部邻域关系建模为无向图。当您知道聚类的数量时，您可以使用谱聚类，但该算法还提供了一种估计数据中的聚类数量的方法。