53
Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger Infant & Childhood Cognition Fall, 2012 1

Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Computational modeling of cognitive

development Guest Lecture

Julian Jara-Ettinger Infant & Childhood Cognition

Fall, 2012

1

Page 2: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

© Wikipedia. Benutzer: Flyout CC BY-SA. All rights reserved. Thiscontent is excluded from our Creative Commons license. Formore information, see http://ocw.mit.edu/fairuse.

2

Page 3: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

© Wikipedia. Benutzer: Flyout CC BY-SA. All rights reserved. Thiscontent is excluded from our Creative Commons license. Formore information, see http://ocw.mit.edu/fairuse. 3

Page 4: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bottom-Up

4

Page 5: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

5

Page 6: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

6

Page 7: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

7

Page 8: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

8

Page 9: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

9

Page 10: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Top-Down: The Design Stance

10

Page 11: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Alarm Clock

Alarm Clock

Alarm Clock

Wax, Nails, etc.

Springs, Gears, etc.

Capacitors, Transistors, etc. Charging capacitors

Spring oscillations

Burning wax

Top-Down

© Wikipedia. Sun Ladder. CC BY-SA. All rights reserved. Thiscontent is excluded from our Creative Commons license. Formore information, see http://ocw.mit.edu/fairuse.

© Wikipedia. Sakurambo. CC BY-SA. All rights reserved. Thiscontent is excluded from our Creative Commons license. Formore information, see http://ocw.mit.edu/fairuse. 11

Page 12: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

But no one designed the brain!

© Wikipedia. CC BY-SA. All rights reserved. This content is excluded from our CreativeCommons license. For more information, see http://ocw.mit.edu/fairuse.

12

Page 13: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

But no one designed the brain!

The brain evolved to do certain computations

© Wikipedia. CC BY-SA. All rights reserved. This content is excluded from our CreativeCommons license. For more information, see http://ocw.mit.edu/fairuse.

13

Page 14: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Understand the logic of the computations, not the specific algorithm or implementation.

The Computational Level of Analysis

14

Page 15: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayesian Models of Cognition

15

Page 16: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

The Assumptions

Beliefs can be represented as a real number between 0 and 1.

Image: USDA. Public Domain. Image: Arlo MagicMan.Flickr. CC BY-NC

Figure removed due to copyright restrictions. Téglás, Ernő, EdwardVul, et al. "Pure Reasoning in 12-Month-Old Infants as ProbabilisticInference." Science 332, no. 6033 (2011): 1054-9.

16

Page 17: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayes rule

17

Page 18: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayes rule

Your belief that a hypothesis is true given the data

18

Page 19: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayes rule

Your belief that a hypothesis is true given the data is proportional

19

Page 20: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayes rule

Your belief that a hypothesis is true given the data is proportional to your prior belief in the hypothesis

20

Page 21: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Bayes rule

Your belief that a hypothesis is true given the data is proportional to your prior belief in the hypothesis times the likelihood of the hypothesis producing the data.

21

Page 22: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Dier?

Animal Mammal Giraffe

22

Page 23: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Dier?

Animal 1/3 Mammal 1/3 Giraffe 1/3

P(H) 23

Page 24: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal 1/3 Mammal 1/3 Giraffe 1/3

P(H) Images: Wikipedia. Public Domain.

24

Page 25: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal 1/3 Mammal 1/3 Giraffe 1/3

Dier!

P(H) Images: Wikipedia. Public Domain.

25

Page 26: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal 1/3 Mammal 1/3 Giraffe 1/3

Dier!

P(H) P(D|H) Images: Wikipedia. Public Domain.

26

Page 27: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal (1/3)*(1/4) Mammal 1/3 Giraffe 1/3

P(H) P(D|H)

Dier!

Images: Wikipedia. Public Domain. 27

Page 28: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal (1/3)*(1/4) Mammal (1/3)*(1/3) Giraffe 1/3

P(H) P(D|H)

Dier!

Images: Wikipedia. Public Domain. 28

Page 29: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal (1/3)*(1/4) Mammal (1/3)*(1/3) Giraffe (1/3)*(1/1)

P(H) P(D|H)

Dier!

Images: Wikipedia. Public Domain. 29

Page 30: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Animal (3/19) Mammal (4/19) Giraffe (12/19)

P(H|D)

Dier!

Images: Wikipedia. Public Domain. 30

Page 31: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Dier!

P(H)

Animal (3/19) Mammal (4/19) Giraffe (12/19)

Dier!

Images: Wikipedia. Public Domain. 31

Page 32: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Dier! Dier!

P(H)

Animal (3/19) Mammal (4/19) Giraffe (12/19)

P(D|H) Images: Wikipedia. Public Domain.

32

Page 33: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (3/19) * (1/3) Mammal (4/19) Giraffe (12/19)

P(D|H)

Dier! Dier!

