×

定性概率网络的基本概念。 (英语) Zbl 0717.68097号

摘要:概率关系的图形表示最近在人工智能中受到了相当大的关注。定性概率网络从通常的数字表示中抽象出来,只对定性关系进行编码,这是对变量联合概率分布的不等式约束。尽管这些约束不足以唯一地确定概率,但它们被设计用于证明对一类隐含有用决策属性的相对似然结论的推导是合理的。
定义了两类定性关系,每一类都是一组变量上单调约束的概率形式。定性影响描述了两个变量之间关系的方向。定性协同描述了影响之间的相互作用。
所选的概率定义证明了基于网络图形操作的合理有效推理程序的合理性。这些程序回答了关于网络中分离变量之间定性关系的查询,并确定了决策变量最优分配的结构属性。

MSC公司:

68立方英尺 知识表示

软件:

NESTOR公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bacchus,F.,《一个谦逊但语义上有充分依据的继承推理器》(Proceedings IJCAI-89)。《IJCAI-89会议记录》,密歇根州底特律(1989),1104-1109·Zbl 0714.68080号
[2] Berger,J.O.(统计决策理论和贝叶斯分析(1985),Springer:Springer-Berlin)·Zbl 0572.62008号
[3] Blyth,C.R.,《论辛普森悖论与确定性原理》,《美国法律总汇》,67364-366(1972)·Zbl 0245.62008号
[4] Blyth,C.R.,《随机选择中的一些概率悖论》,《美国统计协会期刊》,第67期,第366-381页(1972年)·Zbl 0245.62009号
[5] Cooper,G.F.,《NESTOR:一种基于计算机的医学诊断辅助工具,整合了因果和概率知识》(1984年,斯坦福大学:斯坦福大学,加利福尼亚州斯坦福)
[6] Cooper,G.F.,《使用贝叶斯信念网络进行概率推理的计算复杂性》,《人工智能》,第42期,第393-405页(1990年)·Zbl 0717.68080号
[7] Doyle,J.,《建构主义信念与理性表征》,计算机。智力。,5, 1-11 (1989)
[8] 多伊尔,J。;韦尔曼,M.P.,基于普遍偏好的默认理论的障碍,(第一届知识表示和推理原则国际会议(1989)),94-102·Zbl 0709.68082号
[9] Engelbrecht,R.,关于多元风险和可分离效用函数的注释,管理。科学。,231143-1144(1977),关于[43]的注释·Zbl 0376.90014号
[10] 费金,R。;Halpern,J.Y。;Megiddo,N.,《概率推理逻辑》(研究报告RJ 6190(1988),IBM)·Zbl 0811.03014号
[11] Fishburn,P.C.,Von Neumann-Morgenstern关于两个属性的实用函数,Oper。研究,22,35-45(1974)·Zbl 0287.90001号
[12] 菲律宾Fishburn。;Vickson,R.G.,随机支配的理论基础,(Whitmore,G.A.;Findlay,M.C.,《随机支配:风险下的决策方法》(1978),Heath:Heath Lexington,MA)
[13] 福布斯,K.D.,《定性过程理论,人工智能》,24,85-168(1984)
[14] Forbus,K.D.,解释物理系统的测量(论文集AAAI-86)。美国宾夕法尼亚州费城AAAI-86会议记录(1986),113-117
[15] Gärdefors,P.,作为内涵逻辑的定性概率,J.Philos。逻辑,4171-185(1975)·Zbl 0317.02030号
[16] 戈里,G.A。;Silverman,H。;Pauker,S.G.,《获取临床专业知识:考虑洋地黄临床反应的计算机程序》,《美国医学杂志》,64,452-460(1978)
[17] Grosof,B.N.,概率推理中的非单调性,(Lemmer,J.F.;Kanal,L.N.,人工智能中的不确定性,2(1988),爱思唯尔科学出版社(北荷兰):爱思唯尔科学出版社(北荷兰)阿姆斯特丹),237-249·Zbl 0661.68100号
[18] Halpern,J.Y。;McAllester,D.A.,《可能性、概率和知识》(Proceedings AAAI-84)。AAAI-84会议记录,德克萨斯州奥斯汀(1984),137-141
[19] Halpern,J.Y。;拉宾,M.O.,《关于可能性的推理逻辑》,《人工智能》,32,379-405(1987)·Zbl 0621.03011号
[20] 赫克曼,D.E。;Horvitz,E.J.,《基于规则的系统中用于不确定性推理的模块化神话》,(Lemmer,J.F.;Kanal,L.N.,《人工智能中的不确定性》,2(1988),爱思唯尔科学出版社(北荷兰):爱思唯尔科学出版社,阿姆斯特丹),23-34·Zbl 0649.68085号
[21] Henrion,M.,构建贝叶斯信念网络的实际问题,(人工智能不确定性研讨会论文集(1987)),132-139
[22] 霍华德·R·A。;Matheson,J.E.,《影响图》(Howard,R.A.;Matheson和J.E.《决策分析的原理和应用》,2(1984),战略决策小组:战略决策小组,加利福尼亚州门罗公园),719-762
[23] Humphreys,P.,《切割因果链》,《太平洋哲学》。Q.,61,305-314(1980)
[24] Karlin,S。;鲁宾,H.,单调似然比分布的决策过程理论,《数学年鉴》。Stat.,27,272-299(1956年)·Zbl 0070.37203号
[25] Keeney,R.L。;Raiffa,H.,(《多目标决策:偏好和价值权衡》(1976年),威利:威利纽约)·Zbl 0396.90001号
[26] 库普曼,B.O.,《直觉概率的公理和代数》,《数学年鉴》。,42, 269-292 (1940) ·Zbl 0024.05001号
[27] Krantz,D.H。;卢斯·R·D。;Suppes,P.,(《测量基础》(1971),学术出版社:纽约学术出版社)·Zbl 0232.02040号
[28] Kuipers,B.,定性模拟,人工智能,29289-338(1986)·Zbl 0624.68098号
[29] Lauritzen,S.L。;Spiegelhalter,D.J.,《图形结构概率的局部计算及其在专家系统中的应用》,J.Roy。Stat.Soc.,B50,157-224(1988)·Zbl 0684.68106号
[30] Lehmann,E.L.,《依赖的一些概念》,《数学年鉴》。《统计》,第37卷,第1137-1153页(1966年)·Zbl 0146.40601号
[31] (Lemmer,J.F.;Kanal,L.N.,《人工智能中的不确定性》,2(1988),爱思唯尔科学出版社(北荷兰):爱思唯尔科学出版社,阿姆斯特丹)·Zbl 0641.00028号
[32] Milgrom,P.R.,《好消息和坏消息:表示定理和应用》,Bell J.Econ。,12, 380-391 (1981)
[33] 莫斯托,J。;Voigt,K.,《启发式算法设计中目标的显式集成》(Proceedings IJCAI-87)。IJCAI-87会议记录,意大利米兰(1987),1090-1096
[34] Neufeld,E.,《违约和概率》;扩展和一致性,(第一届知识表示和推理原则国际会议(1989年)),312-323·Zbl 0709.68063号
[35] Neufeld,E。;霍顿,J.D.,《析取知识的条件反射:默认值和概率》(人工智能不确定性研讨会论文集(1989)),272-278
[36] 帕蒂尔,R.S。;Szolovits,P。;Schwartz,W.B.,《医疗诊断中对患者疾病的因果关系的理解》(Proceedings IJCAI-81)。不列颠哥伦比亚省温哥华市IJCAI-81会议记录(1981),893-899
[37] Pearl,J.,信念网络中的融合、传播和结构,人工智能,29241-288(1986)·Zbl 0624.68081号
[38] Pearl,J.,《默认推理中的因果关系》,人工智能,3525-271(1988)
[39] Pearl,J.,(智能系统中的概率推理:合理推理网络(1988),Morgan Kaufmann:Morgan Koufmann San Mateo,CA)
[40] Pearl,J.,《非单调推理的概率语义学:综述》,(第一届知识表示和推理原则国际会议(1989)),505-516·Zbl 0703.03008号
[41] Pearl,J。;盖革,D。;Verma,T.,《条件独立及其表现》,Kybernetika,25,33-44(1989)
[42] Raiman,O.,数量级推理,(AAAI-86论文集。美国宾夕法尼亚州费城AAAI-86会议记录(1986),100-104
[43] Richard,S.F.,多元风险规避,效用独立性和可分离效用函数,管理。科学。,1975年12月22日至21日·Zbl 0317.90008号
[44] 里格,C。;Grinberg,M.,《物理机制中因果关系的声明性表示和程序模拟》(Proceedings IJCAI-77)。马萨诸塞州坎布里奇市IJCAI-77会议记录(1977年),250-256
[45] Ross,S.M.,(《随机动态规划导论》(1983),学术出版社:纽约学术出版社)·Zbl 0567.90065号
[46] 萨维奇,L.J.(The Foundations of Statistics,1972),多佛:多佛纽约)·Zbl 0276.62006号
[47] Shachter,R.D.,评估影响图,Oper。研究,34,871-882(1986)
[48] Shachter,R.D.,概率推理和影响图,Oper。决议,36,589-604(1988)·Zbl 0651.90043号
[49] Shafer,G.(数学证据理论(1976),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿)·Zbl 0359.62002号
[50] Shoham,Y.,框架问题是什么?,(Georgeff,M.P.;Lansky,A.L.,《关于行动和计划的推理:1986年研讨会论文集》(1986),Morgan Kaufmann:Morgan Koufmann San Mateo,CA),第83-98页
[51] Shoham,Y.,《非单调逻辑:意义和效用》(Proceedings IJCAI-87)。IJCAI-87会议记录,意大利米兰(1987),388-393
[52] Simon,H.A.,《虚假相关性:因果解释》,《美国统计协会期刊》,第49期,第467-479页(1954年)·兹比尔0057.11501
[53] Spiegelhalter,D.J.,《预测专家系统中的概率推理》,(Kanal,L.N.;Lemmer,J.F.,《人工智能中的不确定性》(1986),爱思唯尔科学出版社(北卡罗来纳):爱思唯尔科学出版社,阿姆斯特丹),47-67
[54] Suppes,P.(因果关系的概率理论(1970),北荷兰:北荷兰阿姆斯特丹)
[55] Swartout,W.R.,XPLAIN:创建和解释专家咨询程序的系统,《人工智能》,21285-325(1983)
[56] Topkis,D.M.,最小化格上的子模函数,Oper。决议,26,305-321(1978)·Zbl 0379.90089号
[57] Weiss,S.M。;库利科夫斯基,C.A。;Amarel,S.,《计算机辅助医疗决策的基于模型的方法》,《人工智能》,第11期,第145-172页(1978年)
[58] (Weld,D.S.;de Kleer,J.,《关于物理系统的定性推理读物》(1989),Morgan Kaufmann:Morgan Kaufmann San Mateo,CA)
[59] Wellman,M.P.,《约束发布计划中的支配和包容》(Proceedings IJCAI-87)。IJCAI-87会议记录,意大利米兰(1987),884-890
[60] Wellman,M.P.,《定性影响的概率语义学》(Proceedings AAAI-87)。AAAI-87会议记录,西雅图,华盛顿州(1987),660-664
[61] Wellman,M.P.,(《不确定性下规划中权衡的制定》(1990),Pitman和Morgan Kaufmann:Pitman and Morgan Koufmann San Mateo,CA)
[62] Wellman,M.P.,《不确定性规划的定性概率网络》(修订版),(Shafer,G.;Pearl,J.,《在不确定性推理中的阅读》(1990),Morgan Kaufmann:Morgan Koufmann San Mateo,CA)·Zbl 0805.68121号
[63] M.P.Wellman,定性概率网络中的图形推理,网络; M.P.Wellman,定性概率网络中的图形推理,网络·Zbl 0719.68084号
[64] Wellman,M.P。;Heckerman,D.E.,《计算在不确定性推理中的作用》,(人工智能不确定性研讨会论文集(1987),321-331
[65] (Whitmore,G.A.;Findlay,M.C.,《随机支配:风险下的决策方法》(1978),Heath:Heath Lexington,MA)
[66] Xiang,Y。;Beddos,M.P。;Poole,D.,不确定性管理能在有限全序概率代数中实现吗?,(人工智能不确定性研讨会论文集(1989)),385-393
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。