Beruflich Dokumente
Kultur Dokumente
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
Klinkhachorn:CpE320
Feedforward net: information flows from the input units to the output units Example: Linear associator Network Recurrent (iterative): there are connections among the units that form closed loop Example: Hopfield, BAM
Klinkhachorn:CpE320
e = wixi
y = 1 if e 0 = 0 if e < 0
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
This is the sum of the outer product matrices required to store each association separately. In general, W = sT(p)t(p) = sTt
p =1 P
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
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
Klinkhachorn:CpE320
2 1 xW = (1,0,0,0) 0 0
Klinkhachorn:CpE320
2 1 xW = (0,1,0,0) 0 0
Klinkhachorn:CpE320
2 1 xW = (0,1,1,0) 0 0
The two mistakes in the input pattern make it impossible for the net to recognize it!
Laurene Fausett, Fundamentals of Neural Networks, Prentice Hall Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320
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
yj = +1 if ej0 = 0 if ej<0 j
xn
Judith Dayhoff, Neural Network Architectures: An Introduction, Van Nostrand Reinhold Klinkhachorn:CpE320
Hopfield Architecture
Klinkhachorn:CpE320
Hopfield Net
Klinkhachorn:CpE320
or wij = xpixpj
p=1
or
W = XTX
Klinkhachorn:CpE320
Klinkhachorn:CpE320
Successive updating the network provides a convergence procedure thus the energy of the overall network gets smaller. Consider that unit j is the next processing unit to be updated,
1 1 E j = w ji x j xi = x j wji x i 2 i, i j 2 i ,i j
Klinkhachorn:CpE320
w
i
ji
xi 0
Thus, E j 0
Judith Dayhoff, Neural Network Architectures: An Introduction, Van Nostrand Reinhold Klinkhachorn:CpE320
w
i
ji
xi < 0
Again, E j < 0
The network guaranteed to converge, when E taking on lower and lower values until it reaches a steady state.
Judith Dayhoff, Neural Network Architectures: An Introduction, Van Nostrand Reinhold Klinkhachorn:CpE320
Klinkhachorn:CpE320
Klinkhachorn:CpE320