Representing Causal Information About a Probabilistic Process
Author(s) -
Joost Vennekens,
Marc Denecker,
Maurice Bruynooghe
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-39625-X
DOI - 10.1007/11853886_37
Subject(s) - probabilistic logic , causality (physics) , computer science , theoretical computer science , pearl , semantics (computer science) , probabilistic ctl , probabilistic argumentation , probabilistic logic network , artificial intelligence , logic programming , natural language processing , programming language , description logic , multimodal logic , autoepistemic logic , probabilistic analysis of algorithms , philosophy , physics , theology , quantum mechanics
acceptance rate=44%We study causal information about probabilistic processes, i.e., information about why events occur. A language is developed in which such information can be formally represented and we investigate when this suffices to uniquely characterize the probability distribution that results from such a process. We examine both detailed representations of temporal aspects and representations in which time is implicit. In this last case, our logic turns into a more fine-grained version of Pearl's approach to causality. We relate our logic to certain probabilistic logic programming languages, which leads to a clearer view on the knowledge representation properties of these language. We show that our logic induces a semantics for disjunctive logic programs, in which these represent non-deterministic processes. We show that logic programs under the well-founded semantics can be seen as a language of deterministic causality, which we relate to McCain & Turner's causal theories.status: publishe
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom