谱聚类

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

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