SuMoTED: An intuitive edit distance between rooted unordered uniquely-labelled trees.
Matt McVicarBenjamin SachCédric MesnageJefrey LijffijtEirini SpyropoulouTijl De BiePublished in: Pattern Recognit. Lett. (2016)
Keyphrases
- edit distance
- tree edit distance
- tree structured data
- edit operations
- similarity measure
- graph matching
- distance measure
- string similarity
- levenshtein distance
- string matching
- distance function
- tree patterns
- approximate matching
- distance computation
- dynamic programming
- decision trees
- relaxation labeling
- graph edit distance
- approximate string matching
- tree structure
- similarity join
- triangle inequality
- subgraph isomorphism
- string edit distance
- normalized edit distance
- structural similarity
- pairwise
- tree structures
- dissimilarity measure
- pattern recognition
- machine learning