PAM和Metis分区的区别

Question

围绕Medoids (PAM；k-means的健壮版本)的划分与矩阵的METIS划分有很大不同吗？我的意思是，它们当然是不同的方法，但输出会有本质上的不同吗？

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

背景:我读了一篇使用Metis划分社会矩阵(谁是谁的朋友的nxn矩阵)的工作论文。由于Metis不是在R中实现的，所以我想使用PAM粗略地得到他们的结果。

有什么想法？任何参考资料都会很有帮助。

Answer 1

你有推荐人吗？

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

听起来似乎METIS不是单一算法，所以我认为你的问题不是很好的格式。也许你首先应该自己更多地研究Metis (或者给我们一些参考，你到底指的是什么方法)。