K2与模拟退火相结合的贝叶斯网络结构学习

来源 :东南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:flysnake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于模拟退火的贝叶斯网络结构学习算法由于模型扰动方式遍历模型空间的能力不足,往往不能获得全局最优网络结构的问题,将K2算法与模拟退火算法相结合,提出了一种改进的贝叶斯网络结构学习算法.算法通过随机交换当前节点序中2个节点的位置以产生新的节点序,再利用K2算法学习获得贝叶斯网络结构,作为模拟退火算法中的新状态,以达到提高模型全局扰动能力的目的.算法记录了在模拟退火过程中遇到过的最优网络结构,并在模拟退火过程结束后再利用爬山法对其作进一步优化.对Asia网的仿真学习结果表明:在样本量较为充足的情况下,所提算法能够获得近似全局最优的网络结构,具有较好的学习效果,但算法的效率略显不足.
其他文献
目的依据尼泊尔菊三七野生资源开发利用情况,以尼泊尔菊三七的茎段为外植体,建立其离体快繁体系。方法通过正交设计法,添加不同浓度激素[6-苄氨基嘌呤(6-BA)和萘乙酸(NAA)]、无机
在墓志铭中多有题名时间,而透过题名时间的“用语”可以考察题名人的传统文化观念。从黔江墓志铭题名时间的表述方式可以看出,它们在传承着传统文化。这些文化主要包括根源意识
自上世纪90年代后期开始,绿色环保的紧凑型荧光灯(CFL)在国际国内的市场需求成几何级数的增长,导致对灯头的需求量相应增长。而CFL灯头主要选用的是E27型号(美标E26,IEC61-1和GB140
《语文课程标准》提出“写作要写自己要说的话,要感情真挚,力求表达自己对自然、社会、人生的独特感受和真切体验。”很显然写的就是孩子的生活,畅所欲言的就是孩子的体验。但是