• DocumentCode
    296101
  • Title

    Learning critical temperature for homomorphic ARG matching by self-organising Hopfield network

  • Author

    Suganthan, P.N. ; Teoh, E.K. ; Mital, D.P.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
  • Volume
    4
  • fYear
    1995
  • fDate
    Nov/Dec 1995
  • Firstpage
    1668
  • Abstract
    The authors previously (1995) presented a programming strategy to generate a homomorphic mapping between two attributed relational graphs (ARG) by the Hopfield network. Further, a self-organisation scheme was also introduced to learn the constraint parameter used in the energy function. In order to generate the desired mapping, the temperature parameter should be set to the critical value. Estimation of the critical temperature is an extremely difficult problem. In this paper, a heuristic learning algorithm is presented to estimate a suitable value for the temperature parameter for every model and scene pair to be matched. Experimental results showed that the learning algorithm is capable of compensating for the variations in the model and scene characteristics and the time step used to simulate the dynamic equations of the Hopfield network
  • Keywords
    Hopfield neural nets; graph theory; heuristic programming; image processing; learning (artificial intelligence); self-organising feature maps; attributed relational graphs; constraint parameter learning; critical temperature; dynamic equations; energy function; heuristic learning algorithm; homomorphic ARG matching; homomorphic mapping; programming strategy; self-organising Hopfield network; Character generation; Computer vision; Equations; Heuristic algorithms; Layout; Object recognition; Pattern matching; Temperature dependence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1995. Proceedings., IEEE International Conference on
  • Conference_Location
    Perth, WA
  • Print_ISBN
    0-7803-2768-3
  • Type

    conf

  • DOI
    10.1109/ICNN.1995.488869
  • Filename
    488869