arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.5293cs.LGstat.ML
收藏

MAP贝叶斯网络结构对等效样本量参数的敏感性

On Sensitivity of the MAP Bayesian Network Structure to the Equivalent Sample Size Parameter

Helsinki Institute for Information Technology (HIIT)(赫尔辛基信息技术研究所);University of Helsinki(赫尔辛基大学)

Tomi Silander, Petri Kontkanen, Petri Myllymaki

摘要:

BDeu边际似然得分是一种基于样本数据选择贝叶斯网络结构的流行模型选择标准。这种非信息性评分标准为编码相同独立性语句的网络结构分配相同的分数。然而,在应用BDeu评分之前,必须确定一个参数,即等效样本量α。不幸的是,没有普遍接受的规则来确定阿尔法参数已建议。这是令人不安的,因为在本文中,我们通过一系列具体的实验表明,网络结构优化问题的解决方案是高度敏感的选择α参数值。基于这些结果,我们能够解释这种现象是如何发生的,为什么会发生,并讨论解决这个问题的想法。

英文摘要:

BDeu marginal likelihood score is a popular model selection criterion for selecting a Bayesian network structure based on sample data. This non-informative scoring criterion assigns same score for network structures that encode same independence statements. However, before applying the BDeu score, one must determine a single parameter, the equivalent sample size alpha. Unfortunately no generally accepted rule for determining the alpha parameter has been suggested. This is disturbing, since in this paper we show through a series of concrete experiments that the solution of the network structure optimization problem is highly sensitive to the chosen alpha parameter value. Based on these results, we are able to give explanations for how and why this phenomenon happens, and discuss ideas for solving this problem.

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

↑