Почему узкие ограничения Dynami c Time Warping (DTW) не позволяют найти какой-либо путь - PullRequest
0 голосов
/ 29 января 2020

Существует множество реализаций DTW на python и языках R со встроенными ограничениями (windows) для тестирования. Моя проблема в том, что мое пользовательское оконное ограничение (на рисунке ниже) не позволяет DTW найти какой-либо оптимальный путь, даже когда я ослабляю начальные и конечные ограничения. narrow constraint Так возможна ли ситуация? Каковы гипотетические причины этого? Если я правильно понял, то идея DTW - просто «пролистать» матрицу D, пытаясь свести к минимуму совокупность. И, установив ограничение окна, я только что сказал алгоритму, чтобы он не "путешествовал" в запрещенных областях этой матрицы. Так что я подумал, что в любом случае должен быть хотя бы один путь. Любая помощь будет оценена

Пример:

Здесь мы имеем матрицу D, как на картинке ниже. Серые элементы заблокированы для перехода в (глобальное ограничение). Вот почему на первом шаге мы пошли направо, а не вверх (18 <20, но он заблокирован глобальным ограничением окна) </p>

enter image description here

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...