Accession Number:

ADA461103

Title:

Learning Bayesian Network Model Structure from Data

Descriptive Note:

Doctoral thesis

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE

Personal Author(s):

• Margaritis, Dimitris

Report Date:

2003-05-01

Pagination or Media Count:

127.0

Abstract:

In this thesis I address the important problem of the determination of the structure of directed statistical models, with the widely used class of Bayesian network models as a concrete vehicle of my ideas. The structure of a Bayesian network represents a set of conditional independence relations that hold in the domain. Learning the structure of the Bayesian network model that represents a domain can reveal insights into its underlying causal structure. Moreover, it can also be used for prediction of quantities that are dif cult, expensive, or unethical to measure such as the probability of lung cancer for example based on other quantities that are easier to obtain. The contributions of this thesis include a an algorithm for determining the structure of a Bayesian network model from statistical independence statements b a statistical independence test for continuous variables and nally c a practical application of structure learning to a decision support problem, where a model learned from the database most importantly its structure is used in lieu of the database to yield fast approximate answers to count queries, surpassing in certain aspects other state-of-the-art approaches to the same problem.

Descriptors:

• *NETWORKS
• *BAYES THEOREM
• DATA BASES
• MATHEMATICAL MODELS
• DECISION SUPPORT SYSTEMS
• LEARNING
• THESES
• ALGORITHMS

Subject Categories:

• Statistics and Probability
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE