Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Acyclic Bayesian Net Generator (Student Paper)
 

Summary: The Acyclic Bayesian Net Generator
(Student Paper)
Pankaj B. Gupta1
and Vicki H. Allan2
1
Microsoft Corporation, One Microsoft Way, Redmond, WA 98052, USA,
pagupta@microsoft.com
2
Computer Science Department, Utah State University, Logan, UT 84322,
allanv@cs.usu.edu
Abstract. We present the Acyclic Bayesian Net Generator, a new ap-
proach to learn the structure of a Bayesian network using genetic algo-
rithms. Due to the encoding mechanism, acyclicity is preserved through
mutation and crossover. We present a detailed description of how our
method works and explain why it is better than previous approaches.
We can efficiently perform crossover on chromosomes with different node
orders without the danger of cycle formation. The approach is capable of
learning over all variable node orderings and structures. We also present a
proof that our technique of choosing the initial population semi-randomly
ensures that the genetic algorithm searches over the whole solution space.

  

Source: Allan, Vicki H. - Department of Computer Science, Utah State University

 

Collections: Computer Technologies and Information Sciences