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分区之间的区别

回答

相关问题