Deakin University
Browse

File(s) not publicly available

On the use of the Chi-squared distance for the structured learning of graph embeddings

conference contribution
posted on 2011-12-01, 00:00 authored by H Zhao, Antonio Robles-KellyAntonio Robles-Kelly, J Zhou
In this paper, we describe the use of concepts from the areas of structural and statistical pattern recognition for the purposes of 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 classification and retrieval can be effected. To do this, we depart from concepts in graph theory so as 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, the recovered mapping is a linear operator over the attribute set which is associated with the graph topology. To recover this mapping, we employ an optimisation approach whose cost function is based upon the Chi-squared distance and is related to the target function used in discrete Markov Random Field approaches. Thus, the method presented here provides a link between concepts in graph theory, statistical inference and linear operators. We illustrate the utility of the recovered embedding for purposes of shape categorisation and retrieval. We also compare our results to those yielded by alternatives. © 2011 IEEE.

History

Pagination

422 - 428

ISBN-13

9780769545882

Publication classification

E1.1 Full written paper - refereed

Title of proceedings

Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011

Usage metrics

    Research Publications

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC