A New Approach to Weighted Graph Matching

Kai Zheng,Jigen Peng,Shihui Ying
DOI: https://doi.org/10.1587/TRANSINF.E92.D.1580
2009-08-01
Abstract:SUMMARY Weighted graph matching is computationally challenging due to the combinatorial nature of the set of permutations. In this paper, a new relaxation approach to weighted graph matching is proposed, by which a new matching algorithm, named alternate iteration algorithm, is designed. It is proved that the algorithm proposed is locally convergent. Experiments are presented to show the effectiveness of the proposed algorithm. eration algorithm.
What problem does this paper attempt to address?