Я понимаю, что на расстоянии дискретного Фреше вершины в двух траекториях рассматриваются как упорядоченный массив точек, и вычисляется минимум между этими точками.
Однако я не понимаю, какие моменты следует учитывать при сравнении.Итак, если у меня есть две линии, P и Q, каждая из которых содержит 10 точек.Могу ли я сравнить P [0] только с Q [0]?Или к каждому из пунктов в Q?Или ближайшая точка?
Я прочитал эту статью , но я ужасно разбираюсь в уравнениях, поэтому я был бы признателен, если бы кто-то мог объяснить мне это словами.
Кроме того, я обнаружил этот скрипт, который довольно хорошо работает для моих данных (результаты, по-видимому, представляют реальные расстояния), но я не уверен, какие вершины он рассматривает.
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
Любая помощь очень ценится.