Upper Bounding Graph Edit Distance Based on Rings and Machine Learning.
David B. BlumenthalJohann GamperSébastien BougleuxLuc BrunPublished in: Int. J. Pattern Recognit. Artif. Intell. (2021)
Keyphrases
- upper bounding
- machine learning
- upper bound
- lower bounding
- branch and bound algorithm
- lower bound
- linear programming relaxation
- weighted graph
- euclidean distance
- support vector machine
- pattern recognition
- data analysis
- bipartite graph
- decision trees
- lower and upper bounds
- directed graph
- distance computation
- spanning tree
- graph matching
- feature vectors
- search algorithm
- feature selection