Title :
Binary autoassociative morphological memories derived from the kernel method and the dual kernel method
Author_Institution :
Inst. of Math., Stat., & Sci. Comput., Campinas State Univ., Brazil
Abstract :
Morphological associative memories (MAMs) belong to the class of morphological neural networks. The recording scheme used in the original MAM models is similar to the correlation recording recipe. Recording is achieved by means of a maximum (MXY model) or minimum (WXY model) of outer products. Notable features of autoassociative morphological memories (AMMs) include optimal absolute storage capacity and one-step convergence. The fixed points of AMMs can be characterized exactly in terms of the original patterns. Unfortunately, AMM fixed points include a large number of spurious memories. A combination of the MXX model and the kernel method yields another binary AMM model. In this paper, we also introduce a dual kernel method. A new, dual model is given by a combination of the WXX and the dual kernel method. The new AMM models exhibit better error correction capabilities than MXX and WXX and a reduced number of spurious memories, which can be easily described in terms of the fundamental memories. Finally, we present yet another pair of AMMs with very similar properties. Although these models are also derived from the kernel or dual kernel methods, their construction depends on less restrictive conditions.
Keywords :
content-addressable storage; error correction; neural nets; associative memory; binary autoassociative morphological memories; correlation recording recipe; dual kernel method; error correction capability; fixed point; fundamental memory; morphological neural networks; one-step convergence; optimal absolute storage capacity; recording scheme; spurious memories; Associative memory; Capacity planning; Computer networks; Convergence; Electronic mail; Error correction; Kernel; Mathematics; Neural networks; Statistics;
Conference_Titel :
Neural Networks, 2003. Proceedings of the International Joint Conference on
Print_ISBN :
0-7803-7898-9
DOI :
10.1109/IJCNN.2003.1223350