Bipartite Graph Matching for Computing the Edit Distance of Graphs.
Kaspar RiesenMichel NeuhausHorst BunkePublished in: GbRPR (2007)
Keyphrases
- graph matching
- edit distance
- bipartite graph matching
- graph edit distance
- subgraph isomorphism
- pattern recognition
- object recognition
- string matching
- edit operations
- adjacency matrix
- matching algorithm
- string edit distance
- pairwise
- tree structured data
- string similarity
- bipartite graph
- approximate matching
- point sets
- image matching
- pattern matching
- dynamic time warping
- shape context
- social networks
- dissimilarity measure
- similarity measure
- point correspondences
- vector space
- machine learning
- normalized edit distance