如何将给定样本聚类到通过谱聚类算法计算出的类中心？

假设我们根据谱聚类算法得到了训练样本的多个中心{C1（d1，d2 ... dn），C2 ...}。如果给出一个新的测试样本向量（x1，... xn），我应该怎么做才能将它放入类中？请注意，我们在谱聚类过程中使用的相似度矩阵不仅基于训练矢量之间的欧氏距离而且基于测地距离。所以距离不能用两个向量来计算，而且类中心并不容易得到我们在K均值中可以得到的结果。如何将给定样本聚类到通过谱聚类算法计算出的类中心？

我得到的一个解决方案是k最近邻算法。还有其他解决方案吗？

来源

2011-01-05 Potemkin

使用谱聚类方法，您不会“获得多个中心”，通常会根据与相似度矩阵的拉普拉斯算子的第二大特征值相关联的特征向量获得二元分区。 – carlosdc 2011-01-06 04:05:04

您能给我们提供一些关于您使用的谱聚类算法的详细信息吗？ – Stompchicken 2011-01-06 11:21:01

@StompChicken：我认为'什么样的sc'是指你使用什么样的拉普拉斯算子，或者我选择什么样的距离矩阵。 – Potemkin 2011-01-07 04:12:49

在谱聚类的情况下，结果不可更新，因为如果添加另一个实例/向量，则必须重新计算亲和/拉普拉斯矩阵，执行特征分解，然后将简化矩阵的行。

来源

2011-01-07 02:55:41 Amro

如何将给定样本聚类到通过谱聚类算法计算出的类中心？

回答

相关问题