• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Symbolic and quantitative approaches to reasoning with uncertainty >Scaling Up the Greedy Equivalence Search Algorithm by Constraining the Search Space of Equivalence Classes
【24h】

Scaling Up the Greedy Equivalence Search Algorithm by Constraining the Search Space of Equivalence Classes

机译：通过限制等价类的搜索空间来扩大贪婪的等价搜索算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Greedy Equivalence Search (GES) is nowadays the state of the art algorithm for learning Bayesian networks (BNs) from complete data. However, from a practical point of view, this algorithm may not be fast enough to work in high dimensionality domains. This paper proposes some variants of GES aimed to increase its efficiency. Under faithfulness assumption, the modified algorithms preserve the same theoretical properties as the original one, that is, they recover a perfect map of the target distribution in the large sample limit. Moreover, experimental results confirm that, although they carry out much less computations, BNs learnt by those algorithms have the same quality as those learnt by GES.
机译：如今，贪婪对等搜索（GES）是用于从完整数据中学习贝叶斯网络（BN）的最新算法。但是，从实际的角度来看，该算法可能不够快，无法在高维域中工作。本文提出了一些GES变种，旨在提高其效率。在忠实性假设下，修改后的算法保留了与原始算法相同的理论属性，也就是说，它们在大样本限制内恢复了目标分布的理想图。此外，实验结果证实，尽管它们执行的计算量少得多，但这些算法学习的BN具有与GES学习的质量相同的质量。

著录项

  • 来源
  • 会议地点 Belfast(GB);Belfast(GB)
  • 作者

    Juan I. Alonso-Barba; Luis de la Ossa; Jose A. Gamez; Jose M. Puerta;

  • 作者单位

    Department of Computing Systems Intelligent Systems and Data Mining Lab,Albacete Research Institute of Informatics,University of Castilla-La Mancha, 02071 Albacete, Spain;

    Department of Computing Systems Intelligent Systems and Data Mining Lab,Albacete Research Institute of Informatics,University of Castilla-La Mancha, 02071 Albacete, Spain;

    Department of Computing Systems Intelligent Systems and Data Mining Lab,Albacete Research Institute of Informatics,University of Castilla-La Mancha, 02071 Albacete, Spain;

    Department of Computing Systems Intelligent Systems and Data Mining Lab,Albacete Research Institute of Informatics,University of Castilla-La Mancha, 02071 Albacete, Spain;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 人工智能理论;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号