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
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;
Conference_Titel :
Neural Networks, 1995. Proceedings., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2768-3
DOI :
10.1109/ICNN.1995.488869