Speeding Up the Computation of the Edit Distance for Cyclic Strings.
Andrés MarzalSergio BarrachinaPublished in: ICPR (2000)
Keyphrases
- edit distance
- subgraph isomorphism
- string matching
- approximate string matching
- edit operations
- string similarity
- similarity measure
- graph matching
- string edit distance
- levenshtein distance
- distance measure
- distance function
- dynamic time warping
- tree structured data
- approximate matching
- dynamic programming
- normalized edit distance
- finite alphabet
- longest common subsequence
- graph edit distance
- tree edit distance
- similarity join
- dissimilarity measure
- neural network
- structured data
- object recognition
- computer vision
- machine learning