Math 将XY位置指定给基于“a”的点;重量“;他们之间

Math 将XY位置指定给基于“a”的点;重量“;他们之间,math,graph,cluster-analysis,Math,Graph,Cluster Analysis,我在一张图中有一堆点,对于每一对点,我都有“权重”值,指示它们的接近程度,介于-1和1之间 我想为这些点选择XY坐标,这样那些接近度为1的点位于相同的位置,而那些接近度为-1的点彼此之间距离较远。所有点必须位于有界区域内 我应该研究什么算法来实现这一点?也许你在寻找一个等式。权重值是精确的接近度度量,还是仅仅是近似值?如果它们是精确的度量,问题就容易了,但可能有更多不可能的配置。当你说“每对”时,是否意味着如果你有4个点,你有6个权重(每对一个权重)?我肯定遗漏了什么,因为在我看来,你只需要用一

我在一张图中有一堆点,对于每一对点,我都有“权重”值,指示它们的接近程度,介于-1和1之间

我想为这些点选择XY坐标,这样那些接近度为1的点位于相同的位置,而那些接近度为-1的点彼此之间距离较远。所有点必须位于有界区域内


我应该研究什么算法来实现这一点?

也许你在寻找一个等式。

权重值是精确的接近度度量,还是仅仅是近似值?如果它们是精确的度量,问题就容易了,但可能有更多不可能的配置。当你说“每对”时,是否意味着如果你有4个点,你有6个权重(每对一个权重)?我肯定遗漏了什么,因为在我看来,你只需要用一个顶点来替换每对顶点的接近度1,这个顶点的边是原始2个顶点的边。权重只是一个近似值,是的,我可以确定任何给定对之间的权重(它实际上是一个皮尔逊相关系数)。这个问题相当模糊。你能举个例子吗。假设点A、B、C和D的权重分别为1、1、0.5和-0.5。有界区域是一个坐标为(-2,-2)和(2,2)的正方形。这4个点的坐标是什么。如果我们加上另一个点,权重为0.5的点,它的坐标是相同的,还是在其他地方?