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



һԵʵģ
ʫʤ ֪ ¹
ժҪȷ˴ͳʵԵĲ,һֻģȱȵĻʵļģ.ģ̻ʵӦ֮Ƴ̶,ʵΪģ,ʤζԺͻʵļ .
ؼʡ ˹,ʵ,ģȱ,ʵ,.
ͼšTP18
A Model for Mixed Attributions Cases Indexing
ZHONG Shi-sheng1 WANG Zhi-xing1 HE Xin-gui2 
1 (Mechanical and Electronic College Harbin Institute of Tech nology Harbin 150001)
2(Beijing System Engineering Institute Beijing 100101)
Abstract In this paper, the disadvantages of the existi ng cases indexing models are analyzed. A new kind of cases indexing model for mi xed attributions cases indexing based on fuzzy analogy preferred ratio is presen ted. This model uses fuzzy distance to describe the similar degree between the c orresponding attributions of two cases and is suitable for numerical, linguistic and mixed attributions cases indexing.
Key wordsAI(artificial intelligent), CBR(case-ba sed reasoning), fuzzy analogy preferred ratio, mixed attribution cases indexing, fuzzy distance.
ͳĻʵcase-based reasoning,CBRϵͳҪʹڼ ֪ʶ3ʵԣ13.3ʵԱȽ ϶Եʵ,Եʵ,رģԵʵ, ԵΪ.ʵӦ,ŴĶԺͻԵʵ. ̻ʵӦ֮Ƴ̶,ģȱ ʵ֮ģ˳.ģڶԡԺͻԵʵ ,ʵĶΪһģһģ,нǿӦ, ʹ÷.
1 ģ
,һģa,bݣCFʾģڣa,bеĿܶΪCF,a, bȡʱ,CF=1.һģ(c,r)CFʾģcΪ,rΪ ġ֮еĿܶΪCF,rΪƫʱ,CF=1.
μף4,Ϊʵʱ,ģ=a1,b1ݣCF1,=a 2,b2ݣCF2֮붨Ϊ

wa0,wb0,wCF0,wa+wb+wCF=1;u1,ȡֵ.
CF1=CF2=1ʱ,ȡu=1,
SD(,)=wa*a1-a2+wb*b1-b2.
ʵ,uȡֵӾ.˴ģӡ*ȡͨĳ.
ģ֮ļ㷽,μף4.,CF=1,u=1 ,CF1u1ʱ,.
2 ʵ
ʵCBKʵ:
CB={C1,C2,...,Ck,...,CK} k=1,2,...,K.
һʵn,ʧһ,ǰmΪ,n-mΪ ,ʵCkɱΪ
Ck=Ck1Ck2
=(ak1,ak2,...,akj1,...,akm)(ak(m+1),ak (m+2),...,akj2,...,akn)
=(ak1,ak2,...,akj,...,akn).
ʽм¸ʽо1j1m,m+1j2n,1jn,k=1,2,...,K,nԵȨط Ϊ
W=(w1,w2,...,wj,...,wn),
0wj1,
ΪC0,
C0=C01C02=(a01,a02,...,a0j,...,a0n).
3 ģȱȾؼ
1. a0jΪC0ĳһ,a1j,a2j,.. .,aKjֱΪʵƵKʵCkͬa0jӦ,м Aj={a1j,a2j,...,aKj},apj,aqjΪAjе Ԫ,a0jƳ̶ȱȽ,ģӰϵS(j)Ϊ
S(j):AjAj0,1
S(j)=(Sjpq)KK,Sjpqʣ0,1,p,q=1,2,...,K,
2. ģȱȾS(j)=(Sjpq)KKĽؼS(j )˶Ϊ
S(j)=(jpq)KK,

