ѧ
JOURNAL OF SOFTWARE
1999 4 10 Vol.10 No.4 1999



Ľָ˫ģͼܹ*
ɲӡߡ
ժҪһµĸĽָ˫ģ(improved eBAM,IeBAM).ͨн״̬ı½,֤IeBAM״̬ͬ첽·ʽµȶ,һųWangָBAM(modified eBAM,MeBAM)JengeBAM(exponential BAM)ȶ֤Ĳ;һ,ſ˶BAM(bidirectional associative memory)ԼҪ,˲.۷ͼģ,IeBAMбMeBAMeBAMߵĴ洢͸õľ.
ؼʡ,ָ,ȶ,˫,ܹ.
ͼšTP18
Improved Exponential Bidirectional Associative Memory
and Its Performance Evaluation
CHEN Song-canGAO Hang
Department of Computer Science and Engineering Nanjing University of 
Aeronautics and Astronautics Nanjing210016
AbstractIn this paper, a new improved exponential bidirectional associative memory (IeBAM) model is proposed. Its stability in synchronous and asynchronous updating modes of the states is proven by defining an energy function which is bounded and decreases as the states change. On one hand, IeBAM eliminates the unreasonable hypotheses in the stability proofs of both Wang's modified exponential BAM (MeBAM) and Jeng's exponential BAM (eBAM). On the other hand, it relaxes the continuity assumption of the BAM (bidirectional associative memory) and avoids the complement encoding problem. The theoretical analysis and computer simulations indicate that the IeBAM has higher storage capacity and better error-correcting capability than the MeBAM and the eBAM.
Key wordsNeural networks, (exponential) associative memories, stability, bidirectionality, performance evaluation.
Kosko˫(bidirectional associative memory,BAM)ģͣ1ݵһҪ,ܹͨģʽػһѴģʽ.˫ȶ,Ϊ߱ͬòзʽʵ,ʵʱϢ.䲻ҲԵģһڲر뷽ʽ,洢ΪޣǴڲ⼰ԼҪ.Ϊ䡢ܼ˷BAMȱ,ڶоԱȺĺ͸Ľģ,SimpsonʽBAM(intraconnected BAM,IBAM)2ݡTaiĸ߽BAM(higher-order BAM,HOBAM)3ݡߵһµʽHOBAM(new higher-order modified IBAM,NHOMIBAM)4ݡJengChiucheBAM(exponential BAM)5ݡWangMeBAM(modified eBAM)6,ȵ.ЩģͶ̶ͬȵظĽBAMĴ洢;,˲ͣſ˶ԼҪ.ָBAMڸ߽BAM.,eBAMMeBAMȶ֤дΪġļ.ĵĿһǽһĽָBAM,MeBAMģеΪ,ʹģ͸ΪܸΪԽ.Ϊ,һĽeBAM(improved eBAM,IeBAM),ʹģ͵ŵ,ͬʱģ͵Ĵ洢;õ̶ȵ.ͨ,κμ,ϸ֤IeBAMͬ첽״̬·ʽµȶ,֤ģʽΪϵͳȶ.,۷ͼģ涼֤ʵIeBAMԽ.
1Ľָ˫ģ(IeBAM)
Ϊ˲IeBAM˼·,ȸeBAMMeBAM״̬¹.
1.1JengeBAM
JengܽTaiHOBAM֮,ͨHOBAMĸ¹нָ߽,νָ˫(eBAM)ģ.ּMѵģʽ(Xi,Yi),Xi{-1,1}n,Yi{-1,1}p,i=1,2,...,M.״̬¹Ϊ
(1)
(2)

Jeng֤eBAM˫ȶ.ȶE(X,Y).
(3)

к,i=1,2,...,MΪģʽ,ͷֱʾ֮Ϊkĺ.(X,Y)(X,Y)ֱǵǰ״̬һ״̬,ٶˡYi,f(X)Xi,X͡Xi,g(Y)Yi,Y,ȶԵ֤.
1.2WangMeBAM
JengeBAMʹָBAMHOBAMĴ洢,ȻeBAMĻн,eBAMĻ(1)(2)ʾ,,ҪԼٶ.W.J.WangͨeBAMeBAM.:
(4)
(5)

