【摘 要】
:
20世纪80年代,在不确定性问题的研究方面,人们将概率论、统计论和图论结合,从而发展起来一门新的学科——贝叶斯网络(Bayesian Networks)。由于贝叶斯网络使用形象而清晰的图
论文部分内容阅读
20世纪80年代,在不确定性问题的研究方面,人们将概率论、统计论和图论结合,从而发展起来一门新的学科——贝叶斯网络(Bayesian Networks)。由于贝叶斯网络使用形象而清晰的图论知识说明变量之间的内在统计关系,使得它能够将复杂的概率分布用清晰而紧凑的形式表示出来,贝叶斯网络也以其显著的优点成为复杂系统中数据分析和不确定性推理的一种有效工具。传统的贝叶斯网络结构学习算法都是批量学习算法,这些传统批量学习算法在面对现实情况中动态变化的训练样本集数据时,算法的执行时间较长而且需要占用巨大的存储空间。为了提高贝叶斯网络结构学习算法的效率以及解决这些传统批量学习算法的缺点,本文所做的主要工作以及创新点如下所示:首先,研究了群智能优化算法,将粒子群算法和遗传算法相结合提出一种适用于贝叶斯网络结构学习的搜索算法——MPS (Mixed PSO Search)算法。并通过实验验证了MPS算法的有效性。然后,研究了增量式学习的思想,增量式学习机制中含有两个优化函数:一个是WTUD (when to update)函数,另一个是SSS (shrink search space)函数。WTUD函数决定是否需要更新以及何时更新网络,SSS函数决定搜索的范围。将这一增量式学习机制应用在MPS算法中,提出一种增量式MPS算法,并通过实验验证该算法的有效性。最后,研究了传统的贝叶斯网络结构学习算法:CL算法和B算法。提出两种增量式贝叶斯网络结构学习算法:iCL算法和iB算法。通过实验验证了这两种算法达到预期的目的:在不降低学习到的网络质量的前提下,比贝叶斯网络结构批量学习算法具有更低的算法执行时间,并节约了算法需要的存储空间。
其他文献
虚拟现实的仿真,自诞生之日起就备受关注和应用,而对现实世界中的光影效果的仿真可谓是其中的一个重点,因为有光,场景就会显得丰富。对虚拟场景中的光影渲染一般采用两种方式
汽车安全车距预警系统作为智能交通系统的一个重要分支是近年来的研究热点。随着立体视觉算法的发展和计算机硬件处理平台速度的提高,立体视觉技术在智能交通系统中的应用越
机器视觉检测技术一般是指利用图像采集设备获取被检测物体的图像并与预先设定的标准对比从而判断被检测物体的质量状况的技术,具有检测速度快、准确率高、操作简单等优点。
纤维增强复合材料由于其优异的力学性能被广泛应用于航空航天及各个民用领域,但在其生产及服役过程中难免会产生裂纹、分层等缺陷,对系统稳定及安全性能造成影响。空气耦合超声
数字水印技术是信息隐藏技术的重要分支之一,它是研究如何在不破坏数字载体使用价值的前提下进行水印信息的嵌入,同时不被察觉。数字水印技术因其鲁棒性、不可见性等特点,已
由于业务产生的随机性与突发性,LTE系统各小区间必然会存在负载不均衡现象:在高负载小区中,资源竞争激烈,难以满足用户的QoS需求;而在空闲小区中,无线资源又没有得到充分利用。因
图像分割是从给定图像中获取到感兴趣的目标或区域的过程,是图像处理和图像分析的重要步骤,同时也是一个比较有挑战的难题。目前图像分割技术已被广泛应用于计算机视觉,图像
搜索引擎是目前使用的最普遍的网络信息检索工具,人们对它有很强的依赖性,搜索引擎大多数采取的是基于关键词匹配检索的策略,但是随着互联网上的信息量与日俱增,这种检索策略
射频识别技术(RFID),是从20世纪80年代发展起来的一项自动识别技术,是无线电技术在自动识别领域中的具体运用。近年来,RFID技术的研究和应用在世界范围内得到了快速发展。RFI
本论文中,首先对无线通信信道特征做了简单的介绍,在分析讨论了多用户MIMO-OFDM信道估计模型的基础上,提出一种己知部分信道状态信息估计出新加入用户信号的多用户检测方法。