A metric normalization of tree edit distance.
Yujian LiChenguang ZhangPublished in: Frontiers Comput. Sci. China (2011)
Keyphrases
- tree edit distance
- triangle inequality
- edit distance
- relaxation labeling
- similarity search
- dissimilarity measure
- distance function
- structural similarity
- tree structured data
- distance measure
- metric space
- quadratic assignment problem
- constraint satisfaction
- distance computation
- quality metrics
- euclidean distance
- dynamic programming
- similarity measure
- multi dimensional
- nearest neighbor
- knn
- high dimensional
- training set