Sjpqapjaqjͬa0jȳ̶,Sjpq ,˵apjaqja0j.ͬ,ͨS(j)ĸ-ؼ,ɵa 1j,a2j,...,aKja0jƳ̶.
4 ʵļģ
4.1 ֮Ƴ̶
4.1.1 ֮Ƴ̶
Ϊʹ۾ձ,ʵmԵȡֵΪģ,ģ Ϊ.ֵΪһֵֵΪһģ.
C0ǰmΪ
C01=(d01,b01,d02,b02,...,d0j1 ,b0j1,...,d0m,b0m).
Cp,CqCB,CpCq,Cp,Cqǰm
Cp=(ap1,ap2,...,apj1,...,apm)=(dp1,b p1,dp2,bp2,...,dpj1,bpj1,...,dpm ,bpm),
Cq=(aq1,aq2,...,aqj1,...,aqm)=(dq1,b q1,dq2,bq2,...,dqj1,bqj1,...,dqm ,bqm).
CpC0ĵj1֮Ϊ
SD(apj1,a0j1)=wa*dpj1-d0j1+wb*b pj1-b0j1(1)
ͬ,CqC0ĵj1֮Ϊ
SD(aqj1,a0j1)=wa*dqj1-d0j1+wb*b qj1-b0j1(2)
4.1.2 ֮Ƴ̶
ֻһԵĸ̻.,Ƶ,ƽԼһ ,ƽȡ΢еȳ,ȡֵ:{ƽ,΢,еȳ ,},ͨһ0,1֮ʵڸԸϳֵĳ̶.,{0 .9,0.5,0.2,0.1}ƽԵȡֵΪ0.9,΢ԵȡֵΪ0.5,еȳԵȡֵ Ϊ0.2,ԵȡֵΪ0.1.
j2aj2Lj2Ը̻,

ʽʽоl=1,2,...,Lj2.
ʵCBеʵCp,Cqĵj2aj2Caj2 ԸȡֵɵļϷֱΪ

C0ĵJ2aj2Caj2ĸҪȡֵɵļϷֱΪ

Cp,CqC0ڵj2aj2ĵlԸalj2ϵ ֱΪ
SD(alpj2,al0j2)=p(alj2)-0(a lj2),
SD(alqj2,al0j2)=q(alj2)-0(al j2).
4.2 ģȱȾĹ
3. ʵCp,Cqĵj1apj1,aqj1 C0ĵj1a0j1ֱΪSD(apj1,a0j1 ),SD(aqj1,a0j1),Cpĵj1apj1Cqĵ j1aqj1C0ĵj1a0j1ģȱȶ Ϊ

