基于距离的度量对于局部尺度的运动点间距离差异

时间:2012-04-20 11:17:33

标签: algorithm graph cluster-analysis metrics variance

我正在尝试形成一个指标来模拟以下场景。

给出欧几里德空间中三点(称为三元组abc)的各种组合,其中所有点随时间独立移动。让我们想象每个三元组由边E(a,b)和E(b,c)连接,但没有来自a-> c的直接边。

我希望形成一个误差度量,它会对边缘(a,b)和边缘(b,c)长度的任何变化进行惩罚并进行局部缩放,但也要考虑从a->走的平均总距离; c ...使得三元组的组合,其相对比例互连距离保持最小不变并且其从a-> c的步行小,具有最大的“度量”值。

我的初步想法显然是计算边长(a,b)和(b,c)的标准偏差和平均值(a-> b-> c)。让我们分别称它们为SD(EL:ab),SD(EL:bc)和M(EL:abc)。

我认为我也可以通过它们各自的方式或M(EL:abc)来缩放SD,以使它们在本地缩放。

但我真正不确定的是如何最好地结合这3个参数以最好地实现我正在寻找的指标。

任何帮助都非常感激。

0 个答案:

没有答案