arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.1483cs.AI
收藏

利用因果信息和局部测度学习贝叶斯网络

Using Causal Information and Local Measures to Learn Bayesian Networks

University of Waterloo(滑铁卢大学)

Wai Lam, Fahiem Bacchus

摘要:

在以前的工作中,我们开发了一种从原始数据中学习贝叶斯网络模型的方法。这种方法依赖于众所周知的最小描述长度(MDL)原则。MDL原则特别适合这项任务,因为它允许我们以原则性的方式权衡学习网络的准确性与其实际有用性。在本文中,我们提出了一些新的结果,从我们的工作。特别是,我们提出了一种新的本地计算描述长度的方法。这使我们能够对搜索算法进行重大改进。此外,我们修改了我们的算法,以便它可以考虑领域专家可能提供的部分领域信息。描述长度的局部计算也为现有网络的局部精化打开了大门。我们的方法的可行性证明了涉及网络的实际规模的实验。

英文摘要:

In previous work we developed a method of learning Bayesian Network models from raw data. This method relies on the well known minimal description length (MDL) principle. The MDL principle is particularly well suited to this task as it allows us to tradeoff, in a principled way, the accuracy of the learned network against its practical usefulness. In this paper we present some new results that have arisen from our work. In particular, we present a new local way of computing the description length. This allows us to make significant improvements in our search algorithm. In addition, we modify our algorithm so that it can take into account partial domain information that might be provided by a domain expert. The local computation of description length also opens the door for local refinement of an existent network. The feasibility of our approach is demonstrated by experiments involving networks of a practical size.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