graph - PAM 和 Metis 分区的区别

Question

围绕 Medoids 进行分区（PAM；k-means 的稳健版本）与矩阵的 METIS 分区有很大不同吗？我的意思是它们当然是不同的方法，但是输出会有很大的不同吗？

我不知道Metis，只知道它是一种矩阵的划分方法。如果将 PAM 和 Metis 应用于距离矩阵，结果会有多大不同？

背景：我阅读了一篇使用 Metis 划分社会矩阵（谁是谁的朋友的 nxn 矩阵）的工作论文。由于 Metis 没有在 R 中实现，我想使用 PAM 粗略地得到他们的结果。

想法？任何参考资料都会非常有帮助。

Answer 1

你有一些参考资料吗？

METIS 是一组用于划分图、划分有限元网格和为稀疏矩阵生成填充减少排序的串行程序。在 METIS 中实现的算法基于我们实验室开发的多级递归二等分、多级 k-way 和多约束分区方案。

听起来不像 METIS 会是一个单一的算法，所以我认为你的问题没有很好的形成。也许您首先应该自己更多地研究 Metis（或者给我们更多参考您到底指的是什么方法）。