Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Stable Independence in Perfect Maps
Peter de Waal, Linda van der Gaag
Abstract:
With the aid of the concept of stable independence we can construct, in an efficient way, a compact representation of a semi-graphoid independence relation. We show that this representation provides a new necessary condition for the existence of a directed perfect map for the relation. The test for this condition is based to a large extent on the transitivity property of a special form of d-separation. The complexity of the test is linear in the size of the representation. The test, moreover, brings the additional benefit that it can be used to guide the early stages of network construction.
Keywords:
Pages: 161-168
PS Link:
PDF Link: /papers/05/p161-de_waal.pdf
BibTex:
@INPROCEEDINGS{de Waal05,
AUTHOR = "Peter de Waal and Linda van der Gaag",
TITLE = "Stable Independence in Perfect Maps",
BOOKTITLE = "Proceedings of the Twenty-First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-05)",
PUBLISHER = "AUAI Press",
ADDRESS = "Arlington, Virginia",
YEAR = "2005",
PAGES = "161--168"
}


hosted by DSL   •   site info   •   help