Graph edit distance as a quadratic program.
Sébastien BougleuxBenoit GaüzèreLuc BrunPublished in: ICPR (2016)
Keyphrases
- graph edit distance
- quadratic program
- graph matching
- linear constraints
- linear program
- convex optimization
- quadratic programming
- linear programming
- approximation algorithms
- mixed integer
- edit distance
- maximum margin
- objective function
- string edit distance
- graph kernels
- machine learning
- pairwise
- special case
- np hard
- worst case
- vector space
- adjacency matrix
- optimal solution