The Relative Edit-Distance Between Two Input-Driven Languages.
Hyunjoon CheonYo-Sub HanSang-Ki KoKai SalomaaPublished in: DLT (2019)
Keyphrases
- edit distance
- similarity measure
- graph matching
- finite state transducers
- distance measure
- string similarity
- string matching
- string edit distance
- tree structured data
- approximate string matching
- distance function
- edit operations
- graph edit distance
- levenshtein distance
- approximate matching
- tree edit distance
- similarity join
- machine learning
- dissimilarity measure
- input data
- computer vision
- nearest neighbor
- finite alphabet
- dynamic programming