(4)(5)ʽɵMeBAM˱eBAMߵĴ洢,һſeBAMԼٶҪ.MeBAMȶ֤eBAMȶ֤ȫͬ,ˡYi,f(X,Y)Xi,X͡Xi,g(X,Y)ڡYi,Y.Ȼʵ.ڴ洢,Wangûиϸ۷,Ӽģ֤ⷽʵMeBAMȷʵeBAMԽ.Ȼ,ھ,MeBAMûԵeBAM.ԭ,ڻ,bXi,X+bYi,YbXi,XbYi,Y,ֵĴСΪ2bXi,X2bXi,X,,ԸeBAMľ.
һЩ,µIeBAM.
1.3IeBAM
1.3.1
»:
(6)
(7)

(6)(7)ʽ,MeBAMĻ(4)(5)вͬ.WangǽָԺ͵ʽʽ(4)(5)eBAM,Գ˵ķʽʽ(6)(7).ʵֽǶ,Եǳ˷˼ӷ,,Ӳĸ.,Ϊ˱֤ѵģʽԶΪIeBAMȶ,ֻ֤IeBAM첽ͬʽȶļ.
1. IeBAMͬ첽ʽȶ.
֤֤ͬʽµȶ,첽֤ͬ.
(X,Y),IeBAMΪ
(8)

(X,Y)(X, Y)Ϊǰһ״̬,״̬Ϊ
(9)

Ϊ֤EX0,Ҫ.
1. b>1,ʵx,y,by-bx(lnb)bx(y-x).
Ӷ1,
(10)

IeBAMĻ(7)֪,xkķͬ,ʿ=xk|{.}|,xk=rkxk,rk{-1,1},(10)ʽɵ

֤ͬY0.E(X,Y)Mbn+pΪн,֪IeBAMȶ,Ӷ֤бѵģʽԳΪIeBAMȶ.
֤,κμ.,ȶ,Ӷ֤ʵӦüֵ.
1.3.2ȷ
ֽף7ݵķԼģʽԵͬļȷ.YhĻ,yhkk,k=1,2,...,p.IeBAMĻ
(11)

ʽԲе1Ϊź,2,ģʽ֮໥,Ϊ(M-1)ֲ֮ͬ.,ǵM-1,ҾֵΪ,vi=yijbXi,X+Yi,Y,i=1,2,...,M,Ϊviͬͳ(i=h),ҡXi,X롴Yi,Y.,Ϊ˷,ѡȡv1Ϊķʵ.ĶԼ,v1ĸʷֲ7Ϊ
(12)

k=H(Xi,X),l=H(Yi,Y)ֱʾ룻Ϊ.E(v1)=0,÷
(13)

ӶIeBAMΪ
(14)

eBAMȣ7Ϊ
(15)

r=min(n,p).
MeBAMΪ
(16)

Ϊ
(17)

ӶIeBAMMeBAM,֤ͬ,MeBAMeBAM.
1.3.3洢Ͻ
ȷ,ǻ˶IeBAM,eBAMMeBAMĴµ.Сڸ洢Ͻ.
(Xh,Yh)һҪģʽ.
EXhkΪ¼:
(18)

䲹¼.
EYhjΪ¼:
(19)

Ϊ䲹¼.
2. IeBAM,ģʽM
M2(n+p-3)b8(01),
ôn޻pʱ,ÿѴģʽIeBAMȶĸΪ1.
Ϊ֤ö,Ҫ֤¼.
2. h=1,2,...,Mj=1,2,...,p,ĸ
(20)

Q(.):

Ϊϸ񵥵½.
֤:IeBAMĻ,Ƕ
(21)

Ȼ,,nhjΪM-1ֲ֮ͬ,E(nhj)=0,ΪE(yijbXi,Xh+Yi,Yh)=E(bXi,Xh)E(yijbXi,Xh).ɸ֮ĶԼ輰yijyik (jk)ĶԿ֪,E(yijbXi,Xh)=0.
(22)

