谱聚类

利用图论算法找到集群

谱聚类是图论算法寻找k数据中的任意形状的簇。该技术涉及数据在低维表示。在低维度,集群的数据更广泛分离,使您能够使用算法等k——或k-medoids集群。这较低的维度是基于拉普拉斯算子矩阵的特征向量。拉普拉斯算子矩阵是一种代表相似图模型的当地社区作为一个无向图数据点之间的关系。您可以使用光谱聚类当你知道集群的数量,但是该算法也提供了一种方法来估计集群的数量在你的数据。