The Mapping Distance - a Generalization of the Edit Distance - and its Application to Trees.
Kilho ShinTaro NiiyamaPublished in: ICAART (2) (2018)
Keyphrases
- tree edit distance
- edit distance
- edit operations
- tree structured data
- distance function
- string edit distance
- distance measure
- distance computation
- triangle inequality
- string matching
- triangular inequality
- graph matching
- relaxation labeling
- approximate string matching
- similarity measure
- hamming distance
- dissimilarity measure
- string similarity
- approximate matching
- levenshtein distance
- cosine distance
- dynamic programming
- graph edit distance
- normalized edit distance
- longest common subsequence
- similarity join
- structural similarity
- neural network
- euclidean distance
- nearest neighbor
- finite alphabet
- feature vectors
- pairwise
- decision trees