Learning mixtures of DAG models

  • Authors:
  • Bo Thiesson;Christopher Meek;David Maxwell Chickering;David Heckerman

  • Affiliations:
  • Microsoft Research, Redmond WA;Microsoft Research, Redmond WA;Microsoft Research, Redmond WA;Microsoft Research, Redmond WA

  • Venue:
  • UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe computationally efficient methods for learning mixtures in which each component is a directed acyclic graphical model (mixtures of DAGs or MDAGs). We argue that simple search-and-score algorithms are infeasible for a variety of problems, and introduce a feasible approach in which parameter and structure search is interleaved and expected data is treated as real data. Our approach can be viewed as a combination of (1) the Cheeseman-Stutz asymptotic approximation for model posterior probability and (2) the Expectation-Maximization algorithm. We evaluate our procedure for selecting among MDAGs on synthetic and real examples.