Using chaos to generate keys for associative noise-like coding memories

In the noise-like coding model of associative memory, the core of the information-coding mechanism lies in the key-production process, by which a given pattern is transformed into a corresponding noise-like key for both information storage and retrieval. In this paper, it is shown how the pseudorandom behaviour typical of chaotic processes can be exploited to obtain noise-like patterns from supplied input patterns by a deterministic procedure. A mathematical analysis is carried out to prove the validity of the approach: It demonstrates that the generated patterns satisfy the noise-like constraints imposed by the associative model on keys. The main advantage is the possibility of performing computations at the local level. Experimental results confirm both the correctness of the theoretical derivations and the effectiveness of the proposed methodology in (visual) pattern classification applications.

[1]  P.K. Simpson,et al.  Higher-ordered and intraconnected bidirectional associative memories , 1990, IEEE Trans. Syst. Man Cybern..

[2]  H. C. LONGUET-HIGGINS,et al.  Non-Holographic Associative Memory , 1969, Nature.

[3]  Chen-Chau Yang,et al.  Pattern Recognition by Using an Associative Memory , 1966, IEEE Trans. Electron. Comput..

[4]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[5]  Takayuki Ito,et al.  Neocognitron: A neural network model for a mechanism of visual pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Rodolfo Zunino,et al.  Speeding up scene recognition by using an associative noise-like coding memory , 1991, [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications.

[7]  Hidekatsu Tokumaru,et al.  Autocorrelations of a certain chaos , 1980 .

[8]  Shun-ichi Amari,et al.  Learning Patterns and Pattern Sequences by Self-Organizing Nets of Threshold Elements , 1972, IEEE Transactions on Computers.

[9]  Teuvo Kohonen,et al.  Representation of Associated Data by Matrix Operators , 1973, IEEE Transactions on Computers.

[10]  D. GABOR,et al.  Holographic Model of Temporal Recall , 1968, Nature.

[11]  S. Amari,et al.  Characteristics of Random Nets of Analog Neuron-Like Elements , 1972, IEEE Trans. Syst. Man Cybern..

[12]  Biosequence AnalysisRichard HugheyComputer A Massively Parallel , 1993 .

[13]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[14]  D. GABOR,et al.  Improved Holographic Model of Temporal Recall , 1968, Nature.

[15]  Harry Wechsler,et al.  Selective and Focused Invariant Recognition Using Distributed Associative Memories (DAM) , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[17]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Teuvo Kohonen,et al.  Correlation Matrix Memories , 1972, IEEE Transactions on Computers.

[19]  Imre Kiss,et al.  A New Implementation of the Mellin Transform and its Application to Radar Classification of Ships , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Carlo Braccini,et al.  Form-invariant linear filtering: Theory and applications , 1986, IEEE Trans. Acoust. Speech Signal Process..

[21]  E. L. WILLIAMS,et al.  Mechanism of Bonding in Aqueous Nickelous Nitrate–Magnesium Oxide Cements , 1968, Nature.

[22]  Harry Wechsler,et al.  2-D Invariant Object Recognition Using Distributed Associative Memory , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  BART KOSKO,et al.  Bidirectional associative memories , 1988, IEEE Trans. Syst. Man Cybern..

[24]  L. Chua,et al.  Chaos: A tutorial for engineers , 1987, Proceedings of the IEEE.

[25]  D. Gabor Associative holographic memories , 1969 .