Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Learning Belief Networks in Domains with Recursively Embedded Pseudo Independent Submodels
Jun Hu, Yang Xiang
Abstract:
A pseudo independent (PI) model is a probabilistic domain model (PDM) where proper subsets of a set of collectively dependent variables display marginal independence. PI models cannot be learned correctly by many algorithms that rely on a single link search. Earlier work on learning PI models has suggested a straightforward multi-link search algorithm. However, when a domain contains recursively embedded PI submodels, it may escape the detection of such an algorithm. In this paper, we propose an improved algorithm that ensures the learning of all embedded PI submodels whose sizes are upper bounded by a predetermined parameter. We show that this improved learning capability only increases the complexity slightly beyond that of the previous algorithm. The performance of the new algorithm is demonstrated through experiment.
Keywords: Belief networks, probabilistic domain model, learning, search.
Pages: 258-265
PS Link: http://cs.uregina.ca/~junhu/paper/uai97.ps
PDF Link: /papers/97/p258-hu.pdf
BibTex:
@INPROCEEDINGS{Hu97,
AUTHOR = "Jun Hu and Yang Xiang",
TITLE = "Learning Belief Networks in Domains with Recursively Embedded Pseudo Independent Submodels",
BOOKTITLE = "Proceedings of the Thirteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-97)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1997",
PAGES = "258--265"
}


hosted by DSL   •   site info   •   help