Improving bipartite graph edit distance approximation using various search strategies.
Kaspar RiesenHorst BunkePublished in: Pattern Recognit. (2015)
Keyphrases
- search strategies
- graph edit distance
- search strategy
- graph matching
- heuristic search
- evolutionary algorithm
- edit distance
- search algorithm
- constraint programming
- retrieval effectiveness
- string edit distance
- search methods
- bipartite graph
- graph model
- adjacency matrix
- branch and bound
- genetic algorithm
- pattern recognition
- graph kernels