PAM與Metis分區之間的區別

與METIS分區矩陣有很大區別嗎？Medoids（PAM;是k-means的強健版本）與分區不同嗎？我的意思是，他們當然是不同的方法，但是輸出會有很大差異嗎？PAM與Metis分區之間的區別

我不知道梅蒂斯，只知道它是矩陣的分割方法。如果將PAM和Metis應用於距離矩陣，結果會有多不同？

背景：我讀了一篇工作論文，用Metis來分割一個社交矩陣（一個nxn矩陣，誰是朋友）。由於Metis沒有在R中實現，所以我想大致使用PAM來獲得他們的結果。

想法？任何引用都會非常有幫助。

來源

2012-09-28 user1705135

你有一些參考？

METIS是一套用於分割圖形，劃分有限元網格和爲稀疏矩陣生成填充減少排序的串行程序。在METIS中實現的算法基於我們實驗室開發的多級遞歸二分法，多級k路和多約束分區方案。

不聽起來彷彿METIS將是單一算法，所以我想你的問題確實沒有很好地形成。也許你首先應該更多地研究梅蒂斯（或者給我們一些更多的參考，你所指的是什麼方法正是所指的）。

來源

2012-09-28 06:22:05

謝謝 - 對不起，這是我的第一個問題帖子，所以有一點工作正在進行中。從手冊[鏈接]（http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf），它表明，metis實現的算法涉及3個步驟：粗化，分區，然後uncoarsen a圖形。所以，輸出是圖形分區。我只是不明白它會有什麼不同。原文在這裏[鏈接]（http://epubs.siam.org.ezp-prod1.hul.harvard.edu/doi/abs/10.1137/S1064827595287997） – user1705135

PAM與Metis分區之間的區別

回答

相關問題