An Improvement on the Moore-Penrose Generalized Inverse Associative Memory
- 1 July 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 17 (4) , 699-707
- https://doi.org/10.1109/tsmc.1987.289364
Abstract
An improvement of the Moore-Penrose generalized inverse associative memory method is presented. It is known that for noisy input key vectors the associative memory is extremely sensitive (unstable) and association errors become unacceptably large, particularly as the number of vectors approaches the number of components per vector. Using singular value decomposition the association behavior of the associative memory is analyzed theoretically and its association error is shown to consist of two kinds of errors. One is due to the linear dependency of the key vectors (dependency error), and the other is due to the input additive noise (noise error). For noisy input key vectors the noise error is greatly increased when at least one small eigenvalue of the key space exists. It is found that the noise error can be changed to the dependency error by eliminating the corresponding eigenvalues. Therefore, if the eigenvalues are appropriately eliminated, stable association behavior can be realized and the association error reduced. In the proposed improvement method an elimination condition of the eigenvalues is given. The proposed method is greatly effective for noisy input key vectors.Keywords
This publication has 21 references indexed in Scilit:
- A biologically constrained learning mechanism in networks of formal neuronsJournal of Statistical Physics, 1986
- On the Effect of Noise on the Moore-Penrose Generalized Inverse Associative MemoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Optimal association with partly missing key vectorsBiological Cybernetics, 1982
- Direct algorithm for digital image restorationApplied Optics, 1981
- Construction of a Distributed Associative Memory on the Basis of Bayes Discriminant RulePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- On optimal associative recall by an incomplete keyBiological Cybernetics, 1978
- Neural theory of association and concept-formationBiological Cybernetics, 1977
- Convergence in Iteratively Formed Correlation Matrix MemoriesIEEE Transactions on Computers, 1975
- Representation of Associated Data by Matrix OperatorsIEEE Transactions on Computers, 1973
- Correlation Matrix MemoriesIEEE Transactions on Computers, 1972