computational cognitive modeling

69
Introduction Cognitive models Bayesian approach Coin flipping Concepts and categories MFT Hierarchical Bayes Computational cognitive modeling Bayesian approach Karla ˇ Stˇ ep´ anov´ a ˇ CVUT v Praze Fakulta Elektrotechnick´ a Katedra kybernetiky yzkumn´ a skupina BioDat http://bio.felk.cvut.cz yzkumn´ a skupina Incognite http://incognite.felk.cvut.cz April 13, 2015 Karla ˇ Stˇ ep´ anov´ a Computational cognitive modeling

Upload: others

Post on 07-Jan-2022

11 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Computational cognitive modelingBayesian approach

Karla Stepanova

CVUT v PrazeFakulta Elektrotechnicka

Katedra kybernetikyVyzkumna skupina BioDathttp://bio.felk.cvut.cz

Vyzkumna skupina Incognitehttp://incognite.felk.cvut.cz

April 13, 2015

Karla Stepanova Computational cognitive modeling

Page 2: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Obsah

1 Introduction

2 Cognitive models

3 Bayesian approach

4 Coin flipping

5 Concepts and categories

6 MFT

7 Hierarchical Bayes

Karla Stepanova Computational cognitive modeling

Page 3: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Computational cognitive modeling

Computational cognitive modeling

= simulations of complex mental processes in different areas of cognition, the goal - to

understand, describe, model and predict observed human behavior

Cognition

=mental process of knowing, including aspects such as awareness, perception, reasoning and

judgement

Latin word cognitio: -co (intensive) + nosecere (to learn)

Modeling

Data never speak for themselves, require a model to be understood and explained

Several alternative models − > compare – quantitative evaluation and intellectual judgement

Karla Stepanova Computational cognitive modeling

Page 4: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

Figure: Encephalisation quotient

Karla Stepanova Computational cognitive modeling

Page 5: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

Figure: Brain mass: Chart by Nick Matzke

Language

Technology

Art, culture, high tech

Henneberg and de Miguel (2004): Variation in hominid brain size. How much is due to method?Karla Stepanova Computational cognitive modeling

Page 6: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

Figure: Brain learns

Karla Stepanova Computational cognitive modeling

Page 7: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

Figure: Brain learns

Karla Stepanova Computational cognitive modeling

Page 8: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

Movement is essential for perceptual learning (visually-guided behavior - depth

perception, paw placement, visual cliff, blink to an approaching object etc.)- brain

doesn’t consist of separated neurons

Held, Hein (1963): Movement-produced stimulation in the visually guided behavior

Karla Stepanova Computational cognitive modeling

Page 9: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Motivation

John Langford:

“A human brain has about 1015 synapses which operate at about 102 per second implying

about 1017 bit ops per second”

So.. A transcription of 1 second of brain activity at the neural spike level would fill up about 40,000 ordinary 300Gb hard drives

...and consumes 20% of body’s oxygen (approx 1.3 kg)

Is it worth?

Kandel (1995)

Karla Stepanova Computational cognitive modeling

Page 10: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Processing information

Karla Stepanova Computational cognitive modeling

Page 11: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Internalized representations of world

Karla Stepanova Computational cognitive modeling

Page 12: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Multimodal association - creating internal representations

Karla Stepanova Computational cognitive modeling

Page 13: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Karla Stepanova Computational cognitive modeling

Page 14: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Cognitive architectures - Marr’s levels of abstraction

Marr’s levels of abstraction

Computational: What are the abstract inference problems that the mind needs to solve,

and what are the solutions? Bayesian parametric modeling

Algorithmic: What information and processing steps are followed to arrive at the solutions?

Connectionism

Implementation: How does the brain carry out these operations?

Sun’s levels

Sociological level - inter-agent processes, collective behavior of agents

Psychological level - individual behavior of agents

Componential level - intra-agent processes, modular construction of agents

Physiological level - biological implementation

Marr, D (1982). Vision. A Computational Investigation into the Human Representation and Processing of Visual

Information.Karla Stepanova Computational cognitive modeling

Page 15: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Cognitive architectures - Marr’s levels of abstraction

Marr’s levels of abstraction

Computational: What are the abstract inference problems that the mind needs to solve,

and what are the solutions? Bayesian parametric modeling

Algorithmic: What information and processing steps are followed to arrive at the solutions?

Connectionism

Implementation: How does the brain carry out these operations?

Sun’s levels

Sociological level - inter-agent processes, collective behavior of agents

Psychological level - individual behavior of agents

Componential level - intra-agent processes, modular construction of agents

Physiological level - biological implementation

Marr, D (1982). Vision. A Computational Investigation into the Human Representation and Processing of Visual

Information.Karla Stepanova Computational cognitive modeling

Page 16: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Disiderata - Cognitive architectures

Newell (1990). Unified theories of

cognition

Flexibility

Adaptivity

Autonomy

Self-awarness

Operation in real-time and in complex environment

Usage of symbol and abstractions

Usage of language

Learning from environment

Acquiring capabilities through development,

Be realizable as a neural system

Be constructable by an embryological growth process

Arise through evolution

Karla Stepanova Computational cognitive modeling

Page 17: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Disiderata - Computational cognitive neuroscience model

The neuroscience ideal

A CCN model should not make any assumptions that are known to contradict the current neuroscience literature.

The simplicity heuristic

No extra neuroscientific detail should be added to the model unless there are data to test this component of the model or the

model cannot function without this detail.

The Set-in-Stone Ideal

Once set, the architecture of the network and the models of each individual unit should remain fixed throughout all applications.

The Goodness-of-Fit Ideal

A CCN model should provide good accounts of behavioral and at least some neuroscience data.

G. F. Ashby and S. Helie(2011). A tutorial on computational cognitive neuroscience: Modeling the neurodynamics of

cognition

Karla Stepanova Computational cognitive modeling

Page 18: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Functionalism

Karla Stepanova Computational cognitive modeling

Page 19: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Connectionism

Karla Stepanova Computational cognitive modeling

Page 20: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Similarities and differences

Karla Stepanova Computational cognitive modeling

Page 21: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

The challange

How do we generalize successfully from very limited data?

Karla Stepanova Computational cognitive modeling

Page 22: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Bayes rule

Karla Stepanova Computational cognitive modeling

Page 23: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Why Bayes?

Karla Stepanova Computational cognitive modeling

Page 24: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Learning word meanings

Karla Stepanova Computational cognitive modeling

Page 25: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Vision as probabilistic parsing

Karla Stepanova Computational cognitive modeling

Page 26: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Vision as probabilistic parsing

Karla Stepanova Computational cognitive modeling

Page 27: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Grammar

Karla Stepanova Computational cognitive modeling

Page 28: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Causal learning and reasoning

Karla Stepanova Computational cognitive modeling

Page 29: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Examples - Motor control

Karla Stepanova Computational cognitive modeling

Page 30: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Bayes rule

Karla Stepanova Computational cognitive modeling

Page 31: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Bayes rule - Priors

Prior knowledge about the world − > interpret data in the case of the uncertainity

Prediction - the more uncertain the data, the more the prior should influence the

interpretation

Priors should reflect the statistics of the sensory world

Karla Stepanova Computational cognitive modeling

Page 32: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

HHHHH

HHTHT

What process produced these sequences?

Karla Stepanova Computational cognitive modeling

Page 33: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Contrast simple hypotheses:

h1: “fair coin”, P(H) = 0.5

h2:“always heads”, P(H) = 1.0

Bayes’ rule:

P(h|d) = P(h)P(d |h)∑hiP(hi )P(d |hi )

With two hypotheses, use odds form

Karla Stepanova Computational cognitive modeling

Page 34: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 35: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 36: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 37: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 38: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 39: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Coin flipping

Karla Stepanova Computational cognitive modeling

Page 40: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Concepts and categories

Karla Stepanova Computational cognitive modeling

Page 41: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Concepts and categories

Karla Stepanova Computational cognitive modeling

Page 42: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Concepts - necessity and sufficiency

Karla Stepanova Computational cognitive modeling

Page 43: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Concepts - necessity and sufficiency

Karla Stepanova Computational cognitive modeling

Page 44: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Concepts - graded membership

Karla Stepanova Computational cognitive modeling

Page 45: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Categories

Karla Stepanova Computational cognitive modeling

Page 46: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Simplest distribution=Gaussian

Karla Stepanova Computational cognitive modeling

Page 47: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Bayesian inference

Karla Stepanova Computational cognitive modeling

Page 48: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Mixture of models

Karla Stepanova Computational cognitive modeling

Page 49: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

A chicken and egg problem

If we knew which cluster the observations were from we could find the distributions

this is just density estimation

If we knew the distributions, we could infer which cluster each observation came

from

this is just categorization

Karla Stepanova Computational cognitive modeling

Page 50: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Modeling fields theory and Dynamic logic

Modeling fields theory (MFT): a mathematical apparatus of fuzzy adaptive logic for Aristotelian forms represented as dynamic

neural fields, based on dynamic equations which maximize AZ-similarity AZ − LL =n∑

i=1ll(xi ) =

n∑i=1

logK∑j=1

l(xi |kj )

(l(xi |kj ) - conditional partial similarities, adequate to conditional pdf)

During model estimation, adaptive fuzzy membership functions f (kj |xi , Θkj) are computed from l(xi |kj ):

f (kj |xi , Θkj) = l(xi |kj )/l(xi ) = rkj

.l(xi |kj )/∑

kj′∈K

.rkj.l(xi |kj′ ) (1)

Karla Stepanova Computational cognitive modeling

Page 51: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Fuzzy logic

Karla Stepanova Computational cognitive modeling

Page 52: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamics

Karla Stepanova Computational cognitive modeling

Page 53: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamics

Karla Stepanova Computational cognitive modeling

Page 54: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamics

Karla Stepanova Computational cognitive modeling

Page 55: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-similarity

Karla Stepanova Computational cognitive modeling

Page 56: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-similarity

Karla Stepanova Computational cognitive modeling

Page 57: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamic equations

Karla Stepanova Computational cognitive modeling

Page 58: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamic equations

Karla Stepanova Computational cognitive modeling

Page 59: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamic equations

Karla Stepanova Computational cognitive modeling

Page 60: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-dynamic equations

Karla Stepanova Computational cognitive modeling

Page 61: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

MFT-Evolution of concepts

Karla Stepanova Computational cognitive modeling

Page 62: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Learning - EM algorithm

Karla Stepanova Computational cognitive modeling

Page 63: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Some problems:

Unknown number of clusters - stopping criteriaInitialization

Karla Stepanova Computational cognitive modeling

Page 64: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Hypothesis

Karla Stepanova Computational cognitive modeling

Page 65: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Figure: Evolution of the models during learning

Karla Stepanova Computational cognitive modeling

Page 66: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Existing cognitive models based on MFT

basic models of language acquisition and category discrimination

Figure: Tikhanoff 2007 - 6D, 112 actions, nonhierarchical

attention, emotional intelligence, integration of language and cognition, object

representation and cognition - mainly theoretical concepts

Karla Stepanova Computational cognitive modeling

Page 67: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Hierarchical Bayes

Karla Stepanova Computational cognitive modeling

Page 68: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Future research: Agents in virtual environment

Karla Stepanova Computational cognitive modeling

Page 69: Computational cognitive modeling

IntroductionCognitive models

Bayesian approachCoin flipping

Concepts and categoriesMFT

Hierarchical Bayes

Further reading

Coursera lecture by Idan Segev: Synapses, neurons and brain www.coursera.org

Lectures: Computational cognitive science, http://www.compcogscilab.com/courses/ccs-2011/

Reading list of Bayesian methods: http://cocosci.berkeley.edu/tom/bayes.html

Ron Sun (2002). The Cambridge Handbook of Computational Psychology

Lewandowsky, S. and Farrell, S.(2010):Computational Modeling in Cognition: Principles and Practice

M.D.Lee and E-J.Wagenmakers :Bayesian Cognitive Modeling: A Practical Course (free chapter 1 and 2:

https://webfiles.uci.edu/mdlee/BB_Free.pdf)

Karla Stepanova Computational cognitive modeling