Ȼ,Sj1pqʣ0,1.ͬ,Sj1qp=1-S j 1pqʣ0,1,Sj1pq,Cpĵj1 a pj1Cqĵj1aqj1ͬC0ĵj1a0j 1.
Ӧڵj1ԵģȱȾ첽:
p=1,q=2,3,...,K,Sj112,Sj113, ...,S j11K,ͬ,p=2,q=1,3,...,K,Sj121, Sj123,...,Sj12K.
һ,p=k,q=1,2,...,k-1,k+1,...,K,ʽ(3)Sj1k1 ,S j1k2,...,Sj1k(k-1),Sj1 k(k+1) ,...,Sj1kK.p=q,Sj1pq=0,pȡ 1, 2,...,K,еSj1pq,Щпɵþ:
(4)
ͽӦڵj1ԵģȱȾ,ȡj1=1,2,...,m, öӦmԵĹmģȱȾ:S(1),S(2),...,S(m).
4.3 C0ʵƳ̶
4.3.1 C0ʵͶԶԵƳ̶
C0ʵ֮Ƴ̶ɸ֮Ƴ̶ۺϵõ,S(j1)ȡ- S(j1),KʵӦڵj1C0Ƴ̶,ԼC0Ϊ Ƶеǰ,Ϊ1,C0Ƶ,ΪK,tkj1Ϊ Ӧ j1ʵCkʵC0Ƴ̶е˳(1tkj1 K),Kʵ˳ſż:
Tj1={t1j1,t2j1,...,tkj1,...,tKj1},(5)
ȡj1=1,2,...,m,õӦmԵкż.
4.3.2 C0ʵͶԶԵƳ̶
Ӧn-mԵn-mƳ̶кż.
ۿ֪,жԼ:
A2={am+1,am+2,...,aj2,...,an},
aj2ȡֵΪ
Aaj2={a1j2,a2j2,...,alj2,...,a Lj2j2}.
Ӧaj2Lj2ȡֵLj2Ƴ̶мΪ
Tlj2={tl1j2,tl2j2tlKj2}.
aj2Lj2ȡֵȨطΪ
Wj2=(w1j2,w2j2,...,wLj2,...,j2),
ʵCkڶaj2Lj2ȡֵϵֵļȨΪ
tkj2=Lj2)/(l=1wlj2*tlkj2,
Kʵaj2Ӧֵһ,õӦڶaj2к Ϊ
.(6)
4.3.3 C0ʵƳ̶
ʽ(5)ʽ(6)Ϊһ,õKʵC0nϵƳ̶
Tj={t1j,t2j,...,tKj}, j=1,2,...,n.(7)
kʵCkʵC0Ƴ̶е˳Ϊ
(8)
ȡk=1,2,...,K,ʽ(8)õKʵ˳ŵĴС.tkԽС,CkC0Խ, Ƴ̶еλþԽǰ.
5  
ԳΪ˵Ӧ.4ʵ,ǵĹʡת ١ȡСʱΪλƽڱ1г.ƪ,ֻ ЩЩʵͬƳ̶Ƚ,ÿʵӦ Ͳ.,Ϊۼ,ӵжԶһֵ,һģ .Ϊһģʱ,Ͳͬ.
蹦ʡת١ȡƽԵȨطֱΪ0.25,0.20,0.15,0.250.15,ƽ е4ԸȨ,Ϊ0.25.ϸ۾͹ʶ,4ʵͬ Ƴ̶ȵ,Զ,4ʵͬƳ̶ ͬ.
(1) 
ӱ1ݿ֪,
SD(a11,a01)=SD(()1,()0)=6.3-6.0=0.3.
ͬ
SD(a21,a01)=1.3, SD(a11,a01)=0.7, SD(a41 ,a01)=0.2.
1 ʵֵ

ʵ C1C2C3C4C0
 
(KW)6.05.07.06.56.3
ת(r/min)9009501000850970
4.04.53.55.04.3
(Сʱ)3.64.04.53.04.2
ƽƽ0.90.6000.2
΢0.60.90.30.10.9
еȳ0.10.20.90.30.2
00 0.30.90


(2) ģȱȾ

ͬɵS1pq,p,q=1,2,3,4,жӦڹʵģȱȾ:

S(1)0.64Ԫ,ԽϵԪΪ0,Ϊ1.,ʵC4 C0Ϊ,Ƴ̶ŵ1.ȥS(1)ĵ4к͵4,õ¾:

ͬ,S(1)ĸؼ֪,ʵC1,C3,C2Ƴ̶зֱŵ2 3͵4.T1={2,4,3,1}.
(3) 
ͬԵõת١ȡԵĸʵͬƳ̶, :T2={3,1,2,4},T3={2,1,4,3},T4={3,1,2,4}.ͬ,ҲþƽԵ4 Զ,ʵƳ̶Ϊ

T51={4,3,1,1}, T52={2,1,3,4}, T53={2,1,4,2}, T54= {1,1,3,4},



T5={2.25,1.5,3.5,3.5},




ͬ,
t2=1.83, t3=2.78, t4=3.03.
б,4ʵǵƳ̶˳ΪC1,C2,C3,C4.ʵC1C0Ϊ,ʵC4C0.
ҳΪƵʵ,ȡӦ,Ȼʵ[5],Խ޸,ֱҪΪֹ,ⲿݽ.

оõȻѧ͹863߿ƼĿ.
ʫʤ[ HT6SS],1964,ʿ,,ҪоΪ˹,֧ϵͳ,CIMS. 
֪,1935,ڣʿʦ,ҪоΪѧ,CAD,CAI.[ HT6H]
¹,1938,,ʿʦ,ҪоΪ˹,ģۺͼ .
ͨѶϵ:ʫʤ 150001,ҵѧѧԺ801
ߵλ:ʫʤ ֪ (ҵѧѧԺ  150001)
¹󣨱ϵͳо  100101
ο
[1] Tsatoulis C, Lashyap R L. Case-based reasoning and learning in manufa cture with the TOLTEC planner. IEEE Transactions on Systems, Man, and Cybernetic s, 1993,23(4):10101023
[2] ,.ļģо.ѧ,1993,20(4):3235
(Xu Ming, Hu Shou-ren. Study on indexing model based on case-base reasoning. C omputer Science, 1993,20(4):3235)
[3] ,,.һڷרϵͳICMIX.ѧ,1997,2 0(2):105110
(Wang Ming-yang, Sun You-xian, He Qin-ming. ICMIX: an expert system with case -based reasoning. Chinese Journal of Computers, 1997,20(2):105110)
[4] ¹.ģݿϵͳ.:廪ѧ,1994
(He Xin-gui. Fuzzy Database System. Beijing: Tsinghua University Press, 1994)
[5] ʫʤ.ܻģϢоʵ۲ʿѧλģ.人: ѧ,1995
(Zhong Shi-sheng. Research on the theory of knowledge-based fuzzy decision inf ormation processing and its practice Ph. D. Thesis. Wuhan: Huazhong Universi ty of Science and Technology, 1995)
1997-12-08յԭ,1998-06-02յ޸ĸ
