נושאים מתקדמים בנוירו - חישוביים הרצאת מבוא

56
םםםםםם םםםםםםם םםםםםםםםםםםםםם- םםםםם םםםם סססס ססססס ס "ס ססס ססססס'1

Upload: alika

Post on 25-Feb-2016

85 views

Category:

Documents


1 download

DESCRIPTION

מנחה הקורס ד " ר לרי מנביץ '. נושאים מתקדמים בנוירו - חישוביים הרצאת מבוא. נושאים. מה זה נוירון ? 3 דורות של מודל הנוירון נוירון ביולוגי סימולציה לנוירון IPSP / EPSP LSM סקירת מאמרים. Man versus Machine (hardware). Man versus Machine (information processing). - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

1

מתקדמים נושאיםחישוביים-בנוירו

מבוא הרצאת

הקורס מנחה'ד מנביץ" לרי ר

Page 2: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

2

נושאים? נוירון זה מה

3 הנוירון מודל של דורות ביולוגי נוירון לנוירון סימולציהIPSP/EPSPLSM

מאמרים סקירת

Page 3: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

3

Man versus Machine (hardware)

Numbers Human brain Von Neumann computer

# elements 1010 - 1012 neurons 107 - 108 transistors

# connections / element 104 - 103 10

switching frequency 103 Hz 109 Hz

energy / operation 10-16 Joule 10-6 Joule

power consumption 10 Watt 100 - 500 Watt

reliability of elements low reasonable

reliability of system high reasonable

Page 4: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

4

Man versus Machine (information processing)

Features Human Brain Von Neumann computer

Data representation analog digital

Memory localization distributed localized

Control distributed localized

Processing parallel sequential

Skill acquisition learning programming

No memory management, No hardware/software/data distinction

Page 5: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

5

Biologically Inspired Electro-chemical signals Threshold output firing

Axon

Terminal Branches of Axon

Dendrites

Page 6: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

6

The Perceptron Binary classifier functions

Threshold activation function

Axon

Terminal Branches of Axon

Dendrites

S

x1

x2w1

w2

wnxn

x3 w3

Yj : output from unit jWij : weight on connection from j to iXi : weighted sum of input to unit i

xi = ∑j wij yj

yi = f(xi – qi)Threshold

Page 7: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

Type 1. Perceptron feedforward

Structure: 1 input layer 1 output layer

Supervised learning Hebb learning rule

Able : AND or OR. Unable: XOR

x0 f

i1 w01

y0i2

b=1

w02

w0b

Page 8: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

Learning in a Simple Neuron

Perceptron Learning Algorithm:1. Initialize weights2. Present a pattern and target output3. Compute output :4. Update weights :Repeat starting at 2 until acceptable

level of error

][ 2

0i

iixwfy

iii wtwtw )()1(

Page 9: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

9

Computing other functions: the OR function

Assume a binary threshold activation function. What should you set w01, w02 and w0b to be so that you

can get the right answers for y0?

i1 i2 y0

0 0 00 1 11 0 11 1 1

x0 f

i1 w01

y0i2

b=1

w02

w0b

Page 10: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

10

Many answers would work

y = f (w01i1 + w02i2 + w0bb)

recall the threshold function

the separation happens when w01i1 + w02i2 + w0bb = 0

move things around and you geti2 = - (w01/w02)i1 - (w0bb/w02)

i2

i1

n

N

nn xwuy

1

Page 11: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

11

The XOR FunctionX1/X2 X2 = 0 X2 = 1

X1= 0 0 1

X1 = 1 1 0

i2

i1

Page 12: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

12

Page 13: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

Type 2. Multi-Layer-Perceptron feed forward

1 input layer, 1 or more hidden layers, 1 output layer

supervised learning delta learning rule,

backpropagation (mostly used)

Able : every logical operation

Page 14: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

14

The Perceptron

Page 15: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

Type 3. Backpropagation Net feedforward

1 input layer, 1 or more hidden layers, 1 output layer

supervised backpropagation sigmoid

Used :complex logical operations, pattern classification, speech analysis

Page 16: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

The Back-propagation Algorithm

On-Line algorithm:1. Initialize weights2. Present a pattern and target

output3. Compute output :4. Update weights :Repeat starting at 2 until acceptable

level of error

o f w oj iji

n

i

[ ]0

w t w t wij ij ij( ) ( ) 1

Page 17: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

17

Pattern Separation and NN architecture

Page 18: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

18

נוירונים רשתות של סימולציותIדור

McCulloch-Pitts threshold

בוליאניות משוואות לחשב מסוגלIIדור

feed-forward, recurrent neural networks and backward propagation

גם ונקראים פולינומיאלית משוואות לחשב מסוגלותuniversal approximation כל לחקות שמסוגלים מכיוון

. אנלוגית משוואה הדור הביולוגי לנוירון -2בהשוואה " " ב דבר ל rateמסוגל

coding אוfrequency coding ( המרחק היריות תדירות שזה) לירייה ירייה בין

Page 19: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

19

נוירונים רשתות של סימולציותIIIדור

. הביולוגי לנוירון הסימולציות בקירוב נוספת עליה לרבב מסוגלים יריות multiplexingהנוירונים תדרים

- " ב" לדבר ב – pulse codingו rate codingבמקום " זמן " באותו מילים כמה להעביר ובכך

" יחידה" לכל עצמי שעון

Page 20: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

20

Page 21: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

21

Page 22: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

22

Page 23: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

23

Page 24: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

24

Page 25: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

25

Page 26: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

26

Page 27: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

27

Page 28: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

28

Page 29: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

29

Page 30: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

30

Hodgkin-Huxley Model100

mV

0

)()()()( 43 tIEugEungEuhmgdtduC llKKNaNa

)()(0

uumm

dtdm

m

)(

)(0

uunn

dtdn

n

)(

)(0

uuhh

dtdh

h

stimulus

NaI KI leakI

inside

outside

Ka

Na

Ion channels Ion pump

C glgK gNa

I

K = אשלגןNa = נתרן

Page 31: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

31

Hodgkin-Huxley Model

)()()()( 43 tIEugEungEuhmgdtduC llKKNaNa

)()(0

uumm

dtdm

m

)(

)(0

uunn

dtdn

n

)(

)(0

uuhh

dtdh

h

stimulus

NaI KI leakI

inside

outside

Ka

Na

Ion channels Ion pump

u u

h0(u)

m0(u) )(uh

)(um

pulse inputI(t)

Page 32: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

32

דוגמאות Integrate & Fire Neural Network.htm actionpotential.swf

Page 33: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

33

כללי נוירולוגי מבנה, מערכות סוגי שני יש בגופנו

) אנדרנלין ) ממריץ) חולין\ ) אציטין מאיט מרגיע

: סינפציות סוגי שני לפחות יש : התא לגוף מתחברת לרוב מעקבות : העצים בסופי מתחברות לרוב מעוררת

הוא הסינפצות בין . 20מרווח ננומטר הזמן הלמידה- מימד את ליראות ניתן

- , שני הזמן במימד שימוש היא אסוציאטיביתקשורים כלל בדרך הן זמנית בו שקורים מאורעות

. . וזמן גירוי טעם פאבלוב ניסוי לדוגמא לשני אחד

Page 34: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

34

Page 35: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

35

Page 36: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

36

Page 37: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

37

Page 38: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

38

Page 39: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

39

Page 40: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

40

נובע תאים בין הקשר בחיזוק השני השלב , לטווח מתמשך חדשות סינפסות מיצירת

. גנים שפעול ומצריך ארוך

Page 41: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

41

Page 42: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

42

Page 43: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

43

טיפוסי / קלט פלט

Page 44: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

44

Page 45: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

45

Generation of multiple Action Potentials

Rate is dependent on depolarization Firing frequency 1 per second is 1 Hz Maximum is about 1000Hz Absolute refractory period Relative refractory period I(ion)=g(ion)(Vm-Eion)

Page 46: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

46

אינסטינקטיבית תגובה

Page 47: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

47

Mapping from biological neuron

Nervous System Computational Abstraction

Neuron Node

Dendrites Input link and propagation

Cell Body Combination function, threshold, activation function

Axon Output link

Spike rate Output

Synaptic strength Connection strength/weight

Page 48: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

48

EPSPexcitatory postsynaptic potential IPSPInhibitory postsynaptic potential

Page 49: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

:Hebb חוקיתחזק זמנית בו הפועלים תאים בין הקשר

49

Page 50: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

50

Liquid State Machine (LSM)

Page 51: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

51

Liquid State Machine (LSM)• Maass’ LSM is a spiking recurrent neural

network which satisfies two properties– Separation property (liquid)– Approximation property (readout)

• LSM features– Only attractor is rest– Temporal integration– Memoryless linear readout map– Universal computational power: can

approximate any time invariant filter with fading memory

– It also does not require any a-priori decision regarding the ``neural code'' by which information is represented within the circuit.

Page 52: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

52

Maass’ Definition of the Separation Property

The current state x(t) of the microcircuit at time t has to hold all information about preceding inputs.

Approximation PropertyReadout can approximate any continuous function f that maps current liquid states x(t) to outputs v(t).

Page 53: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

53

2 motors, 1 minute footage of each case, 3400 framesReadouts could utilize wave interference patterns

Page 54: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

54

Zero One

Page 55: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

55

מאמרים סקירת Spiking neural networks, an introduction.pdf

דור של ומבנה נוירונים רשתות על וסיכום במודלים 3הקדמה is the integrate-and-fire model good enough – a

review.pdf מודל בין מודל I&Fהשוואה מודל HHלבין של הרחבה למודל I&Fכולל

שניהם את שמשלב LSM (Liquid State Machine)

Liquid State Machines,a review.pdf Liquid State Machine Built of Hodgkin–Huxley Neurons.pdf The Echo State approach to analysing and training recurrent neural

networks.pdf LSM Turing Maching

On the Computational Power of Circuits of Spiking neurons.pdf The Echo State approach to analysing and training recurrent

neural networks.pdf

Page 56: נושאים מתקדמים  בנוירו - חישוביים הרצאת מבוא

56

מאמרים סקירת The Tempotron

לנוירון לימוד LIFמודל עם פולסים סדרות למיין המסוגל Spike Timing Dependent Plasticity Finds the Start of

Repeating Patterns in Continuous Spike Trains2.PDF מודלLIF " , י ע רק לימוד ללא בפולסים חזרות של רצף לזהות המסוגל

הקלטים משקלי שינוי Hubb’s Rule

Hebbian learning and spiking neurons.pdfCompetitive Hebbian learning through spike-timing dependent

synaptic plasticity.pdfSpike-Timing-Dependent Hebbian Plasticity as Temporal

Difference Learning.pdf Pitch Perception Models.pdf

" התדרים של קימוט י ע שמיעה ולהבין לחקות המנסה מודל