Soft edit distance for differentiable comparison of symbolic sequences.

Evgenii Ofitserov Vasily Tsvetkov Vadim Nazarov

Published in: CoRR (2019)

Keyphrases

edit distance
longest common subsequence
normalized edit distance
similarity measure
string matching
edit operations
graph matching
string similarity

distance measure
finite alphabet
distance function
graph edit distance
approximate string matching
string edit distance
dynamic time warping
tree edit distance

dissimilarity measure
dynamic programming
levenshtein distance
objective function
approximate matching
subgraph isomorphism
similarity join
neural network

nearest neighbor
hidden markov models
sequence matching
pattern recognition
biological sequences
object recognition
sequential patterns
machine learning