位置:成果数据库 > 期刊 > 期刊详情页
学习贝叶斯网络结构的混合粒子群算法
  • ISSN号:1000-7857
  • 期刊名称:科技导报
  • 时间:2013.5.10
  • 页码:50-55
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]河南师范大学数学与信息科学学院,河南新乡453007, [2]郑州工业贸易学校.郑州450007
  • 相关基金:国家自然科学基金项目(11171094); 河南师范大学博士科研启动课题(qd12103); 河南师范大学校级骨干教师培养资助项目; 河南省基础与前沿技术研究计划项目(132300410285); 河南省教育厅科学技术研究重点项目(13A11054)
  • 相关项目:比式和分式规划问题的稳健解方法研究
中文摘要:

针对直接使用粒子群算法进行结构学习效率较低的缺陷,基于无约束优化,提出一种贝叶斯网络结构学习的混合粒子群算法。该算法首先构造并求解一无约束优化问题,其最优解对应的无向图中的边可为结构学习提供一搜索范围,缩小粒子群算法的搜索空间,然后在缩小的空间中完成对贝叶斯网络的结构学习,从而提高了粒子群算法的学习效率。仿真试验结果表明,该混合粒子群算法可以快速、准确地学习到最优贝叶斯网络结构。

英文摘要:

In order to overcome the defects existing in the lower efficiency of structure learning caused by directly applying particle swarm algorithm to it, i.e. the search space is too large; a hybrid particle swarm algorithm for Bayesian network structure learning is presented based on unconstrained optimization problem. Firstly, for the algorithm, an unconstrained optimization problem is established and solved; the edges in the undirected graph corresponding to the optimal solution could provide a search range for structure learning and reduce the search space of particle swarm algorithm; then, Bayesian network structure learning is completed in the reduced space. Therefore, the leaning efficiency of particle swarm algorithm is raised. The simulation results indicate that the proposed method is able to quickly and accurately learn the optimum Bayesian network structure.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《科技导报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国科学技术协会
  • 主编:项昌乐
  • 地址:北京市海淀区学院南路86号科技导报社
  • 邮编:100081
  • 邮箱:kjdbbjb@cast.org.cn
  • 电话:010-62138113
  • 国际标准刊号:ISSN:1000-7857
  • 国内统一刊号:ISSN:11-1421/N
  • 邮发代号:2-872
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,美国乌利希期刊指南,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24858