我在很多地方都读过关于 U-Matrix 的文章,包括这个网站。U-Matrix 的最佳解释可在此站点中找到,其中解释了为什么关于如何正确计算 U-Matrix 的正确信息如此之少(原始论文根本没有用)。
上述问题的答案完全解释了六边形地图的概念。但是当地图是矩形时,链接问题的答案中计算 U 矩阵的逻辑不成立。
例如,考虑如下所示的 3 x 3 矩形晶格。
使用上面的格子,我可以计算 U 矩阵,如下所示。
黄色方块是蓝色方块之间的距离。我确定黄色方块。我也确定蓝色方块,因为我们只需要取其周围的平均值或中位数。
所以我的问题是:如何计算红色方块?
我找到了一些来源,包括我上面引用的上一个问题中提到的来源。我对矩形 U 矩阵的最佳解释如下
说明 1 -> 在本文中,作者并未完全解释如何计算红色方块。只是解释需要取周围的平均值。这不清楚,我认为不合适(见下文)
描述 2 -> 在这篇论文中,作者已经清楚地说明了如何计算红色方块,但他们提出的逻辑似乎有缺陷。
我的解释为什么上述可能不正确
如果像描述 1 中提到的那样取其周围的平均值来计算红色方块,那么蓝色方块的计算将直接受到影响。例如,考虑计算 U-Matrix 中蓝色方形数字 1 的值。如果我们要取其周围的平均值,我们需要距离 (1,2) 、 (1,4) 和 (1,5)。如果我们用 (1,5) 填充相应的红色方块,则蓝色方块 4 的计算是错误的,因为我们没有计算 (2,4) 并且应该在同一个红色方块中放置它。因此,将 (1,5) 和 (2,4) 相加除以 2*(1.414...) 的等式将不起作用,因为存在不属于平均值的分量。在蓝色方块 1 的情况下,(2,4) 的距离部分不属于那里。
我使用第二篇论文中的描述进行编程,为简单数据集生成的 U-Matrix 并不令人满意。虽然对于下面给出的相同数据集,给定节点周围的平均距离比 U-Matrix 表现更好。(图像是 U-Matrix 后跟平均值)