贝叶斯网络建模及推理算法研究

被引量 : 0次 | 上传用户:resumestd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络(Bayesian Networks,BN)简洁的不确定性知识表示形式和双向的推理能力,使其成为人工智能领域的研究热点之一。贝叶斯网络建模技术与推理算法的研究是其理论与应用研究的核心和难点问题。本文对贝叶斯网络建模技术和推理算法中存在的一些问题做了深入的研究,具体的研究内容如下:(1)具有缺省数据或含有隐变量的贝叶斯网络参数学习和结构学习是贝叶斯网络学习研究的热点同时也是研究的难点。基于EM算法框架的BN学习算法可以较好的处理上述问题。但该类算法易于收敛到局部最优,同时计算量过大也是其应用的一个瓶颈问题。本文针对EM算法学习贝叶斯网络参数的计算问题,提出了一种并行EM算法提高大样本条件下贝叶斯网络参数学习的速度。在此基础上,我们深入分析了结构EM算法(Structural EM,SEM),用并行的方法来进行SEM算法的参数学习,从而提出一种并行的贝叶斯网络结构学习算法一并行SEM算法(Parallel SEM,PL-SEM)。PL-SEM算法实现了并行计算期望充分统计因子和当前贝叶斯网络的参数,从而大大降低了结构学习的时间复杂性,也为并行的贝叶斯网络结构学习算法提供一个框架。(2)我们在上述工作的基础上,进一步通过实验深入分析了在数据缺省的情况下领域知识对SEM算法的影响,通过实验分析我们得出:在数据缺省的小样本条件下,领域知识对BN结构学习起着至关重要作用。进而我们提出一种基于知识导向的SEM算法KL-SEM(SEM learning with Domain Knowledge)。实验表明KL-SEM既可保证学习精度,又降低了结构搜索范围。(3)动态贝叶斯网络(Dynamic Bayesian Networks,DBN)是贝叶斯网络模型的扩展,是具有处理时序特征数据能力的复杂随机模型。在分析已有动态贝叶斯网络结构学习算法的基础上,本文提出一种基于进化马尔可夫链蒙特卡罗算法的动态贝叶斯网结构学习算法DBN-EMC。实验结果表明该算法不仅可有效的学习动态贝叶斯网络的结构,而且显著地提高了算法的收敛速度。(4)概率推理是贝叶斯网络在处理不确定性问题过程中要解决的一个核心问题。贝叶斯网络的推理算法分为精确推理和近似推理,都被证明是NP难题。联合树算法是贝叶斯网络的经典的精确推理算法,但联合树构建中的三角化操作是一个NP难题。针对这个问题,我们提出了一种TAGA算法来求解BN的三角化结点删除次序。
其他文献
在过去几年中,《哈利·波特》风靡全球,小说在中国同样获得了巨大的成功。如果说原著读者是被这部小说天马行空的情节,生动的人物刻画和朴实无华的语言所吸引,那么中国读者则是被
李鸿章与北洋海军陈萍一、痛定思痛,大治水师在鸦片战争前,中国没有海军,海防简陋不堪。1840年的鸦片战争,大英帝国用坚船利炮打开了中华帝国的大门。此后来自海上的侵略不断加深,海上
我国自1986年开始发行企业债券以来,虽然取得了一定的成就,但从总体上来看企业债券市场的发展却是相当缓慢的。企业债券市场自身的兑付难、风险大,是其最主要的原因之一。造成目前我
面对水资源管理和利用危机,建立节水型社会是当今人类社会对水环境危机挑战和反省自身行为结果的重要修正和选择,是人类追求宜居生存场所的需求、愿望与追求。节水型社会建设包
科学传播的发展经历了三个历史阶段:传统科普、公众理解科学和科学传播。从传统的科学普及到现代的科学传播,受众在科学传播发展中从单向的、被动的接受与理解到双向互动、主
本文通过对西方传统人本主义发展历程的回顾,主要是对文艺复兴、启蒙运动、德国古典时期及近代人本主义哲学的探索,初步理清了人本主义的整个发展脉络。尤其通过对马克思人学
本研究的目的是研究海军航空兵士兵的心理健康状况及人格特征、应对方式与心理健康的关系。研究结果显示海军航空兵士兵的心理健康状况优于中国军人的常模,但是低于中国地方
目的:研究弃G因子鲎试剂(B、C试剂)检测注射用香菇多糖细菌内毒素的效果。方法:参照中国药典2005版二部附录细菌内毒素检查法,分别用全成分鲎试剂和弃G因子鲎试剂做香菇多糖
索绪尔的《普通语言学教程》与一些现代语言学名著相比,最大的特点是用比喻思维阐释问题,他的二元对立的语言哲学思想几乎都是通过比喻思维来阐述和解释的,有的问题甚至是通
通过采用功效系数法,选择某烟草工业企业作为评价对象,计算其物流作业绩效。结果显示:功效系数法能够使定量指标与定性指标较好地结合起来,充分发挥数学模型在绩效评价中的应