- Author
- Year
- 2016
- host editors
-
J. Väänänen
Å. Hirvonen
R. de Queiroz - Title
- A logical approach to context-specific independence
- Event
- 23rd International Workshop on Logic, Language, Information, and Computation, WoLLIC 2016
- Book/source title
- Logic, Language, Information and Computation
- Book/source subtitle
- 23rd International Workshop, WoLLIC 2016, Puebla, Mexico, August 16–19th, 2016 : proceedings
- Pages (from-to)
- 165-182
- Number of pages
- 18
- Publisher
- Berlin: Springer
- ISBN
- 9783662529201
- ISBN (electronic)
- 9783662529218
- Series
- Lecture Notes in Computer Science, FoLLI Publications on Logic, Language and Information, 0302-9743, 1611-3349, 9803
Lecture Notes in Computer Science, FoLLI Publications on Logic, Language and Information, 0302-9743, 1611-3349, 9803 - Document type
- Conference contribution
- Faculty
- Interfacultary Research
- Institute
- Institute for Logic, Language and Computation (ILLC)
- Abstract
-
Bayesian networks constitute a qualitative representation for conditional independence (CI) properties of a probability distribution. It is known that every CI statement implied by the topology of a Bayesian network G is witnessed over G under a graph-theoretic criterion called d-separation. Alternatively, all such implied CI statements have been shown to be derivable using the so-called semi-graphoid axioms. In this article we consider Labeled Directed Acyclic Graphs (LDAG) the purpose of which is to graphically model situations exhibiting contextspecific independence (CSI). We define an analogue of dependence logic suitable to express context-specific independence and study its basic properties. We also consider the problem of finding inference rules for deriving non-local CSI and CI statements that logically follow from the structure of a LDAG but are not explicitly encoded by it.
- URL
- go to publisher's site
- Other links
- Link to publication in Scopus
- Language
- English
- Persistent Identifier
- https://hdl.handle.net/11245.1/d24821bd-8bd3-4047-bacc-a8071902db39
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.