
arXiv: 0904.1672
AbstractThis paper develops a logical language for representing probabilistic causal laws. Our interest in such a language is two-fold. First, it can be motivated as a fundamental study of the representation of causal knowledge. Causality has an inherent dynamic aspect, which has been studied at the semantical level by Shafer in his framework of probability trees. In such a dynamic context, where the evolution of a domain over time is considered, the idea of a causal law as something which guides this evolution is quite natural. In our formalization, a set of probabilistic causal laws can be used to represent a class of probability trees in a concise, flexible and modular way. In this way, our work extends Shafer's by offering a convenient logical representation for his semantical objects. Second, this language also has relevance for the area of probabilistic logic programming. In particular, we prove that the formal semantics of a theory in our language can be equivalently defined as a probability distribution over the well-founded models of certain logic programs, rendering it formally quite similar to existing languages such as ICL or PRISM. Because we can motivate and explain our language in a completely self-contained way as a representation of probabilistic causal laws, this provides a new way of explaining the intuitions behind such probabilistic logic programs: we can say precisely which knowledge such a program expresses, in terms that are equally understandable by a non-logician. Moreover, we also obtain an additional piece of knowledge representation methodology for probabilistic logic programs, by showing how they can express probabilistic causal laws.
FOS: Computer and information sciences, Technology, formal semantics, Computer Science - Logic in Computer Science, causality, Logic, Computer Science - Artificial Intelligence, probabilistic causal laws, Logic programming, cs.LO, Computation Theory & Mathematics, Computer Science, Theory & Methods, 0801 Artificial Intelligence and Image Processing, uncertainty, 0802 Computation Theory and Mathematics, 4613 Theory of computation, Logic in artificial intelligence, Science & Technology, I.2.4, 4602 Artificial intelligence, 0803 Computer Software, cs.AI, Computer Science, Software Engineering, Logic in Computer Science (cs.LO), Artificial Intelligence (cs.AI), Computer Science, Science & Technology - Other Topics, probabilistic logic programming, WELL-FOUNDED SEMANTICS
FOS: Computer and information sciences, Technology, formal semantics, Computer Science - Logic in Computer Science, causality, Logic, Computer Science - Artificial Intelligence, probabilistic causal laws, Logic programming, cs.LO, Computation Theory & Mathematics, Computer Science, Theory & Methods, 0801 Artificial Intelligence and Image Processing, uncertainty, 0802 Computation Theory and Mathematics, 4613 Theory of computation, Logic in artificial intelligence, Science & Technology, I.2.4, 4602 Artificial intelligence, 0803 Computer Software, cs.AI, Computer Science, Software Engineering, Logic in Computer Science (cs.LO), Artificial Intelligence (cs.AI), Computer Science, Science & Technology - Other Topics, probabilistic logic programming, WELL-FOUNDED SEMANTICS
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 57 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
