34
Computational Modeling of Human Cognition Professor Michael C. Mozer CSCI 3202

computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

  • Upload
    hakhue

  • View
    217

  • Download
    0

Embed Size (px)

Citation preview

Page 1: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Computational Modelingof Human Cognition

Professor Michael C. Mozer

CSCI 3202

Page 2: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Computational ModelingComputer simulation of neural and/or cognitive processes that underlie performance on a task

Goals• Understand mechanisms of information processing in the brain

• Explain behavioral, neuropsychological, and neuroscientific data

• Suggest techniques for remediation of cognitive deficits due to brain injury and developmental disorders

• Suggest techniques for facilitating learning in normal cognition

• Construct computer architectures to mimic human-like intelligence

Page 3: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Why Build Models?• Forces you to be explicit about hypotheses and

assumptions

• Provides a framework for integrating knowledge from various fields

• Allows you to observe complex interactions among hypotheses

• Provides ultimate in controlled experiment

• Leads to empirical predictions

• A mechanistic framework will ultimately be required to provide a unified theory of cortex.

Page 4: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Levels of ModelingSingle cell

ion flow, membrane depolarization, neurotransmitter release, action potentials, neuromodulatory interactions

Networkneurophysiology and neuroanatomy of cortical regions, cell firing patterns, inhibitory interactions, mechanisms of learning

Functionaloperation and interaction of cortical areas, transformation of representations

Computationalinput-output behavior, mathematical characterization of computation

Page 5: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

OverviewComputational modeling

Modeling human learning

Modeling performance after brain damage

Page 6: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Using Testing to Enhance Learning: A Comparison

of Two HypothesesMichael C. Mozer

Michael HoweDepartment of Computer Science and

Institute of Cognitive ScienceUniversity of Colorado, Boulder

Harold PashlerDepartment of Psychology

University of California, San Diego

Page 7: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Fact LearningE.g., foreign language vocabulary

French word for dog is chien.

E.g., history triviaThe University of Colorado was founded in 1876.

Facts can be framed as cue – response pairs.e.g., dog – chien

e.g., Founding of University of Colorado – 1876

a.k.a. paired associate learning

Page 8: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Self Testing

Does Self Testing Foster Learning?Long history of empirical demonstrations, but many methodological difficulties.

house

table

dog

Page 9: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Carrier and Pashler (1992)Pure study (PS)

cue-response pair presented together for 10 sec.

Self testing (ST)cue presented alone for 5 sec., during which response is to be retrieved

cue and response together for 5 sec.,during which response is to be studied

Design• 20 items designated for PS, and 20 for ST

• 3 training blocks; all items studied in block 1

• final test phase; evaluation via cued recall

• Experiment 1: consonant trigrams – two-digit numbers

• Experiment 2: English – Siberian Eskimo Yupik word translation

responsecue

responsecue

0 5 10sec.

Page 10: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Carrier and Pashler (1992)

PS ST PS ST

10

20

30

40

Expt. 1 Expt. 2

% E

rror

Page 11: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Carrier and Pashler (1992)

Possible explanationSubjects used first self-test trial to assess item difficulty, and increased encoding effort on second self-test trial.

Expt. 3 same as Expt 2. except all items studied in first two training blocks

PS ST PS ST

10

20

30

40

Expt. 1 Expt. 2

% E

rror

Page 12: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Carrier and Pashler (1992)

PS ST PS ST PS ST

10

20

30

40

Expt. 1 Expt. 2 Expt. 3

% E

rror

Page 13: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Some Explanations of Self-Testing BenefitLandauer and Bjork (1978)

Retrieval attempts provide general boost to performance at a future time.

Incorrectly predicts that ST and PS items should benefit equally

Mandler (1979)Cued recall strengthens structural, integrative information about an item.

Because cue and response are simultaneously activated for both ST and PS items, not clear why they wouldn’t both benefit.

Bjork (1975)Act of retrieval strengthens existing retrieval routes to the response.

Consistent with data, but seems to require novel learning mechanisms

Page 14: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Basic ApproachUse a common, relatively noncontroversial architecture

Feedforward neural networkInput layer connected to output layer

Standard sigmoidal activation function

Error correction learning

Widrow-Hoff (a.k.a. LMS)network generates actual outputteacher provides target outputtraining depends on actual – target

inputlayer

outputlayer

targetoutput

Page 15: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Basic ApproachUse a common, relatively noncontroversial architecture

Feedforward neural networkInput layer connected to output layer

Standard sigmoidal activation function

Error correction learning

Widrow-Hoff (a.k.a. LMS)network generates actual outputteacher provides target outputtraining depends on actual – target

Training of neural net often viewed as abstract procedure for loading knowledge into net.

Here, we make a stronger claim.One training trial in neural net ~ one experimental trial

inputlayer

outputlayer

targetoutput

Page 16: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 1: Self-Generated Training TargetsGuthrie (1952)

One learns what one does.

ST itemSelf test candidate response target for error-correction learning

Study correct response target for error-correction learning

Both candidate and correct response are trained.

PS itemOnly correct response is trained.

Choosing candidate responseProbabilistic selection with Luce Choice Rule (a.k.a. Boltzmann distribution)

response 1

response 2

response 3response 4

Page 17: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 1: Simulation ResultNo parameter settings found that yield an enhancement of learning by testing.

In final test, mean-squared error (MSE) significantly higher for ST than PS items.

00.5

1

0

0.5

1

0

0.2

0.4

0.6

learning rate for self-

generated target

learning rate for experi-

ment-provided target

MS

ES

T–

MS

T PS

Page 18: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 2: Interruption of Cue ProcessingCarrier and Pashler (1992)

Presentation of the response simultaneously with cue interrupts processing of the cue, making learning less efficient.

Page 19: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 2: Interruption of Cue ProcessingCarrier and Pashler (1992)

Presentation of the response simultaneously with cue interrupts processing of the cue, making learning less efficient.

Our interpretationUnits in neural net have temporal dynamics.

Leaky integrator model: yi t( ) τyi t 1–( ) 1 τ–( )f neti t( )( )+=

time

target

outp

ut u

nit

activ

ity asymptote

inputlayer

outputlayer

targetoutput

Page 20: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 2: Interruption of Cue ProcessingCarrier and Pashler (1992)

Presentation of the response simultaneously with cue interrupts processing of the cue, making learning less efficient.

Our interpretationUnits in neural net have temporal dynamics.

Leaky integrator model:

Presentation of correct response premature termination of processing incorrect output incorrect error signal

yi t( ) τyi t 1–( ) 1 τ–( )f neti t( )( )+=

actual

target

asymptote

time

target

outp

ut u

nit

activ

ity asymptote

inputlayer

outputlayer

targetoutput

Page 21: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Hypothesis 2: Simulation Result

PS ST PS ST0

0.1

0.2

0.3

0.4

Expt. 1 & 2 Expt. 3

Squ

ared

Err

or

Page 22: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

SummaryGoal

Explain the enhancement of learning through testing

ApproachIn the context of a simple neural network model, we explored two alternative hypotheses.

(1) Testing obtains a candidate response whose association to the cue is strengthened, making the association less vulnerable to decay or interference.

(2) Error-correction learning requires comparison of the correct response to a candidate response. Testing forces a candidate response to be generated, whereas pure study does not.

ResultSimulations supported hypothesis 2, not hypothesis 1.

Page 23: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Modeling Neuropsychological Phenomena

Michael C. MozerMark Sitton

Department of Computer Science andInstitute of Cognitive Science

University of Colorado, Boulder

Martha FarahDepartment of PsychologyUniversity of Pennsylvania

Page 24: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Interactivity in Brain Damage

