Approximating Tree Edit Distance through String Edit Distance.
Tatsuya AkutsuDaiji FukagawaAtsuhiro TakasuPublished in: Algorithmica (2010)
Keyphrases
- string edit distance
- tree edit distance
- edit operations
- edit distance
- relaxation labeling
- tree structured data
- similarity measure
- graph matching
- string matching
- dissimilarity measure
- distance computation
- structural similarity
- triangle inequality
- minimum cost
- distance measure
- subgraph isomorphism
- dynamic programming
- approximate matching
- similarity join
- structured data
- data model
- pattern recognition