基于模拟退火的贝叶斯网络结构学习算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:sist_003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络的学习可分为结构学习和参数学习.基于模拟退火的结构学习算法是一种以搜索最高记分函数为原则的智能优化方法.本文以KL距离、相互信息以及最大相互信息为基础,通过附加合适的约束函数降低学习搜索的复杂度,提出一种附加约束的最大熵优化函数作为模拟退火算法的能量优化函数,并结合贝叶斯网络结构学习的特点设计了适合模拟退火的变量表示和邻近值产生机制.通过与其他用于结构学习的模拟退火算法,以及遗传和进化算法比较分析,结果表明本文中提出的基于模拟退火的贝叶斯网络结构学习算法在时间和精度上都具有较好的效果.
其他文献
高海拔特长斜坡道通风具有线距离长、中段开口多、网路复杂、通风阻力大、通风不畅、温差大,受自然风压影响大、运输设备尾气和粉尘难以排除、低压缺氧时动力不足等难题。以
With the development of Internet technology, especially the conditions of wireless and mobility be migrated, more user's tasks with different QoS requiremen
当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题.表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点.
通过人工老化方法(温度42℃,相对湿度RH88%),对来自3K基因组中的456份世界水稻核心种质进行耐储藏特性鉴定。结果初步表明,世界水稻核心种质耐储藏特性差异很大,基本呈连续分
目前,对于外文文档的自劝分类,已有许多有效的方法.但是,中文的特殊性使得这些方法对于中文文档不是很有效.本文提出了一种比较简单的中文文档的自动分类方法,即不用语句分割