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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||