一种利用不可行解的贝叶斯网学习算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP 301

基金项目:

国家自然科学基金(60803055);教育部人文社会科学一般项目(08JC630041);中国博士后科学基金(20080441031);江苏省博士后科研资助计划(0801038C);南京大学人才引进培养基金。


An Approach to Learning Bayesian Network by Using Infeasible Solutions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    现有的基于打分搜索的贝叶斯网学习方法都是利用满足有向无环图的可行解进行学习。在搜索过程中遇到不可行解时,这类算法简单地去除不可行解或将不可行解转化为可行解。然而,有的不可行解中往往蕴含着有价值的信息。文中提出一种新的贝叶斯网学习方法ISEC,该方法同时利用可行解和不可行解学习贝叶斯网络,并提出针对不可行解的选择策略,可以在学习过程中有效地利用不可行解中的有用信息。实验结果表明,ISEC能够比仅利用可行解的方法更快地学习到更优的贝叶斯网。

    Abstract:

    Existing Bayesian network learning approaches based on search & scoring usually work with feasible solutions which satisfy directed acyclic graph. This kind of approaches often removes infeasible solutions or converts infeasible solutions to feasible solutions when the solutions are infeasible. However, some infeasible solutions maybe have more useful information. This paper proposes the ISEC method for learning Bayesian network by using feasible and infeasible solutions synchronously based on an infeasible solution selection strategy. Then, the method can take advantage of the information in the infeasible solutions. Experiments show that the proposed approach can achieve better performance in less time than the approaches which only use feasible solutions.

    参考文献
    相似文献
    引证文献
引用本文

李小琳,何湘东,陈传明.一种利用不可行解的贝叶斯网学习算法[J].同济大学学报(自然科学版),2010,38(5):744~748

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-03-12
  • 最后修改日期:2010-04-06
  • 录用日期:2009-10-09
  • 在线发布日期: 2010-06-09
  • 出版日期: