ѧ
JOURNAL OF SOFTWARE
1999 2 No.2 1999



ȷֶ֧
 ʵ 
ժҪĲȷֶ֧ȵĻ,˲ȷһɲģ.˲ȷĸ,˲ȷֶ֧,ǵĳ.ЩǽھĶֵ߼Ļϵ,нι̵Ļ.Ǹ÷뵱зıȽ.
ؼʡٶ,֤,֪ʶ,ȷ,ȷԵֶ֧.
ͼšTP18
Supporting Degree of Uncertain Reasoning
ZHOU Qing1 JU Shi-er2
Abstract A new and operatable model of uncertain reasoning is provided which is based on the supporting degree of uncertainty introduced in this paper. The basic concepts are precisely defined, the supporting degree of uncertainty of a proposition is introduced, some basic properties are discussed. All of these are done by means of the classic logic, and hence have a solid foundation. The paper concludes with a comprehensive comparison of the presented method with other traditional methods.
Key wordsHypothesis, evidence, corpus of knowledge, uncertainty, supporting degree of uncertainty.
۲ȷĸֶ֧.ȷоǻھĶֵ߼,൱ι̵Ļ.ȷоȴһ.Ե,ȷĻȷĻҪö.ĿǰΪֹ,ûлձܵĻ1.ĽԲȷĻ,һȷĿɼģ.
ΪԲȷ˵ǻ:(1) ȷءԵؿ̻һĲȷԣ(2) ʵضһĲȷԣҪشЩ,ǿвȷʱӦ.
ٶPҪ,hһйPĽ,Ϊٶ.ǵҪȷhǷΪ.Ϊ˽һ,Ȼ,ҪһЩйP֪ʶ,Kʾйص֪ʶ.KǸʽļ,еĹʽΪ.,hhKƵ,ô,ǵȫؽ,,hȷ;,hǲȷ.hǲȷʱ,ǵͱΪ:ǷнһķȷhǷΪ.רǳµķһ:(1) ܵռ֤(ǰ֤ݼΪE);(2) ͼEKƵhh,(2)ɹ,ͽ.,(3) EKǰ¶hΪĿ.˵ȷhΪĿ(ƶhų̶).
:ٶڵһıɱ,֪ʶ:(1) x,xһʱڰֳ.(2) x,xзﶯ.(3) x,xıɱ.鷢֤:ڰڼ䵽ֳ,ıɱ,кıɱʮƵ.ĸп.
һ˵,K{h}KEͬԽ,ǾԽhΪ,hҲͬ.
ǽʽؿ̻һ,һȷhΪĳ̶ȵķ.ЩԴͳĶֵ߼Ϊ.
1 ȷԺ֤
h,K֪ʶ.ǼٶKЭ,KеĹʽΪ,߼ĳһĻɵȵ.Ȼ,Kh,hͱΪ;kh,hͱΪǼ;,hͲKȷ,hֵǲȷ.,ĲȷԿʽض.
1. hǲKȷ,hKеĹʽ߼ϵͳǲж(hhǸϵͳĶ).
ģ۵,hĲȷԿԵȼ۵ر.
ʽLһLĹʽK,KΪ֪ʶ.ΪĳĿ,ϣ֪LĳһhǷΪ,ֲKƵhh.hK,ȫԶ,Kģ,hеһЩģΪ,һЩģΪ.Kģ֪һҪ.ǲ֪ĸģҪ.,hĲȷԿض.
2. hǲKȷ,޷ȷKĸģҪ.
12˵,Ĳȷϵͳ,,ǿôͳĶֵ߼ȷ.
Ϊȷhֵ,Kмӽһ⼯E.ǵĿ,EеⶼΪ.Ȼ,ͼKEƵhh.ǰѼEΪ֤ݼ.KEhKEh,hȷ;,hǲȷ.,ǿ԰֤ݶ.
3. ⼯EеⶼΪΪ,EKжh֤ݼ.KEhKE h,EKжh걸֤ݼ;,Eǲ걸.
϶Կ,Ƕ֤﷨ϽҪ,ǵҪΪ.ͬʱ,ǻԿ:3ȼ:ν֤ݼEһЩϣģΪ⼯,ϣȷhڸģеֵ.E걸,ȷҪģ,,hǲȷ.Eǲ걸,ҪhΪǿ.һ򵥵ʵ:KEh,h߼KEģΪ;KE h,ûh߼KEģΪ.hKEǲж,һЩh߼KEĳЩģΪ,hһЩ߼KEһЩģΪ.,Ȼ,EKе߼ҲhKе߼,Щ۶hṩ֧;EKе߼ҲhKе߼,Щ۶hṩ֧,hṩ֧;EKе߼ۼȷh߼Ҳ
h߼,Щ۶h޹ص.Ȼ,Ehṩ()ֵ֧Խ,Ehֶ֧(ԭʼ,ʽ彫½и)Խ().ͬԵ,ǲؿЩh޹ص֤.ɴ,֧h֤͸֧h֤ıȾ.½ڽʽذһ뷨(ף2Ƶ뷨̵). 
2 ٶֶ֧
ǽʹ¼Ǻ:
L: ֻνʵһ.ǻٶLֻģ(ΪAIֻ迼νʺģ,˼ٶ.,ֻڵĶ޸ļ);
K: Lһʽ,ϳΪ֪ʶ;
E: Lһչʽ,ϳΪ֤ݼ;
h: Lһչʽ,ϳΪٶ,ǼٶhhKE߼;
XLһʽ,ALĹʽ,XAʾAX߼.
ǼٶKEЭ.
A,BLıչʽ.KAB,ABǵȼ۵,AB.Ȼ,Lıչʽϵĵȼ۹ϵ.ΪLֻνʺģ,,LҲֻޱԪ,,ֻȼ.SʾЩȼļ.
4. X,YLĹʽ,Ƕ
CX={US: AUʹX  A}, 
DX,Y=CX-CY, 
BK,E,h=DK{h},KDKE,K, 
TK,E,h=BK,E,h/BK,E,hBK,E, h. 
TK,E,hΪKEhֶ֧.ڱΪKEǹ̶,,ʹBhTh,BK,E,hTK,E,h,Լд.
һЩڶԽϸӵĹʽATAĽ.
1. BhBh=.
֤:ABhBh,ɶ,ACK{h}ACK{h},pA,K{h}pK{h}p.ﶨ,KhpKhp.,K  p.,ACK,ADK{h},k,,ABh.ìܡ 
1. Th=1-Th.
֤:1,BhBh=0.ɼ۵Ľ,BhBh=Bh+Bh-BhBh,,BhBh=Bh+Bh.,
Th+Th=Bh/BhBh+Bh/BhBh=(Bh+Bh)/BhBh=1.
2. BhBg=Bh&g.
֤:pA,ABhBgҽhpgp,ɾ߼Ľ,ҽh&gp.,BhBg=Bh&g.
3. BhBg=Bh+Bg-Bh&g.
֤:ΪBhBg=Bh+Bg-BhBh,2,BhBg=Bh+Bg-Bh&g.
2. Thg=(Bh+Bg-BhBg)/(Bh+Bg-BhBg+BhBg).
֤:ɶ
Thg=Bhg/BhgBhg=Bhg/BhgBh&g,(*)
֤Bhg=BhBg.Ϊ,Ҫ֤hpgp,hgp.ɾ߼ֱӵó.ɴ,3,BhBg=Bh+Bg-Bh&g.ͬʱ,2,BhBg=Bh&gBhBg=Bh&g.Щʽ(*)ʽӦ,ö.
ΪٶֻνʺޱԪ,ǲҪ.ɴ,ݶ12,κιʽA,Aгֵԭӹʽp,ֻҪ֪Bp,ǾܹTA.
3  
ڽҪ۱Ĳȷֶ֧ȺͲȷĸʲȵĹϵ.AIо,ڲȷй㷺Ӧ,˸ֻڸʵĲȷԲȣ3.֤ЩڸʵĲȷǿñֶ֧ʾ.Ϊ,ǲҪԸֲͬĸʲһһп,ֶֻ֤ܹ֧ʾľ.ܹһ,ֻڸʵĲȷԲȷȻؿɱֶ֧ʾ.
ڸ,¼Pᷢĸ:nʵPk,¼Pڵ(n+1)ʵзĸk/n.¶˵,ǿɲȷֶ֧ʾ.
3. ܹɲȷֶ֧ȱʾ.
֤:LֻһһԪνʷpһ,Ϊ˶֪ʶK,ȶ
K1={p(k)p(k)p(m):1k,mn+1,pppp}, 
K2={ABBA:A,BLеĹʽ}, 
ȻKK1K2.ֻһ:LеһйʽAB,
AB 
 
,p(k)ʾPڵkʵз,p(k)ʾPڵkʵв.֤ݼEкp(k),k=1,...,n,pppPǷڵkʵз.ڵҪȷp(n+1)ĸ.Ȼ,CKE={p(k)p(m):p(k)E,1kn,1mn+1},УAݱʾʽAĵȼ.CX,DX,YBK,E,hĶ,BK,E,p(n+1)={p(k)p(n+1):p(k)E},BK,E,p(n+1)={p(k)p(n+1):p(k)E}.,TK,E,p(n+1)=k/n,kPnʵзĴ.Ȼ,TK,E,p(n+1)p(n+1)ĸ.
ݲȷֶ֧ȵĶ岻ѿ,֤ݼD֤ݼEмӽһЩhͬ۵,TK,D,hTK,E,h.ⲢȷԵֶ֧Ⱥ͸ʲܹͬĴСϵ.֤ݼEе֮û߼۵ʱ,׿ȷԵֶ֧Ⱥ͸ʲܹͬĴСϵ.ʵ,3ֶ֤֧㲻ȷĸʲȵķ.,ڽϸӵһ˵Ͳ.,һ֤ݼE7,5Ӹ֧h,Ӹϸ֧h;ٶBK,E,h=5,BK,E,h=3,TK,E,h=5/8,ʲPK,E,h=5/7.,DEǸ֤ݼ,ʹãD-E=3,D-Eеһ5hһ߼,һhһ߼.,TK,D,h=7/155/8=TK,E,h,ʲPK,D,h=7/105/7=PK,E,h.Ͳһ,ַһϺΪ̽,ǿһ:ٶ֪ʶKиʽpq,pqȼ,pE&qE.ڸʲ,qhhṩκʽ֧,Ȼ,ڱĲȷֶ֧,qhhṩֵ֧.,ʵʵ:ǷҪǼٶ֤ݵ߼ۣΪǿ϶.Ե,ܹΪĲıɱȻ.
Carnap߼4,乫ʽm*(E&h)/m*(E),m*(X)Ƕ⼯XһLļȨ.ǿ԰֪ʶKǴϵͳĹ.,ٶh֤E߼Ȼûκ.,϶Ȼ.,ַԤȼٶϵͳеÿνʺͼٶĳϵ.ʵʹǸʮǿļٶ.Ϊͨ޷Ԥ֪Щ֤ݺͼٶй.ڱķҪһٶ,ΪȡBK,E,h=DK{h},KDKE,K,ȥкh޹صĹʽ.,CarnapķеļȨm*L,ϵͳȷ,ǵķ߼֮ȼٶκζ.
ͨϵıȽϿԿ,Ծ߼Ϊǵ,ķ˵ĲȷȽ,нι̵߼.ڸʲȵļεĲȷܺ͸ʲһЧ,ڸʲ޷еĸεĲȷ,ҲܹЧع.,ķ.
оõ863߿ƼĿ.
߽ܣ,1952,ʿ,,ҪоΪ߼,ۼѧ.
ʵ,1953,ڣҪоΪ߼ѧ,˹.
ͨѶϵ:࣬ 510275,ɽѧо
ߵλܡࡡɽѧо  510275
 ʵɽѧѧϵ  510275
ο
1Kyburg K. Why do we need foundation for modeling uncertainties?. In: Ambrosio D, Smets, Bonissone eds. Proceedings of the Conference on Uncertainty in AI. San Mateo, California: Morgan Kaufmann Publishers, 1991. 438442
2ݾʵ.۵.Ȼ֤ͨѶ,1995,17(2):914(Ju Shi-er. The dissolution of three believe paradoxes. Journal of Dialectics of Nature, 1995,17(2):914)
3Kanal L N, Lemmer J F. Uncertainty in Artificial Intelligence. Amsterdam: North-Holland Publishing Company, 1986. 1509
4Carnap R. Logic Foundation of Probability. Chicago: University of Chicago Press, 1950
1997-09-15յԭ,1998-02-25յ޸ĸ
