Speeding up the learning of equivalence classes of Bayesian network structures

  • Daly, Ronan
  • Aitken, Stuart
  • Shen, Qiang
Publication date
January 2006
Language
English

Abstract

For some time, learning Bayesian networks has been both feasible and useful in many problems domains. Recently research has been done on learning equivalence classes of Bayesian networks, i.e. structures that capture all of the graphical information of a group of Bayesian networks, in order to increase learning speed and quality. However learning speed still remains quite slow, especially on problems with many variables. This work aims to describe a method to speed up algorithm learning speed. A brief overview of learning Bayesian networks is given. A method is then given, so that tests of whether a particular move is valid can be cached. Finally, experiments are conducted, which show that applying this caching method produces a marked incr...

Extracted data

Loading...

Related items

Speeding up the learning of equivalence classes of Bayesian network structures
  • Daly, Ronan
  • Aitken, Stuart
  • Shen, Qiang
January 2006

For some time, learning Bayesian networks has been both feasible and useful in many problems domains...

Methods to accelerate the learning of bayesian network structures
  • Shen, Qiang
  • Daly, Ronan
January 2007

Bayesian networks have become a standard technique in the representation of uncertain knowledge. Thi...

Efficient Learning using Constrained Sufficient Statistics
  • Nir Friedman
  • Lise Getoor
January 1999

Learning Bayesian networks is a central problem for pattern recognition, density estimation and clas...

We use cookies to provide a better user experience.