YOU ARE DOWNLOADING DOCUMENT

Please tick the box to continue:

Transcript
Page 1: Unit A2.1 Causality

Unit A2.1 Causality

Kenneth D. Forbus

Qualitative Reasoning Group

Northwestern University

Page 2: Unit A2.1 Causality

Overview

• What is causality?• Design choices for causality in qualitative physics• Using causality

– Example: Self-explanatory simulators

Page 3: Unit A2.1 Causality

A qualitative physics view of causation

• There are several broadly used notions of causality in reasoning about the physical world

• They can be decomposed by several factors, including– Ontological assumptions: Is there a class of entities that

act as mechanisms in the domain?

– Measurement scenario: What sense of change is being discussed?

Page 4: Unit A2.1 Causality

Measurement Scenarios affect causality

IncrementalCause precedes effect

Continuous Cause, effect coextensive

Heat flow causesheat of water to rise,which causes temperature of water to rise

Moving soup spoon causesthe napkin to wipe your face

Page 5: Unit A2.1 Causality

Implications for theories of causal reasoning

• Consider the following:– Causes must precede effects in mechanistic situations,

but causes are temporally coextensive in continuous causation.

– Ontological assumptions used by human experts vary with domain

• cf. use of processes versus components in thermodynamics versus electronics

No single, simple account of causality is

sufficient.

“Gold standard” is psychology, not physics

Page 6: Unit A2.1 Causality

Causality via Propagation

• Source of causation is a perturbation or input (de Kleer & Brown, 1984)

• Changes propagate through constraint laws

• Useful in domains where number of physical process instances is very large

Page 7: Unit A2.1 Causality

Mythical Causality

• What a system does between quasistatic states– Extremely short period of time within which

incremental causality operates, even in continuous systems

– Motivation: Capture intuitive explanations of experts about causality in continuous systems, without violating philosophical ideas such as “A Cause must precede its effect”

Page 8: Unit A2.1 Causality

Implications of causality as propagation

• Identifies order of causality with order of computation.

• No input no causality– Quantitative analog: Simulators like SPICE require an

order of computation to drive them.

Page 9: Unit A2.1 Causality

Causality in QP theory(Forbus, 1981; 1984)

• Sole Mechanism assumption: All causal changes stem from physical processes

• Changes propagate from quantities directly influenced by processes through causal laws to indirectly influenced quantities

• Naturally models human reasoning in many domains (i.e., fluids, heat, motion…)

F G

Liquid FlowF G

Amount-of(Wf)

Level(Wf)

Pressure(F)

Q+

Q+

I-

Amount-of(Wg)

Level(Wg)

Pressure(G)

Q+

Q+

I+

Page 10: Unit A2.1 Causality

Implications of Sole Mechanism assumption

• All natural changes must be traced back to the action of some physical process– If not so explained, either an agent is involved, or a

closed-world assumption is incorrect• The scenario isn’t fully or accurately known

• The reasoner’s process vocabulary is incomplete or incorrect

• Syntactic enforcement: Direct influences only appear in descriptions of physical processes

• Causal direction in qualitative relations crucial for ensuring correct causal explanations

Page 11: Unit A2.1 Causality

How directional are causal laws?

• Answer: It depends

• In some domains, clear causal direction across broad variety of situations– cf. engineering

thermodynamics

• In some domains, causal direction varies across broad variety of situations– cf. analog electronics

T =f(heat, mass, …)

V = I * R

Page 12: Unit A2.1 Causality

Causal Ordering

• Used by H. Simon in economics in 1953

• Inputs– Set of equations

(quantitative or qualitative)

– Subset of parameters identified as exogenous

• Output– Directed graph of causal

relationships

• Method (informal)– Exogenous parameters

comprise starting set of explained parameters

– Find all equations that have exactly one parameter not yet explained.

• Add causal links from explained parameters to the unexplained parameter

• Add unexplained parameter to set of explained parameters

– Continue until exhausted

Page 13: Unit A2.1 Causality

Tradeoffs in causal ordering algorithm

• Advantages– Can provide causal story

for any set of equations • Assuming well-formed

and enough exogenous parameters

– Causal story can change dynamically if what is exogenous changes

• Drawbacks– Poor choice of exogenous

parameters can lead to psychologically implausible causal stories

• e.g., “the increase in blood sodium goes up, which causes the blood volume to go up.”

– Does not specify the sign of causal effect

Page 14: Unit A2.1 Causality

Self-Explanatory Simulators

• Idea: Integrate qualitative and numerical representations to achieve– Precision and speed of numerical simulation

– Explanatory power of qualitative physics

• Imagine– SimEarth with explanations

– Interactive, active illustrations in textbooks

– Training simulators with debriefing facilities

– Virtual museum exhibits that you can seriously play with

Page 15: Unit A2.1 Causality
Page 16: Unit A2.1 Causality
Page 17: Unit A2.1 Causality
Page 18: Unit A2.1 Causality
Page 19: Unit A2.1 Causality
Page 20: Unit A2.1 Causality

How self-explanatorysimulators are built

DomainTheory

Scenario

IDE & Tools

Compiled Simulation

SIMGEN Compiler

Runtime

SupportFiles

Students

DomainModeler

Curriculum developer, Teacher, or

student

Page 21: Unit A2.1 Causality

DomainTheory

Scenario

QualitativeModel

CodeExplanationSystem

QualitativeAnalysis

CodeGenerator

Compiling self-explanatorysimulators

Page 22: Unit A2.1 Causality

How the explanation system works

• Simulator keeps track of model fragment activity in a concise history– <MFi <start> <end> <T,F>>… At any time tick, can recover full activation structure

• Causal questions answered by– Recovering influence graph from activation structure

– Filtering results appropriately for audience• e.g., thermal conductivity not mentioned in Evaporation

Laboratory

• “Can’t say, don’t tell” policy


Related Documents