Causality Workbench clopinet.com/causality Challenges in Causality Isabelle Guyon, Clopinet Constantin Aliferis and Alexander Statnikov, Vanderbilt Univ. André Elisseeff and Jean-Philippe Pellet, IBM Zürich Gregory F. Cooper, Pittsburg University Peter Spirtes, Carnegie Mellon
30
Embed
Causality Workbenchclopinet.com/causality Challenges in Causality Isabelle Guyon, Clopinet Constantin Aliferis and Alexander Statnikov, Vanderbilt Univ.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Causality Workbench clopinet.com/causality
Challenges in Causality
Isabelle Guyon, ClopinetConstantin Aliferis and Alexander Statnikov, Vanderbilt Univ.
André Elisseeff and Jean-Philippe Pellet, IBM Zürich
Gregory F. Cooper, Pittsburg University
Peter Spirtes, Carnegie Mellon
Causality Workbench clopinet.com/causality
Causal discovery
Which actions will have beneficial effects?
…your health?
…climate changes?… the economy?
What affects…
Causality Workbench clopinet.com/causality
What is causality?
• Many definitions:– Science– Philosophy– Law– Psychology– History– Religion– Engineering
• “Cause is the effect concealed, effect is the cause revealed” (Hindu philosophy)
Causality Workbench clopinet.com/causality
An engineering view…
Causality Workbench clopinet.com/causality
The system
Systemic causality
External agent
Causality Workbench clopinet.com/causality
Feature Selection
X
Y
Predict Y from features X1, X2, …
Select most predictive features.
Causality Workbench clopinet.com/causality
X
Y
Causation
Predict the consequences of actions:
Under “manipulations” by an external agent, some features are no longer predictive.
Y
Causality Workbench clopinet.com/causality
What is out there?
Causality Workbench clopinet.com/causality
Available data
• A lot of “observational” data.
Correlation Causality!
• Experiments are often needed, but:– Costly– Unethical– Infeasible
Causality Workbench clopinet.com/causality
Causal discovery from “observational data”
Example algorithm: PC (Peter Spirtes and Clarck Glymour, 1999)
Let A, B, C X and V X. Initialize with a fully connected un-oriented graph.1. Conditional independence. Cut connection if
V s.t. (A B | V).2. Colliders. In triplets A — C — B (A — B) if there is
no subset V containing C s.t. A B | V, orient edges as: A C B.
3. Constraint-propagation. Orient edges until no change:
(i) If A B … C, and A — C then A C. (ii) If A B — C then B C.