Back to Search
Start Over
Deep Graph Matching Meets Mixed-Integer Linear Programming: Relax at Your Own Risk?
- Source :
- SSRN Electronic Journal.
- Publication Year :
- 2022
- Publisher :
- Elsevier BV, 2022.
-
Abstract
- Graph matching is an important problem that has received widespread attention, especially in the field of computer vision. Recently, state-of-the-art methods seek to incorporate graph matching with deep learning. However, there is no research to explain what role the graph matching algorithm plays in the model. Therefore, we propose an approach integrating a MILP formulation of the graph matching problem. This formulation is solved to optimal and it provides inherent baseline. Meanwhile, similar approaches are derived by releasing the optimal guarantee of the graph matching solver and by introducing a quality level. This quality level controls the quality of the solutions provided by the graph matching solver. In addition, several relaxations of the graph matching problem are put to the test. Our experimental evaluation gives several theoretical insights and guides the direction of deep graph matching methods.<br />Comment: The paper is under consideration at Pattern Recognition
- Subjects :
- FOS: Computer and information sciences
History
Computer Science - Machine Learning
Polymers and Plastics
Optimization and Control (math.OC)
Computer Vision and Pattern Recognition (cs.CV)
Computer Science - Computer Vision and Pattern Recognition
FOS: Mathematics
Business and International Management
Mathematics - Optimization and Control
Industrial and Manufacturing Engineering
Machine Learning (cs.LG)
Subjects
Details
- ISSN :
- 15565068
- Database :
- OpenAIRE
- Journal :
- SSRN Electronic Journal
- Accession number :
- edsair.doi.dedup.....c0947d6a2e5e5fc55346472ea4d3f77b