loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2nd New Zealand Two-Stream International Conference on Artificial Neural Networks and Expert Systems (ANNES '95)
Convergent Unlearning Algorithm for the Hopfield Neural Network
Dunedin, New Zealand
November 20-November 23
ISBN: 0-8186-7174-2
A. Yu. Plakhov, Institute of Physics and Technology
S.A. Semenov, Institute of Physics and Technology
I.B. Shuvalova, Institute of Physics and Technology
We investigate asymptotic behaviour of synaptic matrix iterated according to the unlearning algorithm proposed by Plakhov and Semenov (1994). The algorithm has been proven to converge to the projector (pseudo inverse) rule matrix if the unlearning strength parameter \varepsilon > 0 does not exceed some critical value. In this paper asymptotic behaviour of normalized synaptic matrix \tilde{J} is considered relating it to the corresponding spectrum dynamics. It is found that the algorithm converges for arbitrary value of \varepsilon, and there are only three possibilities for limiting behaviour of \tilde{J}. The first one is successful unlearning which implies the convergence to the projection matrix onto the linear subspace {\cal L} spanned by maximal subset of linearly independent patterns. At sufficiently large values of \varepsilon the typical result of iterations will be failed unlearning, with \tilde{J} converging to the minus projector on random unity vector \xi \in {\cal L}. We show that failed unlearning results in total memory breakdown. There is also an "intermediate" case when {\tilde J} converges to the projection matrix on some subspace of {\cal L}. Probability for different asymptotics to appear depending upon unlearning strength is studied for the case of unbiased random patterns. Retrieval properties of the system equipped with limiting synaptic matrix are also discussed.
Index Terms:
Hopfield neural network, learning algorithm, convergence
Citation:
A. Yu. Plakhov, S.A. Semenov, I.B. Shuvalova, "Convergent Unlearning Algorithm for the Hopfield Neural Network," annes, pp.30, 2nd New Zealand Two-Stream International Conference on Artificial Neural Networks and Expert Systems (ANNES '95), 1995
Usage of this product signifies your acceptance of the Terms of Use.