gpt4 book ai didi

graph - PAM 和 Metis 分区之间的差异

转载 作者:行者123 更新时间:2023-12-02 01:24:24 26 4
gpt4 key购买 nike

围绕 Medoids 的分区(PAM;k-means 的强大版本)与矩阵的 METIS 分区有很大不同吗?我的意思是,它们当然是不同的方法,但是输出会有很大不同吗?

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

背景:我读了一篇工作论文,其中使用 Metis 来划分社会矩阵(谁与谁是 friend 的 nxn 矩阵)。由于 Metis 没有在 R 中实现,我想使用 PAM 粗略地得到他们的结果。

想法?任何引用资料都会非常有帮助。

最佳答案

你有一些引用资料吗?

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed in our lab.

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

关于graph - PAM 和 Metis 分区之间的差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12633104/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com