基于联结树的贝叶斯网的推理结构及构造算法 被引量：10

1

作者 胡小建 杨善林 马溪骏 《系统仿真学报》 CAS CSCD 2004年第11期2559-2563,2566,共6页

合肥工业大学材料成型与控制工程系,安徽合肥230009;合肥工业大学计算机网络研究所,安徽合肥 230009) BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问... 合肥工业大学材料成型与控制工程系,安徽合肥230009;合肥工业大学计算机网络研究所,安徽合肥 230009) BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问题之一。然而直接在BN上精确推理与近似推理都被证明是NP完全的。因此把在BN上推理转变为在SS(二次结构)上的推理。SS是由JT(联结树)与BP(信念势)组成,构造JT大体分为三步即:把BN对应的有向无环图G转变为一个道义图GM;把GM转变为弦化图GT,识别和选择GT图的圈;连接圈和边建立JT。因而提出了建立GM、GT与JT的方法原理和算法。最后通过案例分析了GM、GT与JT构造过程。 展开更多

关键词 贝叶斯网 弦化图 联合树 算法

在线阅读 下载PDF 职称材料

多Agent动态影响图及其一种近似推理算法研究 被引量：14

2

作者 姚宏亮 王浩 +1 位作者 张佑生 汪荣贵 《计算机学报》 EI CSCD 北大核心 2008年第2期236-244,共9页

针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在三... 针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在三个方面:在BK算法中加入效用结点的边际化操作,加入分割团来减小BK算法的推理误差,使用MADIDs分层分解所生成的联合树来降低推理的复杂性.在模型实例上的实验结果显示了MADIDs模型和EBK算法的有效性. 展开更多

关键词 多Agent影响图 多AGENT动态影响图 联合树 BK算法

在线阅读 下载PDF 职称材料

多Agent动态影响图的近似计算方法 被引量：4

3

作者 姚宏亮 王浩 +1 位作者 汪荣贵 李俊照 《计算机研究与发展》 EI CSCD 北大核心 2008年第3期487-495,共9页

由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示A-gents之间结构关系的问题,因而提出一种用局部概率因式... 由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示A-gents之间结构关系的问题,因而提出一种用局部概率因式表示动态环境中多Agent之间关系的新决策模型——多Agent动态影响图(MADIDs).针对MADIDs模型的联合概率分布和联合效用函数在计算上的高维问题,研究该模型的近似计算方法.给出MADIDs概率结构部分的一种分层分解的分布近似方法,并通过对该近似方法的误差和复杂性的分析,给出一个可对近似分布的精度和复杂性进行均衡的函数δ(k);给出一种BP神经网络通过局部效用的学习来近似计算MADIDs的联合效用.在模型实例上的实验结果显示了MADIDs模型近似计算方法的有效性. 展开更多

关键词 影响图 多AGENT动态影响图 KL差分 联合树 EBK算法

在线阅读 下载PDF 职称材料

基于贝叶斯网络的林火概率预测系统设计与实现 被引量：10

4

作者 高学攀 廖士中 《计算机工程与应用》 CSCD 北大核心 2017年第13期246-251,共6页

针对林火预测具有影响因素多、机制复杂、难以结构化等特点,设计并实现了一个基于贝叶斯网络的实用林火概率预测系统。该系统以气象、植被、地理、人类活动等数据作为输入,综合林火历史数据建立贝叶斯网络模型,并应用联合树算法进行概... 针对林火预测具有影响因素多、机制复杂、难以结构化等特点,设计并实现了一个基于贝叶斯网络的实用林火概率预测系统。该系统以气象、植被、地理、人类活动等数据作为输入,综合林火历史数据建立贝叶斯网络模型,并应用联合树算法进行概率推理,进而预测出林火发生概率。在某省实际林火历史数据上对系统进行了测试,比较了所设计系统与加拿大火险天气指标系统(FWI)的预测性能,验证了系统的可行性和实用性。 展开更多

关键词 森林火灾 贝叶斯网络 参数学习 联合树算法 概率推理

在线阅读 下载PDF 职称材料

基于多Agent动态影响图的协作实现 被引量：1

5

作者 姚宏亮 王浩 +2 位作者 张佑生 汪荣贵 方宝富 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第14期3270-3275,共6页

将MAIDs在时间上进行扩展,提出一种新决策模型——多Agent动态影响图(MADIDs),对动态环境中的协作关系进行建模;给出MADIDs的一种分层分解的分布近似方法,进而通过将决策结点和效用结点的推理引入到BK算法中,给出MADIDs环境模型的一种扩... 将MAIDs在时间上进行扩展,提出一种新决策模型——多Agent动态影响图(MADIDs),对动态环境中的协作关系进行建模;给出MADIDs的一种分层分解的分布近似方法,进而通过将决策结点和效用结点的推理引入到BK算法中,给出MADIDs环境模型的一种扩展BK(EBK)近似推理算法;引入一种BP神经网络学习MADIDs的局部效用函数。最后,针对一个表示协作关系的MADID模型,进行算法比较和仿真实验,实验结果显示了MADIDs模型的有效性。 展开更多

关键词 多Agent影响图 多AGENT动态影响图 联合树 BK算法

在线阅读 下载PDF 职称材料

基于桶消元的联合树算法 被引量：1

6

作者 邢永康 沈一栋 《计算机科学》 CSCD 北大核心 2001年第6期101-105,共5页

一、引言 联合树算法[1]是一种应用广泛的信度网推理算法.根据不同的消息传递方案,可以将联合树算法分为两种:一种基于Hugin消息传递方案,称为Hugin联合算法;另和中采用Shafer-Shenoy消息传递方案[2],称为Shafer-Shenoy联合树算法.下文... 一、引言 联合树算法[1]是一种应用广泛的信度网推理算法.根据不同的消息传递方案,可以将联合树算法分为两种:一种基于Hugin消息传递方案,称为Hugin联合算法;另和中采用Shafer-Shenoy消息传递方案[2],称为Shafer-Shenoy联合树算法.下文除特别申明外,提到的联合树算法都是指Hugin联合树算法. 展开更多

关键词 人工智能 桶消元 聚合树算法 消息传递

在线阅读 下载PDF 职称材料

动态贝叶斯网精确推理中联合树算法的改进 被引量：3

7

作者 周本达 赵建中 《现代电子技术》 2007年第1期127-130,133,共5页

基于动态贝叶斯网络处理动态不确定性问题的过程中推理是非常重要的,而推理算法的优劣决定推理的执行效率。在分析联合树性质的基础上提出一种较简单的112片联合树算法,该算法不需要限制消去顺序且只做一次扩展。讨论了算法的复杂度、... 基于动态贝叶斯网络处理动态不确定性问题的过程中推理是非常重要的,而推理算法的优劣决定推理的执行效率。在分析联合树性质的基础上提出一种较简单的112片联合树算法,该算法不需要限制消去顺序且只做一次扩展。讨论了算法的复杂度、并做了试验比较。 展开更多

关键词 动态贝叶斯网络(DBNs) 联合树 马尔可夫模型 算法

在线阅读 下载PDF 职称材料

多Agent动态影响图的一种混合近似推理算法 被引量：2

8

作者 姚宏亮 王秀芳 +2 位作者 胡大伟 王浩 茆美琴 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期584-591,共8页

多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也... 多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也会带来推理精度的损失.BK和粒子滤波(PF)是动态概率模型两种重要的近似推理算法,BK算法有较高的计算效率但会引入较大的误差,PF可以近似任意分布但存在计算的高维问题.结合BK和PF的优点,提出多Agent动态影响图(MADIDs)的一种混合近似推理算法.根据概率图模型的可分解性,将MADIDs分解生成用于推理的原型联合树,混合近似推理算法在规模复杂度较小的团上执行PF推理以达到局部最佳估计,而在其他的团上执行BK推理,为了减小推理误差引入了分割团.仿真实验表明混合近似推理算法是MADIDs模型的一种有效推理方法,与BK和PF算法相比,该算法显著提高了推理精度,且可以实现推理精度和时间复杂性之间的均衡. 展开更多

关键词 BK算法 粒子滤波 多AGENT动态影响图 联合树 混合近似推理算法

在线阅读 下载PDF 职称材料

基于图的邻接点优先的联合树算法的研究与实现 被引量：2

9

作者 李曼 冯新喜 +1 位作者 姬伟峰 张科英 《通信技术》 2010年第12期82-84,共3页

贝叶斯网络是以概率理论为基础的不确定知识表示模型,联合树算法是一种应用广泛的贝叶斯网络推理算法。提出了基于邻接点优先的联合树算法,从图模型和计算效率两个方面对联合树算法(JT)和基于图的邻接点优先的联合树(AD-JT)算法进行推... 贝叶斯网络是以概率理论为基础的不确定知识表示模型,联合树算法是一种应用广泛的贝叶斯网络推理算法。提出了基于邻接点优先的联合树算法,从图模型和计算效率两个方面对联合树算法(JT)和基于图的邻接点优先的联合树(AD-JT)算法进行推理时间的比较,实验表明:基于图的邻接点优先的联合树算法能够有效地处理大规模数据,极大地减少了消耗时间,计算效率有显著改进。 展开更多

关键词 贝叶斯网络 联合树算法 概率推理 邻接点优先的联合树算法

原文传递

引入分割团的BK推理算法及其在Robocup中的应用 被引量：1

10

作者 张润梅 姚宏亮 《计算机科学》 CSCD 北大核心 2009年第6期214-216,234,共4页

BK算法是动态贝叶斯网络(DBNs)的一种主要近似推理方法,但对网络的人工分割会引入较大误差。首先通过将决策结点转换成随机结点,给出基于DBNs的Robocup协作问题的一种建模方法;然后,给出一种引入分割团的新BK算法,以减小网络分割产生的... BK算法是动态贝叶斯网络(DBNs)的一种主要近似推理方法,但对网络的人工分割会引入较大误差。首先通过将决策结点转换成随机结点,给出基于DBNs的Robocup协作问题的一种建模方法;然后,给出一种引入分割团的新BK算法,以减小网络分割产生的误差,并对Robocup中的两个球员配合射门问题进行推理。引入分割团的BK算法和1.5片联合树推理算法的比较实验结果表明,引入分割团使BK算法在精度损失较小的情况下,时间性能有显著提高。 展开更多

关键词 动态贝叶斯网络 近似推理 BK算法 1.5片联合树

在线阅读 下载PDF 职称材料

基于最优加权Steiner树的枢纽型物流中心选址问题 被引量：4

11

作者 张瑾 顾剑锋 +1 位作者 马良 范炳全 《公路交通科技》 CAS CSCD 北大核心 2009年第4期143-147,153,共6页

为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。... 为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。 展开更多

关键词 运输经济 枢纽型物流中心 加权Steiner最优树 选址问题 智能算法

在线阅读 下载PDF 职称材料

Kruskal算法在局间中继线路网优化设计中的应用 被引量：1

12

作者 李俭兵 陈福文 +1 位作者 张婧婧 何登平 《重庆工学院学报》 2003年第3期35-37,共3页

讨论了用Kruskal决策方法进行多个电话交换局间中继线路网络优化设计的问题,并进行了实际的设计计算,计算结果表明该方法切实可行,而且对电信网(包括长途网、本地网和市话网等)以及别的网络线路的优化设计具有一定的实际意义。

关键词 KRUSKAL算法 电话交换局 中继线路网 优化设计 通信技术 中国

在线阅读 下载PDF 职称材料

枝状管的分布式单点流体网络模型与算法

13

作者 李涛 程刚 张晓锋 《机械设计与制造》 北大核心 2015年第11期119-122,共4页

针对枝状管在流体网络实时仿真中的建模与应用,建立了枝状管的分布式单点流体网络模型。将模型的运算集中于单个节点压力的迭代计算,基于枝状管的单输入特点设计了相应的节点压力迭代算法。以简单总管系统为例,验证了所述方法在流体网... 针对枝状管在流体网络实时仿真中的建模与应用,建立了枝状管的分布式单点流体网络模型。将模型的运算集中于单个节点压力的迭代计算,基于枝状管的单输入特点设计了相应的节点压力迭代算法。以简单总管系统为例,验证了所述方法在流体网络实时仿真与模拟应用中的正确性和有效性。结果表明,采用该建模方法及迭代算法,节点压力的首次迭代计算结果产生的偏差小于5%,且整个迭代计算过程具有大范围的单调收敛性,具有很好的实时性并适合工程应用。 展开更多

关键词 枝状管 流体网络 节点压力 迭代算法 实时仿真

在线阅读 下载PDF 职称材料

基于贝叶斯网络的雷达故障远程诊断系统研究 被引量：11

14

作者 张娜 《现代雷达》 CSCD 北大核心 2018年第5期84-89,共6页

为了提高高密度航天发射任务条件下的雷达维修能力，缩短维修时间，研究了一种基于贝叶斯网络的雷达故障远程诊断系统。设计了该故障诊断系统的硬件总体结构和软件功能架构，介绍了雷达故障数据的采集和加密传输过程。利用贝叶斯网络建... 为了提高高密度航天发射任务条件下的雷达维修能力，缩短维修时间，研究了一种基于贝叶斯网络的雷达故障远程诊断系统。设计了该故障诊断系统的硬件总体结构和软件功能架构，介绍了雷达故障数据的采集和加密传输过程。利用贝叶斯网络建立雷达故障模型，并通过期望最大算法确定了故障模型的参数；采用联合树算法，实现故障定位推理。故障诊断实例表明：与传统的故障诊断方法相比，基于贝叶斯网络的故障诊断方法能够有效识别雷达的故障类型，具有故障定位准确、运行时间短等优点。 展开更多

关键词 雷达故障诊断 故障远程诊断系统 贝叶斯网络 联合树算法

原文传递

基于动态贝叶斯网络的汉语方言辨识

15

作者 周杰 顾明亮 +1 位作者 张宁 杨帆 《计算机技术与发展》 2012年第11期179-182,共4页

方言的差异性在语音层面上反映在时间序列结构的不同。传统的语音建模方法只能建立稳定的时间序列结构,而方言语音是典型的动态时变时间序列结构。为了更好地提取方言时间序列结构,文中采用动态贝叶斯网路(DBN)进行建模分析,并对DBN的... 方言的差异性在语音层面上反映在时间序列结构的不同。传统的语音建模方法只能建立稳定的时间序列结构,而方言语音是典型的动态时变时间序列结构。为了更好地提取方言时间序列结构,文中采用动态贝叶斯网路(DBN)进行建模分析,并对DBN的构建方法进行了研究,这种结构与常用于语音识别中的隐马尔可夫模型的不同之处在于它揭示多个时间片内的节点之间的影响。文中探索了不同结构和参数对识别效果的影响。文中的研究表明动态贝叶斯网络对汉语方言的识别比传统方法要好,识别率达到了98.9%。 展开更多

关键词 动态贝叶斯网络 汉语方言辨识 联合树算法

在线阅读 下载PDF 职称材料

GPU加速的贝叶斯网络精确推理方法研究

16

作者 肖旭 慕德俊 +1 位作者 张慧翔 陈春雷 《计算机技术与发展》 2014年第10期1-5,11,共6页

