Edit Distance between Unlabeled Ordered Trees

Anne Micheli Dominique Rossin

Published in: CoRR (2005)

Keyphrases

edit distance
unordered trees
tree structured data
similarity measure
graph matching
semi structured data
distance measure
tree edit distance
distance function
dynamic programming
dissimilarity measure
training data
tree structures
data points
structured data
similarity join
training set
distance computation