| 贝叶斯网络结构学习的限制型模拟退火方法 |
| |
| 引用本文： | 汪春峰,王艳玲.贝叶斯网络结构学习的限制型模拟退火方法[J].河南师范大学学报(自然科学版),2013,41(2):6-9. |
| |
| 作者姓名： | 汪春峰 王艳玲 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院,河南新乡,453007 |
| |
| 基金项目： | 国家自然科学基金，河南师范大学博士科研启动课题，河南师范大学校级青年骨干教师培养资助，河南省基础与前沿技术研究计划项目，河南省教育厅基础研究项目，河南省教育厅科学技术研究重点项目 |
| |
| 摘 要： | 模拟退火方法学习贝叶斯网络结构是一种以搜索最高得分函数为原则的智能优化方法.提出一种学习贝叶斯网络结构的限制型模拟退火方法.在该方法中,首先通过求解无约束优化问题得到一个无向图,然后使用模拟退火方法进行边及边方向的确定.由于搜索空间的规模减小,该方法比直接使用模拟退火方法学习贝叶斯网络结构的效率要高.
|
| 关 键 词： | 贝叶斯网络 结构学习 无约束优化 模拟退火方法 |
Constrained Simulated Annealing Method for Bayesian Network Structure Learning |
| |
| WANG Chunfeng
,
WANG Yanling.Constrained Simulated Annealing Method for Bayesian Network Structure Learning[J].Journal of Henan Normal University(Natural Science),2013,41(2):6-9. |
| |
| Authors: | WANG Chunfeng WANG Yanling |
| |
| Institution: | (College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China) |
| |
| Abstract: | Simulated annealing method forlearning Bayesian network structure is an intelligent optimizationmethod based on the principle of scoring function.This paper presents a constrained simulated annealing method(CSAB) to learn Bayesian network structure.In this method,an undirected graph isobtained firstly by solving an unconstrained optimization problem;then,simulated annealing method is used to determine the edge andits direction.Compared with the methods which use simulated annealing method to learn Bayesian network structure directly,asthe search space is reduced,this method is more efficiency. |
| |
| Keywords: | Bayesian network structure learning unconstrained optimization simulated annealing method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
