如何將給定樣本聚類到通過譜聚類算法計算出的類中心？

假設我們根據譜聚類算法得到了訓練樣本的多箇中心{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

如何將給定樣本聚類到通過譜聚類算法計算出的類中心？

回答

相關問題