This paper describes a novel framework for performing relational graph matching by stochastic optimisation. The starting point for this study is a configurational probability measure which gauges the consistency of relational matches using a compound exponential function of Hamming distance. In order to overcome some of the well documented shortcomings of deterministic updating, we develop two contrasting stochastic optimisation strategies. The first of these exploits the apparatus of statistical physics to compute the Boltzmann distribution that models the configurational probability measure so that relational matching may be performed by simulated annealing. The second approach is a genetic hill climbing algorithm which is motivated by the way in which our configurational probability measure models matching errors. Because the genetic optimisation commences with a pool of random matches, it obviates the need for accurate initialisation. Moreover, it can recover consistent matches exploiting only structural information from the graphs under match.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Relational matching with stochastic optimisation


    Contributors:


    Publication date :

    1995-01-01


    Size :

    642155 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Relational Matching with Stochastic Optimisation

    Cross, A. D. J. / Hancock, E. R. / IEEE; Computer Society; Technical Committee for Pattern Analysis and Machine Intelligence | British Library Conference Proceedings | 1995


    Relational Matching with Dynamic Graph Structures

    Wilson, R. / Hancock, E. / IEEE Computer Society et al. | British Library Conference Proceedings | 1995


    Relational matching with dynamic graph structures

    Wilson, R.C. / Hancock, E.R. | IEEE | 1995


    Relational matching by discrete relaxation

    Wilson, R. C. / Evans, A. N. / Hancock, E. R. | British Library Online Contents | 1995


    Thermal Model Reduction with Stochastic Optimisation

    Gorlani, M. / Rossi, M. / Society of Automotive Engineers | British Library Conference Proceedings | 2007