Isometric Words and Edit Distance: Main Notions and New Variations.
Giuseppa CastiglioneManuela FloresDora GiammarresiPublished in: AUTOMATA (2023)
Keyphrases
- edit distance
- string similarity
- string edit distance
- graph matching
- edit operations
- approximate string matching
- similarity measure
- string matching
- finite alphabet
- distance measure
- tree structured data
- levenshtein distance
- approximate matching
- graph edit distance
- dynamic time warping
- dynamic programming
- data structure
- image processing
- neural network
- join algorithms
- longest common subsequence
- spelling correction
- distance function
- object recognition