Vertical and Horizontal Distances to Approximate Edit Distance for Rooted Labeled Caterpillars.
Kohei MurakaTakuya YoshinoKouichi HirataPublished in: ICPRAM (2019)
Keyphrases
- edit distance
- distance computation
- distance function
- approximate matching
- distance measure
- tree edit distance
- dissimilarity measure
- edit operations
- hamming distance
- graph matching
- string matching
- approximate string matching
- levenshtein distance
- similarity measure
- dynamic programming
- training data
- string similarity
- triangular inequality
- graph edit distance
- string edit distance
- neural network
- similarity search
- training set
- euclidean distance
- tree structured data
- subgraph isomorphism
- pairwise
- finite alphabet
- similarity join
- knn
- normalized edit distance