A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance.
Hisashi KogaHiroaki SaitoToshinori WatanabeTakanori YokoyamaPublished in: IDEAL (2007)
Keyphrases
- dissimilarity measure
- edit distance
- tree edit distance
- edit operations
- tree structured data
- similarity measure
- distance measure
- graph matching
- distance function
- string matching
- approximate string matching
- graph edit distance
- string similarity
- shape recognition
- levenshtein distance
- decision trees
- triangle inequality
- string edit distance
- distance computation
- minimal cost
- approximate matching
- similarity search
- subgraph isomorphism
- distance metric