对于复杂输入的贝叶斯网络,精确推理时间较长。文中针对贝叶斯网络精确推理中的团树传播算法,提出了一种基于CPU-GPU异构计算平台的并行化方法。首先研究团节点间信念势更新方式,提出了节点级并行化方法加速更新过程;其次,提出了利用计... 对于复杂输入的贝叶斯网络,精确推理时间较长。文中针对贝叶斯网络精确推理中的团树传播算法,提出了一种基于CPU-GPU异构计算平台的并行化方法。首先研究团节点间信念势更新方式,提出了节点级并行化方法加速更新过程;其次,提出了利用计算复杂度的优先级队列方法,通过拓扑级并行化加速全局推理过程;最后,通过输入不同团树结构—线性结构、两分支二叉树结构和完全二叉树结构验证算法加速效果。实验结果表明,节点级并行化方法对线性结构有明显加速效果,拓扑级并行化对两分支二叉树和满二叉树结构有明显加速效果。 展开更多

关键词 贝叶斯网络 团树传播算法 GPU加速 并行化信念传播

在线阅读 下载PDF 职称材料

多Agent动态影响图及其概率分布的近似方法 被引量：2

17

作者 姚宏亮 王浩 +1 位作者 张佑生 俞奎 《模式识别与人工智能》 EI CSCD 北大核心 2007年第4期525-532,共8页

将多 Agent 影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多 Agent 动态影响图(MADIDs),用于表示动态环境中多 Agent 协作的结构关系.为了有效计算 MADIDs 的概率分布,以 Agents 之间的策略偏序关系为指导,给出概率分布的一种分解... 将多 Agent 影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多 Agent 动态影响图(MADIDs),用于表示动态环境中多 Agent 协作的结构关系.为了有效计算 MADIDs 的概率分布,以 Agents 之间的策略偏序关系为指导,给出概率分布的一种分解近似方法,进而讨论概率分布在推理中的近似.对 MADIDs 概率分布计算的复杂性、误差以及误差在时间上的传播进行分析,进而基于 KL 差分,给出一个可对近似分布的精度和复杂性进行均衡的函数.最后,针对一个表示协作关系的 MADID 模型,进行实验和算法比较,实验结果显示该概率分布近似方法的有效性. 展开更多

关键词 多Agent动态影响图(MADIDs) KL差分 联合树 扩展BK(EBK)算法

原文传递

有缺失数据的META-MARKOV模型的局部计算

18

作者 李开灿 《应用数学学报》 CSCD 北大核心 2007年第3期437-443,共7页

根据meta Markov模型的特征,本文提出了有缺失数据的meta Markov模型的局部计算方法．由于最小可压缩集与局部计算关系密切,本文给出了一种搜索包含预先给定的子集的最小可压缩集的算法．

关键词 junction树 META MARKOV模型 最小可压缩集 缺失数据 EM算法

原文传递

基于图分解的最优三角化图及连接树的构建

19

作者 徐平峰 王福友 +2 位作者 邓文礼 马文卿 董小刚 《应用数学学报》 CSCD 北大核心 2017年第4期594-611,共18页

本文基于分解贝叶斯网道义图改进了传播算法的三角化图及连接树的构建.证明了寻找最优三角化图问题可以分解为素块上独立的小的子问题.于是,所有素块的最优三角化图的并即为贝叶斯网的最优三角化图.进—步,我们给出了一个算法,通过连接... 本文基于分解贝叶斯网道义图改进了传播算法的三角化图及连接树的构建.证明了寻找最优三角化图问题可以分解为素块上独立的小的子问题.于是,所有素块的最优三角化图的并即为贝叶斯网的最优三角化图.进—步,我们给出了一个算法,通过连接各个素块的最优三角化图的团树来构建全局最优三角化图的团树.我们进行了模拟实验来展示分解对于求三角化图及连接树的效果. 展开更多

关键词 贝叶斯网 传播算法 分解 连接树 最优三角化图

原文传递