Learning the DAG of bayesian belief networks by asking (conditional) (in-)dependence questions

  • Authors:
  • Claus Möbus;Hilke Garbe

  • Affiliations:
  • University of Oldenburg, D-26111 Germany, Oldenburg, Germany;University of Oldenburg, D-26111 Germany, Oldenburg, Germany

  • Venue:
  • Proceedings of the fifth international conference on Knowledge capture
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bayesian belief networks (BBNs) have become the de facto standard for the representation of uncertain knowledge. They consist of a qualitative and of a quantitative part describing the (in-)dependencies between the variables of interest as a directed acyclic graph (DAG) and the decomposition of the joint probability distribution (JPD) as a product of conditional probability distributions constrained by the structure of the DAG. In this paper we present a new constraint-based query procedure: Query-an-Oracle (QAO). We assume that an oracle -- preferable a human domain expert -- is at hand which is competent and willing to answer questions generated by QAO concerning the directed (causal) dependence and (conditional) independence of the relevant random variables in the domain. Compared to other structure learning methods (e.g. the PC-Algorithm of Peter Spirtes and Clark Glymour and the IC-Algorithm of Pearl) QAO has a number of advantages. It derives the DAG of the BBN with less computational complexity, with no redundant questions, and is able to exploit directed dependence information without urging oracles to differentiate between direct and indirect influence.