×

具有互斥性和上下文独立性的BNs中的高效概率推理。 (英语) Zbl 1078.68781号

总结:先前的研究表明,贝叶斯网络中的上下文特定独立性(CSI)可以被用来加速信念更新。我们研究了具有互斥变量(例如,“选择器变量”)以及CSI的网络如何有效更新。特别是,具有附加公共选择器变量的直接通路单连通网络和多树网络可以在线性时间内更新(分别给出零和通用连接证据),其中需要二次时间而无需互斥要求。上述结果具有直接的应用,因为此类网络拓扑可以用于预测某些多媒体数据浏览系统中用户选择的后果。

MSC公司:

68层35 人工智能的语言和软件系统理论(基于知识的系统、专家系统等)

关键词:

贝叶斯网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 智能系统中的概率推理:似是而非推理网络。加利福尼亚州圣马特奥:Morgan Kaufmann;1988
[2] 库珀,Artif Intell 42,第393页–(1990年)
[3] Dagum,Artif Intell 60第141页–(1993)
[4] Shimony,Artif Intell 68第399页–(1994)
[5] Diez,Artif Intell,第87页,第1页–(1996年)
[6] 有限条件反射:在稀缺资源下对决策进行灵活推理。In:编辑。第五届人工智能不确定性研讨会,纽约:爱思唯尔科学出版公司;1989
[7] Jensen,Networks 20,第637页–(1990年)
[8] Lauritzen,J Roy Stat Soc 50第157页–(1988)
[9] 贝叶斯网络中上下文特定的独立性。In:编辑。《人工智能的不确定性》,Proc 12th Conf.,加利福尼亚州旧金山:Morgan Kaufmann;1996年,第115-123页。
[10] Poole,J Artif Intell Res 18第263页–(2003年)
[11] 通过预测可能的组件改进基于CP-net的多媒体系统的动态行为。在:AAAI/KDD/UAI实时决策支持和诊断系统联合研讨会,加拿大埃德蒙顿,2002年7月。可在http://www.cs.connell.edu/?dcarmel/Papers/Source/prefetch.rtdsds02.ps.gz。
[12] 查尼亚克,AI Mag 12 pp 50–(1991)
[13] 专家系统中的概率推理。纽约:约翰·威利父子公司;1990
[14] Shimony,Artif Intell 151第213页–(2003年)
[15] 推理系统中因果和诊断推理的计算模型。In:编辑器。第六届国际人工智能联合会议。威廉·考夫曼;1983
[16] 人工智能?现代方法。普伦蒂斯·霍尔;1995年·Zbl 0835.68093号
[17] 使用多媒体对象进行远程会议。In:编辑。多媒体数据文件工程第二届国际研讨会(MDDE'02)。Springer-Verlag;2002年·Zbl 1032.68863号
[18] 网页内容的基于首选项的配置。In:编辑器。第17届国际人工智能联合会议。加利福尼亚州旧金山:Morgan Kaufmann;2001年,第1451-1456页。
[19] 结构化信息自适应表示中的定性决策。收录:ACM信息系统交易(TOIS)。2004年出版。
[20] Boutiler,J Artif Intell Res 21第135页–(2004)
[21] 用条件条件的ceteris paribus偏好语句进行推理。In:编辑。第15届人工智能不确定性年度大会。加利福尼亚州旧金山:Morgan Kaufmann;1999年,第71-80页。
[22] 因果网络中精确和近似推理的条件处理方法。In:编辑。第11届人工智能不确定性大会。加利福尼亚州旧金山:Morgan Kaufmann;1995年,第99-107页。
[23] Darwiche,Artif Intell 125页,第5页–(2000年)
[24] 增量概率推断。In:编辑。人工智能中的不确定性,加利福尼亚州圣马特奥第九届Conf.Morgan Kaufmann;1993年,第301-308页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。