A New Approach to Weighted Graph Matching
Kaijie Zheng, Jigen Peng, Shihui Ying · IEICE Transactions on Information and Systems · 2009
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.