search

slaypni / fastdtw

A Python implementation of FastDTW
MIT License
794 stars 123 forks source link

question: compare sequences of strings with fastdtw #18

Closed monperrus closed 6 years ago

monperrus commented 6 years ago

I want to compare sequences of string with fastdtw, typically the lines of a text file, as done by diff.

Is it possible? How would you do this?

Thanks.

slaypni commented 6 years ago

It may be better to resort to edit distance which is used for calculating distance between 2 strings. https://en.wikipedia.org/wiki/Levenshtein_distance

Perhaps, it is possible to use DTW for text similarity. I found a paper: https://www.ukp.tu-darmstadt.de/fileadmin/user_upload/Group_UKP/pics/p263-matuschek.pdf

monperrus commented 6 years ago

Thanks for your answer.