Weighted automata computation of edit distances with consolidations and fragmentations.

Mathieu Giraud Florent Jacquemard

Published in: Inf. Comput. (2022)

Keyphrases

edit distance
similarity measure
distance measure
string kernels
edit operations
machine learning
decision trees
data structure
pattern recognition
dynamic programming
graph matching
weighted graph
graph kernels
finite automata
subgraph isomorphism