Artificial Neural Networks
Artificial Neural Networks
1
The McCulloch-Pitts Neuron
(1943).
McCulloch and Pitts demonstrated that
“…because of the all-or-none
character of nervous activity, neural events
and the relations among them can be
treated by means of the propositional logic”.
2
The McCulloch-Pitts Neuron –
discrete time
machine.
3
The McCulloch-Pitts Neuron –
discrete time
machine.
binary unit.
4
The McCulloch-Pitts Neuron –
discrete time
machine.
5
The McCulloch-Pitts Neuron –
discrete time
machine.
6
The McCulloch-Pitts Neuron.
Output Xt+1 of the
neuron at the
following instant t+1
is defined according
to the rule:
X t 1
1 if and only if S wi a ,
t t
i
i
while wi 0 ai 0.
7
The McCulloch-Pitts Neuron.
X t 1 1 if and only if
S t wi ait ,
i
while wi 0 ai 0.
8
The McCulloch-Pitts Neuron.
X t 1 1 if and only if
S t wi ait ,
i
while wi 0 ai 0.
9
Activation function.
• The output Xt+1 is function of the state St of the
neuron, therefore it also may be written as
function of discrete time
t
X t 1
g ( S ) g wi ai
t
where i
g(St) is the threshold activation function
1, if S t ;
g (S ) H (S )
t t
0, if S t .
10
MP-neuron example.
2;
w1 1,
w2 1,
w3 1.
X ?
11
MP-neuron example. Input 1.
2;
w1 1,
w2 1,
w3 1.
X ?
1) a1=0, a2=0, a3=1
2) All inhibitory connections are silent
3) S = 0×(-1) + 0×1 + 1×1 = 1 < θ
4) S < θ => X=0
12
MP-neuron example. Input 2.
2;
w1 1,
w2 1,
w3 1.
X ?
1) a1=0, a2=1, a3=1
2) All inhibitory connections are silent
3) S = 0×(-1) + 1×1 + 1×1 = 2 = θ
4) S = θ => X=1
13
MP-neuron example. Input 3.
2;
w1 1,
w2 1,
w3 1.
X ?
1) a1=1, a2=1, a3=1
2) There is an inhibitory connection activated
3) X=0
14
MP-neuron as a binary unit.
• Simple logical functions can be implemented directly
with a single McCulloch-Pitts unit.
• The output value 1 can be associated with the logical
value true and 0 with the logical value false.
• Now, let us demonstrate how weights and thresholds
can be set to yield neurons which realise the logical
functions AND, OR and NOT.
15
MP-neuron logic.
a1 a2 “AND”
1 1 1
0 1 0
= “AND”
1 0 0
0 0 0
16
MP-neuron logic.
a1 a2 “OR”
1 1 1
0 1 1
= “OR”
1 0 1
0 0 0
17
MP-neuron logic.
a1 “NOT”
1 0
= “NOT”
0 1