Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
An Algorithm for the Construction of Bayesian Network Structures from Data
Moninder Singh, Marco Valtorta
Abstract:
Previous algorithms for the construction of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches - CI tests are used to generate an ordering on the nodes from the database which is then used to recover the underlying Bayesian network structure using a non CI based method. Results of preliminary evaluation of the algorithm on two networks (ALARM and LED) are presented. We also discuss some algorithm performance issues and open problems.
Keywords:
Pages: 259-265
PS Link:
PDF Link: /papers/93/p259-singh.pdf
BibTex:
@INPROCEEDINGS{Singh93,
AUTHOR = "Moninder Singh and Marco Valtorta",
TITLE = "An Algorithm for the Construction of Bayesian Network Structures from Data",
BOOKTITLE = "Proceedings of the Ninth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-93)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1993",
PAGES = "259--265"
}


hosted by DSL   •   site info   •   help