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

等价贝叶斯网络结构的变换刻画

A Transformational Characterization of Equivalent Bayesian Network Structures

University of California at Los Angeles(加州大学洛杉矶分校)

David Maxwell Chickering

摘要:

我们提出了一个简单的等价贝叶斯网络结构的局部变换的基础上的表征。这一定性的意义是双重的。首先,我们能够很容易地证明几个新的不变性质的理论兴趣的等价结构。其次,我们使用的特征,以获得一个有效的算法,确定所有的强迫边缘的结构。强迫边缘识别对于从数据中学习贝叶斯网络结构特别重要,因为当某些假设成立时,这些边缘指示因果关系。

英文摘要:

We present a simple characterization of equivalent Bayesian network structures based on local transformations. The significance of the characterization is twofold. First, we are able to easily prove several new invariant properties of theoretical interest for equivalent structures. Second, we use the characterization to derive an efficient algorithm that identifies all of the compelled edges in a structure. Compelled edge identification is of particular importance for learning Bayesian network structures from data because these edges indicate causal relationships when certain assumptions hold.

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

↑