Complexity of alpha-beta bidirectional associative memories

  • Authors:
  • María Elena Acevedo-Mosqueda;Cornelio Yáñez-Márquez;Itzamá López-Yáñez

  • Affiliations:
  • Centro de Investigación en Computación, Instituto Politécnico Nacional, Laboratorio de Inteligencia Artificial, México D. F., México;Centro de Investigación en Computación, Instituto Politécnico Nacional, Laboratorio de Inteligencia Artificial, México D. F., México;Centro de Investigación en Computación, Instituto Politécnico Nacional, Laboratorio de Inteligencia Artificial, México D. F., México

  • Venue:
  • MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most models of Bidirectional Associative Memories intend to achieve that all trained patterns correspond to stable states; however, this has not been possible. Also, none of the former models has been able to recall all the trained patterns. A new model which appeared recently, called Alpha-Beta Bidirectional Associative Memory (BAM), recalls 100% of the trained patterns, without error. Also, the model is non iterative and has no stability problems. In this work the analysis of time and space complexity of the Alpha-Beta BAM is presented.