An Edit Distance between Quotiented Trees.
Pascal FerraroChristophe GodinPublished in: Algorithmica (2003)
Keyphrases
- edit distance
- tree edit distance
- tree structured data
- edit operations
- graph matching
- distance measure
- similarity measure
- string matching
- string edit distance
- levenshtein distance
- distance function
- graph edit distance
- approximate string matching
- dynamic programming
- string similarity
- relaxation labeling
- dissimilarity measure
- approximate matching
- similarity join
- decision trees
- data structure
- data sets
- tree structure
- computer vision
- triangle inequality
- feature selection
- distance computation
- longest common subsequence
- machine learning
- tree structures
- neural network
- keypoints