Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 39-42.

• 研究、探讨 • Previous Articles     Next Articles

Research on recall performance of morphological associative memories

FENG Naiqin,WANG Shanxia,AO Lianhui,XU Jiucheng,ZHANG Xinming   

  1. School of Computer and Information Technology,Henan Normal University,Xinxiang,Henan 453007,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

形态学联想记忆存储性能的研究

冯乃勤,王善侠,敖连辉,徐久成,张新明   

  1. 河南师范大学 计算机与信息技术学院,河南 新乡 453007

Abstract: The recall performance of Morphological Associative Memories(MAM) is an important criterion for judging the recall capacity of MAM.However,up to the present,for the recall performance of MAM,mainly for hetero-MAM,it has not been depicted quantitatively and not been analyzed qualitatively.It is an unsolved theoretical problem,and also a practical problem in applications.This paper focuses on the problem.A probability model of the recall performance of MAM is presented and proved,by using the probability method.Some consistent and significant conclusions are obtained through quantitative analysis and qualitative discussion.The research and analysis show that the input vector’s dimension n,the output vector’s dimension m,and the K,the number of pairs of input and output models,will influence the recall performance of MAM,and their influence to the recall performance is different.The probability model has some heuristic function and help significance for the research,analysis,design and application of MAM.

Key words: morphological associative memories, recall performance, probability model

摘要: 形态学联想记忆(Morphological Associative Memories,MAM)的存储性能是衡量形态学联想记忆能力大小的重要指标。然而,迄今为止,对形态学联想记忆的存储性能,主要是对异联想形态学联想记忆(hetero-MAM)的存储性能的定量分析和定性刻画并未完成。这是一个悬而未决的理论问题,也是一个MAM应用的实际问题。针对这一问题开展研究,站在概率论的角度,提出一个MAM存储性能的概率模型,并进行了证明。通过定量分析和定性讨论,取得一致结论。研究和分析表明,hetero-MAM的存储性能受到输入模式向量维数n、输出模式向量维数m、以及输入、输出模式对数目K的影响,且三者的影响程度不同。提出的概率模型,对形态学联想记忆的研究、分析、设计和应用,具有一定的启发和帮助。

关键词: 形态学联想记忆, 存储性能, 概率模型