Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable.
Martin BerglundPublished in: Stringology (2011)
Keyphrases
- tree edit distance
- edit distance
- tree structured data
- edit operations
- distance computation
- graph matching
- relaxation labeling
- distance function
- triangle inequality
- levenshtein distance
- distance measure
- string similarity
- similarity measure
- string edit distance
- string matching
- dynamic programming
- dissimilarity measure
- approximate string matching
- similarity join
- subgraph isomorphism
- approximate matching
- triangular inequality
- longest common subsequence
- cosine distance
- finite alphabet
- weighted graph
- structured data
- dimensionality reduction
- pairwise
- neural network