Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

Design of BAM using an Optimization approach

최적화기법을 이용한 BAM의 설계

  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a design method for BAMs(bidirectiona1 associative memories) which can perform the function of bidirectional association efficiently. Based on the theoretical investigation about the properties of BAMs, we first formulate the problem of finding a BAM that can store the given pattern pairs as stable states with high error correction ratio in the form of a constrained optimization problem. Next, we transform the constrained optimization problem into a GEVP(genera1ized eigenvalue problem), which can be solved by recently developed interior point methods. The applicability of the proposed method is illustrated via design examples.

본 논문에서는 양방향 연상 기능을 효과적으로 수행할 수 있는 BAM(bidirectional associative memory)의 설계방법론을 제안한다. 먼저 BAM의 성질에 관한 이론적 고찰을 바탕으로 하여 주어진 패턴 쌍을 안정하게 그리고 높은 오차수정율(error correction ratio)을 가지고 저장할 수 있는 BAM을 찾는 문제를 제약조건이 있는 최적화 문제로 공식화한다 다음과정에서 이 최적화 문제를 GEVP(generalized eigenvalue problem)로 변환함으로써 최근에 개발된 내부점 방법(interior point method)을 통하여 해가 구해질 수 있도록 한다. 제안된 설계 방법론의 적용가능성은 예제를 통해 확인된다.

Keywords

References

  1. Proceedings of National Academy of Science v.79 Neural networks and physical systems with emergent collective computational abilities J.J. Hopfield
  2. IEEE Trans. Syst., Man, and Cybern. v.18 no.1 Bidirectional Associative Memories B. Kosko
  3. IEEE Trans. Neural Networks v.1 no.1 Two coding strategies for bidirectional associative memory Y.F. Wang;J.B. Cruz;J.H. Mulligan
  4. IEEE Trans. Neural Networks v.2 no.6 Guaranteed recall of all training pairs for bidirectional associative memory Y.F. Wang;J.B. Cruz;J.H. Mulligan
  5. International Journal of Systems Science v.28 no.2 Genetic approach to the design of bidirectional associative memory G. Shi
  6. IEEE Trans. Syst., Man, and Cybern. v.24 no.5 Designing bidirectional associative memories with optimal stability T. Wang;X. Zhung;X. Xing
  7. Neural Networks v.10 no.5 Complexity preserving increase of the capacity of bidirectional associative memories by dilation and translation B. Lenze
  8. Linear Matrix Inequalities in Systems and Control Theory S. Boyd;L. ElGhaoui;E. Feron;V. Balakrishnam
  9. MATLAB LMI Control Toolbox, Natick P. Gahinet;A. Nemirovski;A.J. Laub;M.Chilali
  10. Associative Neural Memories M.H. Hassoun(ed.)