Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.
Taku AratsuKouichi HirataTetsuji KuboyamaPublished in: SOFSEM (2009)
Keyphrases
- binary tree
- tree edit distance
- edit operations
- edit distance
- quadtree
- relaxation labeling
- tree structured data
- approximate matching
- structural similarity
- distance function
- graph matching
- similarity measure
- distance computation
- dissimilarity measure
- triangle inequality
- database
- distance measure
- nearest neighbor
- dynamic programming
- structural information
- similarity search
- multi dimensional
- object recognition
- pattern recognition
- database systems
- search engine
- machine learning