Neuropsychological disorders have traditionally been explained by a focal lesion to a single processing pathway.

Farah (1990) argued that certain highly-selective deficits might have a parsimonious account in terms of multiple lesions with interactive effects.

We illustrated the viability of this account via a neural network model of optic aphasia.

Page 25: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Optic Aphasia

• Deficit in naming visually presented objects, in the absence of visual agnosia and general anomia

Nonverbal indications of recognition: sorting, gesturing

Naming possible given verbal definition, tactile stimulation, object sounds

• Visual system roughly intact

Insensitivity to visual quality; can copy drawings; normal interaction with world

• No prosopagnosia

• Alexia

• Neuropathology: unilateral left posterior lesions, including occipital cortex and white matter

• Past accounts have postulated multiple semantics systems or multiple functional pathways to naming.

Page 26: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Cognitive Architecture

Each arrow represents a processing pathway (neural net)

Pathway act as associative memories

visual

name

auditory

semantic

gesture

Page 27: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Proposed Explanations are Unparsimonious

visual

name

auditory

semantic

gesture

visual

name

auditory

semantic

gesture

visual

semantic

name

auditory visual

name

auditory

verbalsemantics

visualsemantics

visual

name

auditory

semantic

gesture

visual

name

auditory

right hemisemantics

left hemisemantics

Page 28: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Neural Network Implementation of Pathway

pathway output

pathway input

clean up: recurrent attractor network

mapping: multilayer feedforward network

mapping

clean up

outputspace

inputspace

Page 29: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Model Dynamics

attractor unit update equation:

state unit update equation:

attractorunits state

units

externalinput

a(t)

s(t)

e(t)

aj t( ) s t( ) µj– 2 βj⁄–( )exp=

aj t( ) aj t( ) ai t( )∑⁄=

si t( ) h di t( )ei t( ) 1 di t( )–( ) aj t 1–( )µjij∑+=

Page 30: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Key properties of Neural Network PathwayGradual convergence of pathway output on best interpretation over time

Continuous availability of information from other pathways

Page 31: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Simulation Methodology

Define neural activity patterns in visual, auditory, semantic, name, and gesture spaces

Pair patterns randomly

Train the four pathways to produce correct associations

Lesion modelRemove 30% of connections in V→S and S→N pathways

Evaluate lesioned model performance

Page 32: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Results of Partial Damage to Two Pathways

A→N, V→G: clean up compensates for damage

V→N: effects of damage to V→S and S→N pathways interactnoisy input + internal damage to S→N pathway

Interaction would not occur if(a) pathways operated sequentially, or(b) pathways showed no hysteresis

task error rate

damaged pathways

A→G 0.0%A→N 0.5% S→NV→G 8.7% V→SV→N 36.8% V→S, S→N

visual

name

auditory

semantic

gesture

qual

ity o

fou

tput

time

damaged

undamaged

Page 33: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Error Rates Based on Relative Damage

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

V N V G A N 0

50

100

⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒ V N V G A N⇒ ⇒ ⇒

10% 20% 30% 40% 50% 60% 70%

damage to the V→S pathway

dam

age

to th

e S→

N p

athw

ay

10%

20%

30%

40%

50%

60%

70%

Page 34: computational modeling human cognition - …mozer/Teaching/syllabi/3202/lectures/... · • final test phase; evaluation via cued recall • Experiment 1: consonant trigrams – two-digit

Summary

Optic aphasia model can explain other aspects of phenomenon

e.g., naming errors tend to be semantic or perseverative, not visual

Framework may be useful for explaining other highly selective cognitive impairments

Deficit in verb naming and reading aloud, versus deficit in writing responses involving nouns

Unilateral neglect to just faces, human bodies, number, or words

By hypothesizing multiple lesions, each with a single dimension of selectivity, we can account for highly selective deficits without positing implausible, counterintuitive, and unparsimonious cognitive architectures.