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

一种由数据构造贝叶斯网络结构的算法

An Algorithm for the Construction of Bayesian Network Structures from Data

University of South Carolina(南卡罗来纳大学)

Moninder Singh, Marco Valtorta

摘要:

以前的算法从数据的贝叶斯信念网络结构的建设已经高度依赖于条件独立性(CI)测试,或需要由用户提供的节点上的排序。我们提出了一个算法,集成这两种方法- CI测试是用来生成一个排序的节点从数据库中,然后使用非CI为基础的方法来恢复底层贝叶斯网络结构。两个网络(报警和LED)的算法的初步评估结果。我们还讨论了一些算法的性能问题和开放的问题。

英文摘要:

Previous algorithms for the construction of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches - CI tests are used to generate an ordering on the nodes from the database which is then used to recover the underlying Bayesian network structure using a non CI based method. Results of preliminary evaluation of the algorithm on two networks (ALARM and LED) are presented. We also discuss some algorithm performance issues and open problems.

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

↑