Approximating Tree Edit Distance Through String Edit Distance.
Tatsuya AkutsuDaiji FukagawaAtsuhiro TakasuPublished in: ISAAC (2006)
Keyphrases
- string edit distance
- tree edit distance
- edit operations
- edit distance
- relaxation labeling
- tree structured data
- approximate matching
- similarity measure
- structural similarity
- distance computation
- graph matching
- dissimilarity measure
- string matching
- minimum cost
- dynamic programming
- distance function
- constraint satisfaction
- distance measure
- maximum weight
- data representation
- similarity join
- triangle inequality
- information extraction
- relational databases
- high dimensional