Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
On Sensitivity of the MAP Bayesian Network Structure to the Equivalent Sample Size Parameter
Tomi Silander, Petri Kontkanen, Petri Myllymaki
Abstract:
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.
Keywords:
Pages: 360-367
PS Link:
PDF Link: /papers/07/p360-silander.pdf
BibTex:
@INPROCEEDINGS{Silander07,
AUTHOR = "Tomi Silander and Petri Kontkanen and Petri Myllymaki",
TITLE = "On Sensitivity of the MAP Bayesian Network Structure to the Equivalent Sample Size Parameter",
BOOKTITLE = "Proceedings of the Twenty-Third Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-07)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2007",
PAGES = "360--367"
}


hosted by DSL   •   site info   •   help