A Structured Learning Approach to Attributed Graph Embedding
Date
2010
Authors
Zhao, Haifeng
Zhou, Jun
Robles-Kelly, Antonio
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
In this paper, we describe the use of concepts from structural and statistical pattern recognition for recovering a mapping which can be viewed as an operator on the graph attribute-set. This mapping can be used to embed graphs into spaces where tasks such as categorisation and relational matching can be effected. We depart from concepts in graph theory to introduce mappings as operators over graph spaces. This treatment leads to the recovery of a mapping based upon the graph attributes which is related to the edge-space of the graphs under study. As a result, this mapping is a linear operator over the attribute set which is associated with the graph topology. Here, we employ an optimisation approach whose cost function is related to the target function used in discrete Markov Random Field approaches. Thus, the proposed method provides a link between concepts in graph theory, statistical inference and linear operators. We illustrate the utility of the recovered embedding for shape matching and categorisation on MPEG7 CE-Shape-1 dataset. We also compare our results to those yielded by alternatives.
Description
Keywords
Keywords: Attributed graphs; Data sets; Graph topology; Linear operators; Markov Random Fields; Optimisations; Shape matching; Statistical inference; Statistical pattern recognition; Structured learning; Target functions; Graph theory; Mathematical operators; Patte
Citation
Collections
Source
Proceedings of the Joint IAPR International Workshops on Structural and Syntactic Pattern Recognition (SSPR 2010) and Statistical Techniques in Pattern Recognition (SPR 2010)
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description