neural networks - warsaw university of technologymacukow/wspolne/nn/lecture4.pdf · lecture 4 . 2...
TRANSCRIPT
1
Neural Networks
Lecture 4
2
McCulloch symbolism
The symbolism introduced by McCulloch at the basis of simplified Venn diagrams is very useful in the analysis of logical networks Two areas X1 i X2 correspond to two argument logic function. Symbol X1 means the input signal x1 = 1, its complement – signal x1 = 0. The same for X2.
3
We have four fragments denoted: X1X2 , X1 ~X2 , ~ X1 X2 and ~ X1 ~ X2
McCulloch symbolism
4
Instead of circles we can used crosses
McCulloch symbolism
5
Symbolic notation – cross with dots
X1X2
X1X2= (X1 ~X2 ) ( ~ X1 X2 ) ( X1X2)
conjunction –
AND operation
disjunction -
OR operation
McCulloch symbolism
6
Symbolic notation – cross with dots
~X2
X1X2
negation –
NOT operation
implication
McCulloch symbolism
7
The function depending of parameters
x1 x1 x2 x2
x1 x2 ~x1 x2
McCulloch symbolism
8
Operations performed
•
•
• • • •
x1
x1
x2
(
(
x1 x1 x2 x2 ~ ~ ( ( ) )
) x3 x2 x2 ~ ~ ~ ) x3 x2 x1 ( ( ( [ x3 x3 ] ) ) x2 ~ ~
[ x1 ~ ~ x2 x3 ( ) ]
x1 ~ ) x3 x2 ~ ~
McCulloch symbolism
9
Direct operations on symbols
•
• •
• • •
Proof:
• •
x1 x2 x1 x1 x2 ~ ~ ( ) x1 ~ ( ) x2 ~
x2 x1 x2 ~ ( ) x1 ~ ~ ( ) x2 ~ x1 x2 •
•
x2 x1 ~ •
~ x2 x1 ~ ~ x1 • x2
McCulloch symbolism
10
Applications of McCulloch symbols,
operation on the symbols
McCulloch symbolism
11
Analysis of the simple nets composed
from logical neurons
x1
x4 x3
x2
xout
McCulloch symbolism
12
Simplified notation
x1
x4 x3
x2
xout
McCulloch symbolism
13
The middle cross denotes an operation performed on the two symbols on either side. For example, the operation below means the operation which is not entered in either symbol on the left or symbol on the right should be written down as the result.
• • • •
•
• •
• • •
Proof • ) x1 x2 •
• (
x3
x1 x2 • ( )
x4
McCulloch symbolism
14
x3 x2 ~ x4 ~ x1 x2
x3 •
x4 ~ ~ x3 x4
~ ( ( x2 ~ ) ) ~ ~ x1 x2
x2 x1
x2 ( ) x1 x2 ~
( ( ) ) x2 x1 x2 x2 ~
) x1 x2 • •
(
x3
x1 x2 • ( )
x4
McCulloch symbolism
15
The net with the loops
McCulloch symbolism
16
Use of McCulloch symbols
to denote the function of a neuron
McCulloch symbolism
17
Different function realization
depending of the threshold
value
McCulloch symbolism
x1 x2
y
= 0 y = 1
= 1 y = x1 x2
= 2 y = x2
= 3 y = x1x2
= 4 y = 0
18
Projection of the function variability
realized by the neuron according to
parameters value
McCulloch symbolism
= 0
= 1
= 2
= 3
= 4
19
Threshold influence for the neuron reaction
McCulloch symbolism
20
Presynaptic inhibition
McCulloch symbolism
x2 x1
y
(x1 x2) (x1 x2)
Threshold influence
21
McCulloch symbolism
x1 x2
y
w1 2
w2 1
w3 1
w4 1
w5 2
w6 1
w7 4
ver 1 2 3
1 -0.5 0.5 -0.5
2 0.5 1.5 0.5
3 1.5 2.5 1.5
4 2.5 3.5 2.5
Threshold influence
22
McCulloch symbolism
ver McCulloch notation
1
2
3
4
23
Venn diagram and McCulloch symbols for three inputs. Unknown are marked by A, B and C.
McCulloch symbolism for three inputs
24
The element with three inputs
McCulloch symbolism for three inputs
y
25
Example of the realization
of the function of 3
variables by the neuron
with presynaptic inhibition
McCulloch symbolism for three intputs
C B A
y
26
Example of the realization
of the function of 3
variables by the neuron
with presynaptic inhibition,
threshold influence
McCulloch symbolism for three intputs
y
C B A
27
Network for
modeling the
conditioned reflex
network realized
by a single
unconditioned
reflex (UR) and a
conditioned reflex
(CR)
McCulloch symbolism
28
McCulloch symbolism four outputs
Venn diagram and McCulloch symbols for four inputs. Unknown are marked by A, B, C and D.
AB
ABCD Att: AB = ABCD
_
ABD ABC
ABCD BC AD
ACD BCD
CD AC BD
C D
A B
_
29
Logical functions of two
unknown
Logical functions of two unknown
Function Formula Description Diagram 00 01 10 11
Const 1
1
(AB)(A~B)
(~AB)(~A~B)
1
1
1
1
NAND
~(AB)
(A~B)
(~AB)(~A~B)
1
1
1
0
Implication
AB
(AB)
(~AB)(~A~B)
1
1
0
1
Negation A
~A
(~AB)(~A~B)
1
1
0
0
Function Formula Description Diagram 00 01 10 11
Implication
BA
(AB)(A~B)
(~A~B)
1
0
1
1
Negation B
~B
(A~B)(~A~B)
1
0
1
0
equivalence
AB
(AB) (~A~B)
1
0
0
1
NOR
~(AB)
(~A~B)
1
0
0
0
Logical functions of two unknown
Function Formula Description Diagram 00 01 10 11
disjunction
AB
(AB)(A~B)
(~AB)
0
1
1
1
non-
equivalence
~(AB)
(A~B)(~AB)
0
1
1
0
B
B
(AB)(~AB)
0
1
0
1
negation of
implication
~AB
(~AB)
0
1
0
0
Logical functions of two unknown
Function Formula Description Diagram 00 01 10 11
A
A
(AB)(A~B)
0
0
1
1
negation of
implication
A ~ B
(A~B)
0
0
1
0
conjunction
A B
(AB)
0
0
0
1
constant 0
0
0
0
0
0
Logical functions of two unknown
34
Neural Networks
35
What is a Neural Network ?
An Artificial Neural Network (ANN) is an information processing paradigm that is inspired by the way biological nervous systems, such as the brain, process information. The key element of this paradigm is the novel structure of the information processing system. It is composed of a large number of highly interconnected processing elements (neurons) working in unison to solve specific problems. ANNs, like people, learn by example. An ANN is configured for a specific application, such as pattern recognition or data classification, through a learning process. Learning in biological systems involves adjustments to the synaptic connections that exist between the neurons. This is true of ANNs as well. Chris Stergiou
36
Neural Networks-definition
[Zurada, J.M., Introduction to Artificial Neural Systems, 1992]
Artificial neural systems, or neural networks, are physical cellular systems which can acquire, store, and utilize experiential knowledge
[Cichocki A. & Umbehauen R. Neural Networks for Optimization and Signal Processing, 1994] (...) an artificial neural network is an information or signal processing system composed of a large number of simple processing elements, called artificial neurons, or simply nodes, which are interconnected by direct links called connections and which cooperate to perform parallel distributed processing in order to solve a desired computational task
37
Neural Networks-definition
Haykin, S., Neural Networks:A Comprehensive Foundation, 1994
A neural network is a massively parallel distributed processor made up of simple processing units (known as neurons), which has a natural propensity for storing experiential knowledge and making it available for use. It resembles the human brain in two respects: • Knowledge is acquired by the network from its environment
through a learning process. • Interneuron connection strengths, known as synaptic weights,
are used to store the acquired knowledge
DARPA Neural Network Study (1988, AFCEA International Press, p. 60):
... a neural network is a system composed of many simple processing elements operating in parallel whose function is determined by network structure, connection strengths, and the processing performed at computing elements or nodes.
38
Neural Networks
At the beginning was the idea that it is enough to build the net of many randomly connected elements to get the model of the brain operation.
Question: how many element is necessary for the process of self organization ??
39
Research of McCulloch, Lettvin, Maturana, Hartlin and Ratliff.
Research on the frog’s eye and specially on the compound eye of the horseshoe cram - Limulus.
Hubel and Wiesel research on the mammals visual system.
Some parts are constructed in the very special, regular way.
Neural Networks
40
Two – layers chain structure
Neural Networks
41
The input layer of photoreceptors and the layer of processing elements which will locate the possible changes in the excitation distribution.
Connection rule:
Each receptor cell is to excite one element (exactly below). In addition to the excitatory connections there are also inhibitory connections (for the simplicity - to the adjacent cells only) which reduce the signal to the neighbors.
Neural Networks
42
The inhibition range can differs.
This is known as the of lateral inhibition
Neural Networks
43
As can be easily seen the uniform excitation of the first layer will not excite the second layer. The excitatory and inhibitory signals will be balanced.
A step signal is a step change in the spatial distribution. The distribution of output signal is not a copy of the input signal distribution but is the convolution of the input signal and the weighting function.
Neural Networks
44
The point in which the step change occurs is exaggerated at each side by increasing and decreasing the signal resulting in the single signal at the point of the this step.
Neural Networks
45
Input Signals
Output Signals
1
Elements’ transfer function
Neural Networks
46
As you can see such a network gives the possibility to locate the point where the changes in the excitation were enough high (terminations, inflections, bends etc.).
From the neurophysiology we know on the existence of the opposite operation lateral excitation.
These nets allows to detect the points of crossing or branchings etc.
Neural Networks
47
The lateral inhibition rule can be realized be the one dimensional net with negative feedback
Attention: elements are nonlinear and the feedback loops make analysis difficult; such the networks can be non stable and the distribution of the input signals does not depends univocally from the input signals.
Neural Networks
Another simple neural nets