围绕Medoids进行分区(PAM; k均值的可靠版本)与METIS矩阵分区有很大不同吗?我的意思是他们当然是不同的方法,但是输出会大不相同吗?

我不知道Metis,只知道它是矩阵的分区方法。如果将PAM和Metis应用于距离矩阵,结果将有何不同?

背景:我读了一篇使用Metis划分社会矩阵(一个谁与谁成为朋友的nxn矩阵)的工作论文。由于Metis未在R中实现,因此我想使用PAM大致了解其结果。

有什么想法吗?任何参考将非常有帮助。

最佳答案

你有参考吗?


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


听起来好像METIS不会是一个单一算法,所以我认为您的问题的格式不正确。也许您首先应该自己研究Metis(或给我们更多参考,您确切地指的是什么方法)。

09-27 20:50