基于模拟退火的贝叶斯网络结构学习算法 |
| |
引用本文: | 张少中,王秀坤,丁华.基于模拟退火的贝叶斯网络结构学习算法[J].计算机科学,2004,31(10):196-199. |
| |
作者姓名: | 张少中 王秀坤 丁华 |
| |
作者单位: | 大连理工大学计算机科学与工程系,大连,116023 |
| |
基金项目: | 国家科技部973专项,2001CCA00700. |
| |
摘 要: | 贝叶斯网络的学习可分为结构学习和参数学习。基于模拟退火的结构学习算法是一种以搜索最高记分函数为原则的智能优化方法。本文以KL距离、相互信息以及最大相互信息为基础,通过附加合适的约束函数降低学习搜索的复杂度,提出一种附加约束的最大熵优化函数作为模拟退火算法的能量优化函数,并结合贝叶斯网络结构学习的特点设计了适合模拟退火的变量表示和邻近值产生机制。通过与其他用于结构学习的模拟退火算法,以及遗传和进化算法比较分析,结果表明本文中提出的基于模拟退火的贝叶斯网络结构学习算法在时间和精度上都具有较好的效果。
|
关 键 词: | 结构学习 贝叶斯网络 模拟退火算法 算法 搜索 参数学习 最大熵 约束函数 表示 距离 |
An Algorithm for Bayesian Networks Structure Learning Based on Simulated Annealing |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|