Professional Documents
Culture Documents
PatternAssoc1 PDF
PatternAssoc1 PDF
Klinkhachorn:CpE320
Klinkhachorn:CpE320
autoassociative memory
If the ts are different from the ss, the net is
called a heteroassociative memory
The net not only learns the specific pattern
pairs that were used for training, but also is
able to recall the desired response pattern
when given an input stimulus that is similar
but not identical, to the training input.
Laurene Fausett, Fundamentals of Neural Networks, Prentice Hall
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Who?
Astro
Rosie
Look like?
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Classification of ANN
Paradigms
Klinkhachorn:CpE320
Klinkhachorn:CpE320
e = wixi
y = 1 if e 0
= 0 if e < 0
wn
Klinkhachorn:CpE320
Algorithm
Step 1: Initialize all weights (i=1,.,n; j = 1..,m)
wij = 0
Step 2: For each input training-target output vector pair
s:t, do Steps 3-5.
Step 3: Set activations for input units to current
training input (i = 1,.,n):
xi=si
Step 4: Set activations for output units to current
target output (j = 1,.,m):
yj = tj
Step 5: Adjust the weights( I=1,n; j=1,.,m):
wij(new) = wij(old) +xiyi
Laurene Fausett, Fundamentals of Neural Networks, Prentice Hall
Klinkhachorn:CpE320
Klinkhachorn:CpE320
wij = si(p)tj(p)
p =1
In general,
W = sT(p)t(p) = sTt
p =1
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Pattern
1st
s
2nd s
3rd s
4th s
s1,s2,s3,s4
(1, 0, 0, 0)
(1, 1, 0, 0)
(0, 0, 0, 1)
(0, 0, 1, 1)
t1,t2
(1, 0)
(1, 0)
(0, 1)
(0, 1)
Klinkhachorn:CpE320
x1
x2
x3
x4
w11
w12
w21
w22
w31
w32
w41
w42
x1
x1
Klinkhachorn:CpE320
W = sT(p)t(p) = sTt
p =1
1
0
W=
0
0
1
1
0
0
0
0
0
1
0 1
0 1
.
1 0
1 0
0 2
0 1
=
1 0
1 0
0 w11
0 w21
=
1 w31
2 w41
w12
w22
w32
w42
Klinkhachorn:CpE320
2
1
xW = (1,0,0,0)
0
0
0
0
=
(2,0)
>
(1,0)
1
2
Klinkhachorn:CpE320
2
1
xW = (0,1,0,0)
0
0
0
0
=
(1,0)
>
(1,0)
1
2
Klinkhachorn:CpE320
2
1
xW = (0,1,1,0)
0
0
0
0
=
(1,1)
>
(1,1)
1
2
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
John Hopfield
Computational neurobiology /
biophysics
While the brain is totally unlike current digital computers, much of what it does can be described as computation.
Associative memory, logic and inference, recognizing an odor or a chess position, parsing the world into objects, and
generating appropriate sequences of locomotor muscle commands are all describable as computation. My current
research focuses on the theory of how the neural circuits of the brain produce such powerful and complex
computations. Olfaction is one of the oldest and simplest senses, and much of my recent work derives from
considerations of the olfactory system. One tends to think of olfaction as "identifying a known odor," but in highly
olfactory animals, the problems solved are much more complicated. Many animals use olfaction as a remote sense, to
understand the environment around them in terms of identifying both where and what objects are remotely located.
This involves at least coordinating when something is smelled with the wind direction, and untangling a weak
signal from an odor object from a background of other odors simultaneously present. The homing of
pigeons or the ability of a slug to find favorite foods are examples of such remote sensing.
http://www.molbio.princeton.edu/faculty/hopfield.html
Klinkhachorn:CpE320
wj1
ej=xiwji
wj2
wj3
yj = +1 if ej0
= 0 if ej<0
x3
i
ij
wjn
xn
Judith Dayhoff, Neural Network Architectures: An Introduction, Van Nostrand Reinhold
Klinkhachorn:CpE320
Hopfield Architecture
Klinkhachorn:CpE320
Hopfield Net
Klinkhachorn:CpE320
or
m
wij = xpixpj
W = XTX
p=1
or
Klinkhachorn:CpE320
yj(t+1) = F[ wijyij(t)], j = 1 to n
i=1
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
1
w ji x j xi
2 j i, j j
Klinkhachorn:CpE320
ji
xi 0
Thus,
E j 0
Judith Dayhoff, Neural Network Architectures: An Introduction, Van Nostrand Reinhold
Klinkhachorn:CpE320
ji
xi < 0
Again,
E j < 0
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320