Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.
Taku AratsuKouichi HirataTetsuji KuboyamaPublished in: Fundam. Informaticae (2010)
Keyphrases
- binary tree
- tree edit distance
- edit operations
- edit distance
- relaxation labeling
- quadtree
- tree structured data
- approximate matching
- dissimilarity measure
- graph matching
- structural similarity
- dynamic programming
- computer vision
- distance computation
- minimum cost
- similarity measure
- distance function
- distance measure
- machine learning
- feature extraction
- multiscale