Tree Edit Distance for Leaf-labelled trees on free leafset and its comparison with Frequent Subsplit dissimilarity and popular distance measures.
Jakub KoperwasKrzysztof WalczakPublished in: BMC Bioinform. (2011)
Keyphrases
- tree edit distance
- distance measure
- dissimilarity measure
- edit distance
- labeled trees
- triangle inequality
- tree structured data
- similarity measure
- distance function
- euclidean distance
- distance metric
- dynamic time warping
- relaxation labeling
- similarity search
- vector space
- dimensionality reduction
- distance computation
- nearest neighbor
- knn
- high dimensional
- computer vision