非常基本的问题:“线性顺序距离”的公认术语是什么

数据挖掘 距离 曼哈顿
2022-02-11 20:04:05

在数据科学中,我们将“Manhattan Distance”作为Level 1 Distance的俚语,将“Euclidean Distance”作为Level 2 Distance的俚语。矩阵中不同行中单元格的内存中的线性距离是否有一个公认的术语?也就是说,给定一个 8x8 矩阵,从 [3,2] 到 [4,5] 的“线性距离”为:(4-3) * 8 + (5-2)

这是内存寻址的距离。“0 级距离”并不是一个真正的技术术语,因为计算机内存布局不是数学中的原生概念。这有标准术语吗?它让我想起了阴极射线管中的旧反激式变压器,因此“反激距离”作为一个俚语是有意义的。

1个回答

其实这是曼哈顿/L1/ 范数 1 距离,如果你只是将行乘以8(或者N)。

L1之间的距离[24,2][32,5]就是你要找的。