A RKHS interpolator-based graph matching algorithm

M.A. Van Wyk, T.S. Durrani, B. Van Wyk

Research output: Contribution to journalArticle

43 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)988-995
Number of pages7
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume24
Issue number7
DOIs
Publication statusPublished - 2002

Fingerprint

Graph Matching
Reproducing Kernel Hilbert Space
Graph Algorithms
Hilbert spaces
Matching Algorithm
Graph in graph theory
Adjacency
Matching Problem
Attribute

Keywords

  • Hilbert spaces
  • graph theory
  • interpolation
  • pattern matching

Cite this

@article{c417babd0e2a4ca483e87f39f4d39fe6,
title = "A RKHS interpolator-based graph matching algorithm",
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, pattern matching",
author = "{Van Wyk}, M.A. and T.S. Durrani and {Van Wyk}, B.",
year = "2002",
doi = "10.1109/TPAMI.2002.1017624",
language = "English",
volume = "24",
pages = "988--995",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
issn = "0162-8828",
number = "7",

}

A RKHS interpolator-based graph matching algorithm. / Van Wyk, M.A.; Durrani, T.S.; Van Wyk, B.

In: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 7, 2002, p. 988-995.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A RKHS interpolator-based graph matching algorithm

AU - Van Wyk, M.A.

AU - Durrani, T.S.

AU - Van Wyk, B.

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Hilbert spaces

KW - graph theory

KW - interpolation

KW - pattern matching

UR - http://dx.doi.org/10.1109/TPAMI.2002.1017624

U2 - 10.1109/TPAMI.2002.1017624

DO - 10.1109/TPAMI.2002.1017624

M3 - Article

VL - 24

SP - 988

EP - 995

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

SN - 0162-8828

IS - 7

ER -