ļ޶֪,ڳִM,ڱ׼ֲ̬.,yhj=1whj<0ʱ,¼.,¼ĸΪ
(23)

3. h=1,2,...,Mk=1,2,...,n,Ϊ
(24)

֤:֤ͬ2.
,еѵģʽԳΪIeBAMȶĸΪP*,
(25)

.Q(z)Ľƹʽ4:


(26)

ȡM=2n+p-3b8,0<<1,ʽ(26)n޻pʱ,P0,P*1,Ӷ֤˶2.
ɶ2˵,IeBAMĴ洢ָ,ֻҪn,pеһ,Ϳɱ֤ȷ.MeBAMeBAM,ӦĶ.
3. MeBAM,ģʽM
(27)

,ͬ2,ôn޻pʱ,ÿѴģʽΪMeBAMȶĸΪ1.
4. eBAM,ģʽM
(28)

ônpʱ,ÿѴģʽΪeBAMȶĸΪ1.
ɶ24֪,1.3.2ȵķȫǺ,Ӷһ˵IeBAMԽ.
5. IeBAMĴ洢ϽMeBAM,MeBAMĴ洢ϽeBAM.
֤:Ƶ1.3.2ڵȷ.
2ģ
n=p=16,XXiز{-1,1}nYYiز{-1,1}p,i=1,2,...,M.洢Ի(Recall Probability).ֽM(20200)ѵģʽԴģͺ,Xi(i=1,2,...,M)ΪԻY,YΪYi.XiܻYi,Ϊȷ,Ϊȷ,൱ںα̬.ȷռMıΪ.20εظģ,ÿһεĻʺ,ȡǵƽֵΪĻ.ͨÿXiתrλΪȥӦ.ΪYi,ʾɹ,,ʾʧ.ͬ,20ظ,ƽ.ģͼ1ʾ.


IeBAM,MeBAMeBAMߵıȽ.r=0,ߵĻʼΪ100%(ʡ)
r=2:+: IeBAM;: MeBAM;: eBAM
r=4:*: IeBAM;: MeBAM;: eBAM
ͼ1洢ԱȽ
3
۷ģ,IeBAMĴ洢ܺ;еָBAM.ӵͬ첽,ڴзʽ벢зʽӲʵ.һ,ǽչIeBAMģʽʶͶ֤Ӧо.
лָԭдڴ,ʾϵл⣡
*оõȻѧ.
ͨѶϵˣɲ,Ͼ 210016,Ͼպѧѧ빤ϵ
߼顡ɲ,1962,ʿ,,ҪоΪģʽʶ,ͼ,.
ߺ,1964,,ҪоΪ㷨,ģʽʶ,ý弼.
ߵλϾպѧѧ빤ϵϾ210016
E-mail: cancs@nuaa.edu.cn
ο
1Bosko B. Bidirectional associative memory. IEEE Transactions on System, Man and Cybernetics, 1988,18(1):4960
2Simpson P K. High-ordered and intraconnected bidirectional associative memory. IEEE Transactions on System, Man and Cybernetics, 1990,20(3):637653
3Tai H-M, Wu C-H, Jong T-L. High-order bidirectional associative memory. Electronics Letters, 1989,25(21):14241425
4ɲ,ľ.һµĸ߽˫ģͼܹ.ѧ,1998,9(11):814819
(Chen Song-can, Zhu Wu-jia. A new higher-order bidirectional associative memory model and its performance estimation. Journal of Software, 1998,9(11):814819)
5Jeng Y J, Yeh C C, Chiueh T D. Exponential bidirectional associative memory. Electronics Letters, 1990,26(11):717718
6Wang W J, Lee D L. Modified exponential bidirectional associative memories. Electronics Letters, 1992,28(9):888890
7Wang C C, Don H S. An analysis of high-capacity discrete eBAM. IEEE Transactions on Neural Nets, 1995,6(2):492496
1998-01-06յԭ,1998-05-15յ޸ĸ
