Methods to accelerate the learning of bayesian network structures

Qiang Shen, Ronan Daly

Allbwn ymchwil: Cyfraniad at gynhadleddPapur

62 Wedi eu Llwytho i Lawr (Pure)


Bayesian networks have become a standard technique in the representation of uncertain knowledge. This paper proposes methods that can accelerate the learning of a Bayesian network structure from a data set. These methods are applicable when learning an equivalence class of Bayesian network structures whilst using a score and search strategy. They work by constraining the number of validity tests that need to be done and by caching the results of validity tests. The results of experiments show that the methods improve the performance of algorithms that search through the space of equivalence classes multiple times and that operate on wide data sets. The experiments were performed by sampling data from six standard Bayesian networks and running an ant colony optimization algorithm designed to learn a Bayesian network equivalence class.
Iaith wreiddiolSaesneg
StatwsCyhoeddwyd - 2007

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Methods to accelerate the learning of bayesian network structures'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn