Attributed relational graph (ARG) matching problem can usually be formulated as an Integer Quadratic Programming (IQP) problem. Since it is NP-hard, relaxation methods are required. In this paper, we propose a new relaxation method, called Bistochastic Preserving Sparse Relaxation Matching (BPSRM), for ARG matching problem. The main benefit of BPSRM is that the mapping constraints involving both discrete and bistochastic constraint can be well incorporated in BPSRM optimization. Thus, it can generate an approximate binary solution with one-to-one mapping constraint for ARG matching problem. Experimental results show the effectiveness of the proposed method.
CITATION STYLE
Jiang, B., Tang, J., & Luo, B. (2015). Attributed relational graph matching with sparse relaxation and bistochastic normalization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9069, pp. 218–227). Springer Verlag. https://doi.org/10.1007/978-3-319-18224-7_22
Mendeley helps you to discover research relevant for your work.