Tech Report

Decision Theoretic Foundations of Graphical Model Selection

This paper describes a decision theoretic formulation of learning the graphical structure of a Bayesian Belief Network from data. This framework subsumes the standard Bayesian approach of choosing the model with the largest posterior probability as the solution of a decision problem with a 0-1 loss function and allows the use of more general loss functions able to trade-off the complexity of the selected model and the error of choosing an over-simplified model. A new class of loss functions, called disintegrable, is introduced, to allow the decision problem to match the decomposability of the graphical model. With this class of loss functions, the optimal solution to the decision problem can be found using an efficient bottom-up search strategy.

1. Department of Actuarial Science and Statistics, City University.

2. Knowledge Media Institute, The Open University.

ID: kmi-98-04

Date: 1998

Author(s): Paola Sebastiani and Marco Ramoni

Resources:
Download PDF

View By

Other Publications

Jobs

Research Asst / Assoc for Blockchain Learning Verification

Knowledge Media Institute (KMi)
29,799 - 38,833 (Grade AC1 / AC2)
Based in Milton Keynes
Temporary contract for 18 months

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Research Assistant or a Research Associate to work on the IoC project & how blockchains can be used to store student accreditation and lifelong learning records in order to enhance employability. The Open University leads the IoC's first theme on university learning, which aims to influence computer science...

Research Asst / Assoc for Mainstreaming Learning Analytics

Knowledge Media Institute (KMi)
29,799 - 38,833 (Grade AC1 / AC2)
Based in Milton Keynes
Temporary contract until 31st March 2021

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Research Assistant or a Research Associate to work on the IoC project & how we can adapt, deploy and mainstream our learning analytics tool across a number of educational establishments nationally. The Open University leads the IoC's first theme on university learning, which aims to influence computer...

CONTACT US

Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
MK7 6AA
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support

COMMENT

If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team