.png){kind=icon}
Return
Solving Partial Graph Matching as a Stable Matching Problem
.png){kind=icon}
PRE
AI
DOI：10.1007/978-981-95-4969-6_35.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper investigates the application of stable matching algorithms to partial graph matching tasks in a supervised learning setting. While traditional stable matching algorithms are known to be computationally efficient, they typically optimize outcomes for only one set of elements in a bipartite matching problem. We first discuss on the optimality of a matching in partial graph matching and demonstrate that the single-sided optimality limitation in stable matching can be overcome in a learning-based setting. We propose a novel partial graph matching framework founded on stable matching principles and evaluate its performance on standard benchmarks. Our experimental results show that the proposed framework achieves comparable results to state-of-the-art partial graph matching techniques while maintaining computational efficiency. While the choice of partial matching technique may vary depending on specific requirements, theoretical and empirical analyses in this study highlight the potential of incorporating stable matching paradigms in the development of future partial graph matching techniques.
Keywords:
Partial Graph Matching Learning
Stable Matching
Journal
A
IF:
0
Papers:
32
Citations:
0
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSaveShareSave
View more