Как мне вычислить «разницу» между двумя последовательностями точек?

У меня есть две последовательности длины n и m. Каждая представляет собой последовательность точек формы (x, y) и представляет кривая es в образе. Мне нужно выяснить, насколько отличаются (или похожи) эти последовательности с учетом того факта, что

  1. одна последовательность, вероятно, длиннее другой (то есть одна может быть на половину или четверть длины другой, но если они отслеживают приблизительно одна и та же кривая, они одинаковые)
  2. эти последовательности могут быть в противоположных направлениях (т. е. последовательность 1 идет слева направо, а последовательность 2 идет справа налево)

    а также расстояния редактирования в сопоставлении структурного сходства для сворачивания белков, но ни один из них, похоже, не помогает. Я мог бы написать свой собственный метод грубой силы, но я хочу знать, есть ли способ лучше.

Спасибо.

8
задан WanderingPhd 20 June 2011 в 21:55
поделиться