Computing Edit Distance between Rooted Labeled Caterpillars.
Kohei MurakaTakuya YoshinoKouichi HirataPublished in: FedCSIS (2018)
Keyphrases
- edit distance
- edit operations
- string similarity
- similarity measure
- graph matching
- string matching
- graph edit distance
- approximate string matching
- string edit distance
- distance measure
- tree structured data
- levenshtein distance
- distance function
- dissimilarity measure
- approximate matching
- dynamic programming
- longest common subsequence
- pairwise
- training set