37
Synaptic Dynamics: Synaptic Dynamics: Unsupervised Unsupervised Learning Learning Part Part Xiao Bing Xiao Bing

Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Embed Size (px)

Citation preview

Page 1: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Synaptic Dynamics:Synaptic Dynamics:Unsupervised Unsupervised

LearningLearning

Synaptic Dynamics:Synaptic Dynamics:Unsupervised Unsupervised

LearningLearningPart ⅠPart Ⅰ

Xiao BingXiao Bing

Page 2: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

处理单元

处理单元

Input

Input

Output

Output

Page 3: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

outline• Learning• Supervised Learning and

Unsupervised Learning• Supervised Learning and

Unsupervised Learning in neural network

• Four Unsupervised Learning Laws

Page 4: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

outline• Learning• Supervised Learning and

Unsupervised Learning• Supervised Learning and

Unsupervised Learning in neural network

• Four Unsupervised Learning Laws

Page 5: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Learning• Encoding A system learns a pattern if the system

encodes the pattern in its structure.

• Change A system learns or adapts or “self -organizes”

when sample data changes system parameters.

• Quantization A system learns only a small proportion of all

patterns in the sampled pattern environment, so quantization is necessary.

Page 6: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Learning• Encoding: A system learns a pattern if the

system encodes the pattern in its structure.

• Change: A system learns or adapts or “self -organizes” when sample data changes

system parameters.• Quantization

A system learns only a small proportion of all patterns in the sampled

pattern environment.

Page 7: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Encoding• A system has Learned a stimulus-

response pair ( , )i ix y

Six iy

• If is a sample from the function A system has learned if the system responses with for all ,and .

pn RRf →:( , )i ix y

fxy )(= xfy

Page 8: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Encoding

x′ y′

x

S

Close to Close to ,

y

• A system has partially learned or approximated the function .f

)(= xfy

Page 9: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Learning• Encoding: A system learns a pattern if the system encodes the pattern in its

structure.

• Change: A system learns or adapts or “self -

organizes” when sample data changes system parameters.

• Quantization A system learns only a small proportion of all patterns in the sampled

pattern environment.

Page 10: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Change• We have learned calculus if our

calculus-exam-behavior has changed from failing to passing.

• A system learns when pattern stimulation change a memory medium and leaves it changed for some comparatively long stretch of time.

Page 11: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Change

Please pay attention to:• We identify learning with change

in any synapse, not in a neuron.

Page 12: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Learning• Encoding: A system learns a pattern if the system encodes the pattern in its

structure.• Change: A system learns or adapts or “self -organizes” when sample data

changes system parameters.

• Quantization A system learns only a small proportion

of all patterns in the sampled pattern environment.

Page 13: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Quantization Pattern space sampling

Sampled pattern space quantizing

Quantized pattern space

Uniform( 一致的 ) sampling probability provides an information-theoretic criterion for an optimal quantization.

Page 14: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Quantization1.Learning replaces old stored patterns

with new patterns and forms “internal representations” or prototypes of sampled patterns.

2.Learned prototypes define quantized patterns.

Page 15: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Quantization• Neural network models prototype patterns are presented

as vectors of real numbers. learning

“adaptive vector quantization” (AVQ)

Page 16: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

QuantizationProcess of learning • Quantize pattern space from into

regions of quantization or decision classes.

• Learned prototype vectors define synaptic points .

• If and only if some point moves in the pattern space ,the system learns

nR k

im

imnR

see also figure 4.1, page 113

Page 17: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

outline• Learning• Supervised Learning and

Unsupervised Learning• Supervised Learning and

Unsupervised Learning in neural network

• Four Unsupervised Learning Laws

Page 18: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Supervised Learning and Unsupervised

Learning

• Criterion Whether the learning algorithm

uses pattern-class information

Page 19: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Supervised learning Unsupervised learning

Depending on the class membership of each training sample

Using unlabelled pattern samples.

More computational complexity

Less computational complexity

More accuracy Less accuracy

allowing algorithms to detect pattern misclassification to reinforce the learning process

Be practical in many high-speed real time environments

Page 20: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

outline• Learning• Supervised Learning and

Unsupervised Learning• Supervised Learning and

Unsupervised Learning in neural network

• Four Unsupervised Learning Laws

Page 21: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Supervised Learning and Unsupervised Learning in

neural network

• Besides differences presented before, there are more differences between supervised learning and unsupervised learning in neural network.

Page 22: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Supervised learning Unsupervised learning

Referring to estimated gradient descent in the space of all possible synaptic-value combinations.

Referring to how biological synapses modify their parameters with physically local information about neuronal signals.

Using class-membership information to define a numerical error signal or vector guiding the estimated gradient descent

The synapses don’t use the class membership of training samples.

Page 23: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Unsupervised Learning in neural network

• Local information is information physically available to the synapse.

• The differential equations define unsupervised learning laws and describe how synapses evolve with local information.

Page 24: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Unsupervised Learning in neural network

• Local information include: synaptic properties or neuronal

signal properties information of structural and

chemical alterations in neurons and synapses

…… Synapse has access to this information

only briefly.

Page 25: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Unsupervised Learning in neural network

Function of local information• Allowing asynchronous synapses

to learn in real time.• Shrinking the function space of

feasible unsupervised learning laws.

Page 26: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

outline• Learning• Supervised Learning and

Unsupervised Learning• Supervised Learning and

Unsupervised Learning in neural network

• Four Unsupervised Learning Laws

Page 27: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Four Unsupervised Learning Laws

• Signal Hebbian• Competitive• Differential Hebbian• Differential competitive

Page 28: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Four Unsupervised Learning Laws

dendrite axondendrit

e

axon

Neuron i Neuron j

Synapse

presynapticpostsynaptic

Input neuron

field

Output neuron

field

jim ,

Page 29: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Signal Hebbian

• Correlating local neuronal signals• If neuron i and neuron j are activated

synchronously, energy of synapse is strengthened, or energy of synapse is weakened.

Page 30: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Competitive

• Modulating the signal-synaptic difference with the zero-one competitive signal (signal of neuron j ).

• Synapse learns only if their postsynaptic neurons win.

• Postsynaptic neurons code for presynaptic signal patterns.

Page 31: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Differential Hebbian

• Correlating signal velocities as well as neuronal signals

• The signal velocity is obtained by differential of neuronal signal

Page 32: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Differential competitive

• Combining competitive and differential Hebbian learning

• Learn only if change

Page 33: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

See also• Simple competitive learning applet

of neuronal networks http://www.psychology.mcmaster.ca/4i03/demos/competitive1-demo.html

Page 34: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing
Page 35: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

See also

• Kohonen SOM applet http://www.psychology.mcmaster.ca/4i03/demos/competitive-demo.html

Page 36: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing
Page 37: Synaptic Dynamics: Unsupervised Learning Part Ⅰ Xiao Bing

Welcome Wang Xiumei and Wang Ying to introduce four unsupervised learning laws in detail