我已经在许多地方(包括本网站)阅读了有关U-Matrix的信息。在该站点上找到here的最佳解释,并解释了为什么正确地计算U-Matrix的正确信息很少(原始paper根本没有用)。
上述问题的答案完全说明了六边形图的概念。但是,当地图为矩形时,计算链接问题的答案中的U矩阵的逻辑不成立。
例如,考虑如下所示的3 x 3矩形格子。
使用上面的格子,我可以计算出如下所示的U矩阵。
黄色正方形是蓝色正方形之间的距离。我确定黄色正方形。我也可以肯定蓝色正方形,因为我们只需要取其周围的平均值或中间值即可。
所以我的问题是:如何计算红色正方形?
我找到了一些资料,包括我上面引用的上一个问题中提到的资料。我对矩形U矩阵的最佳解释如下
Description 1->在本文中,作者没有完全解释如何计算红色正方形。只是说明周围需要采取的平均水平。哪一个不清楚,我认为不合适(请参阅下文)
Description 2->在本文中,作者清楚地说明了如何计算红色方块,但是它们呈现的逻辑似乎有缺陷。
我对上述原因可能不正确的解释
如果如描述1所述,取其周围的平均值来计算红色方块,则蓝色方块的计算将受到直接影响。例如,考虑计算U矩阵中蓝色正方形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,然后是平均值)
最佳答案
我没有读过您提到的论文,并且大多数时候都在使用六边形图,但是似乎最合理的解决方案是将红色正方形计算为黄色正方形的平均值,因为它们是它们的邻居。使用矩形贴图时,没有对角线连接,因为如果那样,则更像是六角形贴图。因此,黄色正方形是您要考虑的正方形。将红色正方形视为“伪”贴图单元,可以填充由U矩阵中的节点进行插值而产生的间隙。
顺便说一句,六角形映射被认为更好地捕获了下层数据集的拓扑。