Normalized Sum-over-Paths Edit Distances.
Silvia García-DíezFrançois FoussMasashi ShimboMarco SaerensPublished in: ICPR (2010)
Keyphrases
- edit distance
- similarity measure
- normalized edit distance
- levenshtein distance
- graph matching
- approximate string matching
- distance measure
- distance function
- edit operations
- string matching
- tree edit distance
- tree structured data
- shortest path
- string kernels
- dynamic programming
- objective function
- approximate matching
- subgraph isomorphism
- graph kernels
- machine learning
- finite alphabet
- computer vision
- feature extraction
- adjacency matrix
- optimal solution
- dissimilarity measure
- training data
- data sets
- similarity search
- nearest neighbor
- feature vectors