In this paper we propose a simple way of significantly improving the performance of the Softassign graph-matching algorithm of Gold and Rangarajan. Exploiting recent theoretical results in spectral graph theory we use diffusion kernels to transform a matching problem between unweighted graphs into a matching between weighted ones in which the weights rely on the entropies of the probability distributions associated to the vertices after kernel computation. In our experiments, we report that weighting the original quadratic cost function results in a notable improvement of the matching performance, even in medium and high noise conditions. © Springer-Verlag 2004.
CITATION STYLE
Lozano, M. A., & Escolano, F. (2004). A Significant Improvement of Softassign with Diffusion Kernels. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3138, 76–84. https://doi.org/10.1007/978-3-540-27868-9_7
Mendeley helps you to discover research relevant for your work.