Iterative Bipartite Graph Edit Distance Approximation.
Kaspar RiesenRolf DornbergerHorst BunkePublished in: Document Analysis Systems (2014)
Keyphrases
- bipartite graph
- edit distance
- string matching
- similarity measure
- edit operations
- maximum matching
- graph matching
- graph edit distance
- distance measure
- graph model
- approximate matching
- distance function
- closed form
- string edit distance
- minimum weight
- levenshtein distance
- dynamic programming
- string similarity
- maximum cardinality
- dynamic time warping
- tree edit distance
- link prediction
- edge weights
- graph clustering
- maximum weight
- approximation algorithms
- vector space
- query processing
- pattern recognition