Title :
A RKHS interpolator-based graph matching algorithm
Author :
Van Wyk, Michaël A. ; Durrani, Tariq S. ; Van Wyk, Barend J.
Author_Institution :
Cybern. Lab., Rand Afrikaans Univ., Gauteng, South Africa
fDate :
7/1/2002 12:00:00 AM
Abstract :
We present an algorithm for performing attributed graph matching. This algorithm is derived from a generalized framework for describing functionally expanded interpolators which is based on the theory of reproducing kernel Hilbert spaces (RKHS). The algorithm incorporates a general approach to a wide class of graph matching problems based on attributed graphs, allowing the structure of the graphs to be based on multiple sets of attributes. No assumption is made about the adjacency structure of the graphs to be matched
Keywords :
Hilbert spaces; graph theory; interpolation; parameter estimation; pattern matching; attributed graph matching; combinatorial optimization; functionally expanded interpolators; image processing; pattern matching; reproducing kernel Hilbert spaces; Approximation algorithms; Hilbert space; Image processing; Kernel; Neural networks; Nonlinear dynamical systems; Optimal matching; Optimization methods; Pattern matching; Tree graphs;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2002.1017624
