A Theoretical Analysis of Tree Edit Distance Measures.
Tetsuji KuboyamaKilho ShinTetsuhiro MiyaharaPublished in: Inf. Media Technol. (2006)
Keyphrases
- distance measure
- theoretical analysis
- euclidean distance
- similarity measure
- dynamic time warping
- distance function
- vector space
- distance metric
- nearest neighbor classification
- edit distance
- bhattacharyya distance
- kullback leibler
- kullback leibler divergence
- hausdorff distance
- hamming distance
- spanning tree
- index structure
- probability distribution