Edit distance between unlabeled ordered trees.

Anne Micheli Dominique Rossin

Published in: RAIRO Theor. Informatics Appl. (2006)

Keyphrases

edit distance
unordered trees
tree structured data
distance function
distance measure
graph matching
similarity measure
tree edit distance
dynamic programming
training data
semi structured data
data points
tree structures
pairwise
xml documents
similarity join
triangle inequality
dissimilarity measure