An upper bound for BDeu local scores

James Cussens

An upper bound for BDeu local scores

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

Abstract

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 language	English
Title of host publication	Proc. ECAI-2012 workshop on algorithmic issues for inference in graphical models (AIGM 2012)
Publication status	Published - 31 Aug 2012
Event	ECAI-2012 workshop on algorithmic issues for inference in graphical models - Montpellier, France Duration: 27 Aug 2012 → 31 Aug 2012

Conference

Conference	ECAI-2012 workshop on algorithmic issues for inference in graphical models
Abbreviated title	ECAI 2012
Country/Territory	France
City	Montpellier
Period	27/08/12 → 31/08/12

Handle.net

Persistent link

Cite this

@inproceedings{deb2c6647a2544df8b997afb18544dc8,

title = "An upper bound for BDeu local scores",

abstract = "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.",

author = "James Cussens",

year = "2012",

month = aug,

day = "31",

language = "English",

booktitle = "Proc. ECAI-2012 workshop on algorithmic issues for inference in graphical models (AIGM 2012)",

note = "ECAI-2012 workshop on algorithmic issues for inference in graphical models, ECAI 2012 ; Conference date: 27-08-2012 Through 31-08-2012",

}

TY - GEN

T1 - An upper bound for BDeu local scores

AU - Cussens, James

PY - 2012/8/31

Y1 - 2012/8/31

N2 - 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.

AB - 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.

M3 - Conference Contribution (Conference Proceeding)

BT - Proc. ECAI-2012 workshop on algorithmic issues for inference in graphical models (AIGM 2012)

T2 - ECAI-2012 workshop on algorithmic issues for inference in graphical models

Y2 - 27 August 2012 through 31 August 2012

ER -

An upper bound for BDeu local scores

Abstract

Conference

Handle.net

Fingerprint

Cite this