Graph node matching for edit distance.
Aldo MoscatelliJason PiquenotMaxime BérarPierre HérouxSébastien AdamPublished in: Pattern Recognit. Lett. (2024)
Keyphrases
- edit distance
- graph matching
- subgraph isomorphism
- approximate matching
- string similarity
- string matching
- graph edit distance
- approximate string matching
- adjacency matrix
- edit operations
- graph structure
- matching algorithm
- pattern recognition
- directed graph
- pattern matching
- pairwise
- levenshtein distance
- string edit distance
- object recognition
- undirected graph
- tree edit distance
- similarity measure
- vector space
- tree structured data
- weighted graph
- image matching
- distance measure
- feature matching
- bipartite graph
- dynamic programming
- normalized edit distance