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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Relational matching with stochastic optimisation


    Beteiligte:
    Cross, A.D.J. (Autor:in) / Hancock, E.R. (Autor:in)


    Erscheinungsdatum :

    01.01.1995


    Format / Umfang :

    642155 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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