Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
On the Use of Skeletons when Learning in Bayesian Networks
Harald Steck
In this paper, we present a heuristic operator which aims at simultaneously optimizing the orientations of all the edges in an intermediate Bayesian network structure during the search process. This is done by alternating between the space of directed acyclic graphs (DAGs) and the space of skeletons. The found orientations of the edges are based on a scoring function rather than on induced conditional independences. This operator can be used as an extension to commonly employed search strategies. It is evaluated in experiments with artificial and real-world data.
Keywords: Bayesian network, structural learning, search strategy
Pages: 558-565
PS Link: http://www.in.tum.de/~steck/proc/uai00.ps
PDF Link: /papers/00/p558-steck.pdf
AUTHOR = "Harald Steck ",
TITLE = "On the Use of Skeletons when Learning in Bayesian Networks",
BOOKTITLE = "Proceedings of the Sixteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-00)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2000",
PAGES = "558--565"

hosted by DSL   •   site info   •   help