Presentation is loading. Please wait.

Presentation is loading. Please wait.

Learning in Recurrent Networks Psychology 209 February 25, 2013.

Similar presentations


Presentation on theme: "Learning in Recurrent Networks Psychology 209 February 25, 2013."— Presentation transcript:

1 Learning in Recurrent Networks Psychology 209 February 25, 2013

2 Outline Back Propagation through time Alternatives that can teach networks to settle to fixed points Learning conditional distributions An application –Collaboration of hippocampus & cortex in learning new associations

3 Back Propagation Through Time Error at each unit is the injected error (arrows) and the back-propagated error; these are summed and scaled by deriv. of activation function to calculate deltas.

4 Continuous back prop through time as implemented in rbp Time is viewed as consisting of “intervals” from 0 to nintervals (tmax). Inputs clamped typically from t=0 for 2-3 intervals. Activation equation (for t =  :  :tmax): net i (t)=  (  j a j (t-  )w ij + b i ) + (1 –  ) net i (t-  ) Calculation of deltas (for t = tmax:-  :  ):  j (t) =  f ’(net j (t) )  E/  a j (t) ) + (1 –  )  j (t+  ) Where  j (tmax+  ) = 0 for all j and  E/  a j (t) =  k w kj  k (t+  ) + (t(t) – a(t)) Targets are usually provided over the last 2-3 intervals. Then change weights using:  E/  w ij =  t=1:  :tmax a j (t-1)  i (t) Include momentum and weight decay if desired. Use CE instead of E if desired: CE = -  i [t i log(a i ) + (1-t i )log(1-a i )]

5 Recurrent Network Used in Rogers et al Semantic Network Simulation

6 Plusses and Minuses of BPTT Can learn arbitrary trajectories through state space (figure eights, etc). Works very reliably in training networks to settle to desired target states. Biologically implausible max Gradient gets very thin over many time steps

7 Several Variants and Alternative Algorithms (all relevant to networks that settle to a fixed point) Almeda/Pineda algorithm –Discussed in Williams and Zipser reading along with many other variants of back prop through time Recirculation and Generec. –Discussed in O’Reilly Reading Contrastive Hebbian Learning. –Discussed in Movellan and McClelland reading

8 Almeda Pineda Algorithm (Notation from O’Reilly, 1996) Update net inputs (  ) until they stop changing according to (  = logistic fcn): Then update deltas (y) til they stop changing according to: J represents the external error to the unit, if any. Adjust weights using the delta rule ji

9 Assuming symmetric connections: jk Only activation is propagated. Time difference of activation reflects error signal. Maybe this is more biologically plausible that explicit backprop of error?

10 Generalized Recirculation O’Reilly, 1996 Minus phase: Present input, feed activation forward,compute output, let it feed back, let network settle. Plus phase: Then clamp both input and output units into desired state, and let network settle again.* *equations neglect the component to the net input at the hidden layer from the input layer. tktk h j, y j sisi

11 A problem for backprop and approximations to it: Average of Two Solutions May not be a Solution

12 Network Must Be Stochastic Boltzmann Machine P(a = 1) = logistic(net/T) Continuous Diffusion Network (g = 1/T)

13 Contrastive Hebbian Learning Rule Present Input only (‘minus phase’) Settle to equilibrium (change still occurs but distribution stops changing) –Do this several times to sample distribution of states at equilibrium Collect ‘coproducts’ a i - a j - ; avg = Present input and targets (‘plus phase’) Collect ‘coproducts’ a i + a j + ; avg = Change weights according to:  w ij = ( - )

14 The contrastive Hebbian learning rule minimizes divergence between probability distributions over all possible states s of the output units for desired (plus) and obtained (minus) phases

15 In a continuous diffusion network, probability flows over time until it reaches an equilibrium distribution

16

17 Patterns and Distributions Obtained ResultsDesired Distrib

18 Problems and Solutions Stochastic neural networks are VERY slow to train because you need to settle (which takes many time steps) many times in each of the plus and minus phases to collect adequate statistics. Perhaps RBM’s and Deep Networks can help here?

19 Collaboration of Hippocampus and Neocortex The effects of prior association strength on memory in both normal and control subjects are consistent with the idea that hippocampus and neocortex work synergistically rather than simply providing two different sources of correct performance. Even a damaged hippocampus can be helpful when the prior association is very strong.

20 Performance of Control and Amnesic Patients in Learning Word Pairs with Prior Associations Base rates man:woman hungry:thin city:ostrich

21 Kwok & McClelland Model Model includes slow learning cortical system representing the content of an association and the context. Hidden units in neo-cortex mediate associative learning. Cortical network is pre-trained with several cue-relation-response triples for each of 20 different cues. When tested just with ‘cue’ as probe it tends to produce different targets with different probabilities: –Dog (chews) bone (~.30) –Dog (chases) cat (~.05) Then the network is shown cue-response- context triples. Hippo. learns fast and cortex learns (very) slowly. Hippocampal and cortical networks work together at recall, so that even weak hippocampal learning can increase probability of settling to a very strong pre- existing association. Context Relation Cue Response Neo-Cortex Hippocampus

22 Data with Simulation Results From K&M Model


Download ppt "Learning in Recurrent Networks Psychology 209 February 25, 2013."

Similar presentations


Ads by Google