Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CS 484 Artificial
Intelligence
Neural Networks
Lecture 12
Biological Neurons
ALVINN
CS 484 Artificial
Intelligence
Appropriate problems
X wi xi
i 1
1
Y
0
for X t
for X t
Perceptrons
CS 484 Artificial
Intelligence
10
Training Perceptrons
11
Bias of Perceptrons
CS 484 Artificial
Intelligence
12
Convergence
13
A feed-forward network
CS 484 Artificial
Intelligence
14
CS 484 Artificial
Intelligence
15
Sigmoid Unit
1
1 ex
( x)
( x )1 ( x )
x
16
Backpropagation
17
Backpropagation Algorithm
Create a feed-forward network with nin inputs, nhidden
hidden units, and nout output units.
Initialize all network weights to small random numbers
Until termination condition is met, Do
3.
For each
unit
calculate
h hidden
oh (1
oh ) h,
wkh k its error term h
koutputs
4.
Update each
w ji network
w ji w jiweight wji
where w x
ji
j ji
CS 484 Artificial
Intelligence
18
b
d
c
e
Training Data:
AND(1,0,1) = 0
AND(1,1,1) = 1
Alpha = 0.1
Initial Weights:
w_da = .2
w_db = .1
w_dc = -.1
w_d0 = .1
w_ea = -.5
w_eb = .3
w_ec = -.2
w_e0 = 0
w_fd = .4
w_fe = -.2
w_f0 = -.1
CS 484 Artificial
Intelligence
19
20
Yes
Input
10000000
01000000
00100000
00010000
00001000
00000100
00000010
00000001
Hidden
Values
.89
.15
.01
.99
.03
.01
.80
.60
.04 .08
.99 .99
.97 .27
.97 .71
.05 .02
.11 .88
.01 .98
.94 .01
CS 484 Artificial
Intelligence
Output
10000000
01000000
00100000
00010000
00001000
00000100
00000010
00000001
21
CS 484 Artificial
Intelligence
22
Hidden Unit
(.15 .99 .99)
CS 484 Artificial
Intelligence
23
Evolving weights
CS 484 Artificial
Intelligence
24
Momentum
25
CS 484 Artificial
Intelligence
26
Cross Validation
27
CS 484 Artificial
Intelligence
28
left
straight
CS 484 Artificial
Intelligence
right
up
29