离散Frechet距离-要考虑哪些顶点?

时间:2019-02-26 20:44:55

标签: python distance similarity

我了解到在离散Frechet距离中,两个轨迹中的顶点被视为点的有序数组,并计算出这些点之间的最小值。

但是我不明白的是,在比较中要考虑哪些要点。因此,如果我有两条线,P和Q,都包含10点。是否仅将P [0]与Q [0]进行比较?还是要问Q中的每个点?还是最接近的点?

我已经读过paper,但是我对理解方程式感到恐惧,因此,如果有人可以用语言向我解释这一点,我将不胜感激。

此外,我发现此脚本对于我的数据非常有效(结果似乎表示实际距离),但是我不确定它考虑的是哪个顶点。

def discret_frechet(t0, t1):

n0 = len(t0)
n1 = len(t1)
C = np.zeros((n0 + 1, n1 + 1))
C[1:, 0] = float('inf')
C[0, 1:] = float('inf')
for i in np.arange(n0) + 1:
    for j in np.arange(n1) + 1:
        C[i, j] = max(np.linalg.norm(t0[i - 1], t1[j - 1]), min(C[i, j - 1], C[i - 1, j - 1], C[i - 1, j]))
dtw = C[n0, n1]
return dtw

非常感谢您的帮助。

0 个答案:

没有答案