Images: Wikipedia. Public Domain. 33

Page 34: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (3/19) * (1/3) Mammal (4/19) * (1/2) Giraffe (12/19)

P(D|H)

Dier! Dier!

Images: Wikipedia. Public Domain. 34

Page 35: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (3/19) * (1/3) Mammal (4/19) * (1/2) Giraffe (12/19) * (0)

P(D|H)

Dier! Dier!

Images: Wikipedia. Public Domain. 35

Page 36: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H|D)

Animal (1/3) Mammal (2/3) Giraffe (0)

Dier! Dier!

Images: Wikipedia. Public Domain. 36

Page 37: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (1/3) Mammal (2/3) Giraffe (0)

Dier! Dier! Dier!

Images: Wikipedia. Public Domain. 37

Page 38: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (1/3) Mammal (2/3) Giraffe (0)

P(D|H)

Dier! Dier! Dier!

Images: Wikipedia. Public Domain. 38

Page 39: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H)

Animal (1/3) * (1/2) Mammal (2/3) Giraffe (0)

P(D|H)

Dier! Dier! Dier!

Images: Wikipedia. Public Domain. 39

Page 40: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Dier! Dier! Dier!

P(H)

Animal (1/3) * (1/2) Mammal (2/3) * (0) Giraffe (0)

P(D|H) Images: Wikipedia. Public Domain.

40

Page 41: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

P(H|D)

Animal (1) Mammal (0) Giraffe (0)

Dier! Dier! Dier!

Images: Wikipedia. Public Domain. 41

Page 42: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Does this actually look like what our minds do?

• Theory of Mind (Baker et al. 2007, 2009, 2011)

• Intuitive Physics (Battaglia et al. 2011, 2012)

• Object Recognition (Yullie et al. 2006)

• Pragmatic Inference (Bergen et al. 2012)

• Everyday Cognition (Griffiths et al. 2006)

42

Page 43: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

The most difficult problems

• Objects

• Space

• Time

• Causality

• Number

• Minds

• Morality

43

Page 44: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

CAN’T CAN

The most difficult problems

Image: John Ryan. Flickr. CC BY-NC-SA.

Image: Zsolt Botykai. Flickr. CC BY-NC-SA.

44

Page 45: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

MOST POWERFUL INFERENCE MACHINE

45

Page 46: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Computational Modeling and the Theory Theory

• Generative theories as hypothesis

Ullman et al. (2010) Courtesy of Elsevier, Inc., http://www.sciencedirect.com. Used with permission.

Page 47: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Computational Modeling and the Theory Theory

1. Search the space of all possible theories and use bayesian inference to find the theories that best explain the data.

2. Give the model the same data that a baby/infant/toddler observes.

3. Use the best theory to generate new predictions, going beyond the observed data (the problem of induction).

47

Page 48: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Does it work?

• We’d like to have computational models of cognitive development and show that infants and children’s learning matched the prediction of the models.

• You have already read through a couple of them… – Pure reasoning in 12-month-old infants as

probabilistic inference (Teglas et al. 2011).

– Infants consider both the sample and the sampling process in inductive generalization (Gweon et al. 2010).

48

Page 49: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Model & Predictions&(weak&sampling)

Gweon, Tenenbaum, & Schulz (2010)PNAS

s

Source: Gweon, H., Tenenbaum, J. B., et al. "Infants Consider Both the Sampleand the Sampling Process in Inductive Generalization." Proceedings of theNational Academy of Sciences 107, no. 20 (2010): 9066-9071.

49

Page 50: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Model &Predictions&(strong&sampling)

s

Gweon, Tenenbaum, & Schulz

(2010)PNAS Source: Gweon, H., Tenenbaum, J. B., et al. "Infants Consider Both the Sample

and the Sampling Process in Inductive Generalization." Proceedings of theNational Academy of Sciences 107, no. 20 (2010): 9066-9071.

50

Page 51: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Source: Gweon, H., Tenenbaum, J. B., et al. "Infants Consider Both the Sample

and the Sampling Process in Inductive Generalization." Proceedings of theNational Academy of Sciences 107, no. 20 (2010): 9066-9071.

51

Page 52: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

Conclusion

• At a computational level of analysis, we can ask what problems the mind is solving and what an optimal solution might look like.

• We can make specific models of how particular theories might interact with particular patterns of data to affect the kind of learning that occurs.

• We can then investigate the prior beliefs that infants and children have and see if, given those theories, they respond to the data as predicted by the model.

• This can help constrain our search for the algorithms and mechanisms that could implement these computations.

52

Page 53: Computational modeling of cognitive development · Computational modeling of cognitive development Guest Lecture Julian Jara-Ettinger . Infant & Childhood Cognition . Fall, 2012

MIT OpenCourseWarehttp://ocw.mit.edu

9.85 Infant and Early Childhood CognitionFall 2012 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.