Brief Associative memory design using overlapping decompositions

  • Authors:
  • Mehmet Akar;M. Erol Sezer

  • Affiliations:
  • Department of Electrical Engineering, Center for Systems Science, Yale University, P.O. Box 208267, New Haven, CT 06520-8267, USA;Department of Electrical Engineering, Bilkent University, 06533 Bilkent, Ankara, Turkey

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2001

Quantified Score

Hi-index 22.14

Visualization

Abstract

This paper discusses the use of decomposition techniques in the design of associative memories via artificial neural networks. In particular, a disjoint decomposition which allows an independent design of lower-dimensional subnetworks and an overlapping decomposition which allows subnetworks to share common parts, are analyzed. It is shown by a simple example that overlapping decompositions may help in certain cases where design by disjoint decompositions fails. With this motivation, an algorithm is provided to synthesize neural networks using the concept of overlapping decompositions. Applications of the proposed design procedure to a benchmark example from the literature and to a pattern recognition problem indicate that it may improve the effectiveness of the existing methods.