An upper bound for BDeu local scores

Research output: Chapter in Book/Report/Conference proceedingConference contribution


An upper bound on BDeu log local scores is derived using an existing upper bound on the beta function with $r$ variables. Two bounds on this bound are derived, one of which is suitable for pruning the search for optimal parent sets of a variable in Bayesian network learning. Empirical results concerning the tightness of bounds are given.
Original languageEnglish
Title of host publicationProc. ECAI-2012 workshop on algorithmic issues for inference in graphical models (AIGM 2012)
Publication statusPublished - 2012

Cite this