Artificial Neural Networks (ANNs) What is an artificial neural - - PDF document

artificial neural networks anns
SMART_READER_LITE
LIVE PREVIEW

Artificial Neural Networks (ANNs) What is an artificial neural - - PDF document

2/13/17 100% Accuracy in Automatic Face Recognition Jenkins & Burton (2008) Big challenge for face recognition: coping with variation in facial appearance due to changing illumination, pose, expression, age, hair, etc. Store average face


slide-1
SLIDE 1

2/13/17 1

100% Accuracy in Automatic Face Recognition

Jenkins & Burton (2008) Big challenge for face recognition: coping with variation in facial appearance due to changing illumination, pose, expression, age, hair, etc. Store average face for each person??

Artificial Neural Networks (ANNs)

What is an artificial neural network? What can an artificial neural network learn to do? early success: ALVINN, handwritten zip codes, NETtalk A (very!) simple neural network Training a neural network with backpropagation

slide-2
SLIDE 2

2/13/17 2

What is an artificial neural network?

Network of simple neuron-like computing elements… … that can learn to associate inputs with desired outputs

Artificial Neural Networks (ANNs)

What is an artificial neural network? What can an artificial neural network learn to do? early success: ALVINN, handwritten zip codes, NETtalk A (very!) simple neural network Training a neural network with backpropagation

slide-3
SLIDE 3

2/13/17 3

ALVINN learned to control steering actions

Pomerleau (1991)

  • ALVINN learned to steer by observing

a human driver

  • Multiple networks for different roads

(e.g. dirt road, two-lane road, highway (up to 70mph!))

(960 inputs)

Learning to recognize handwritten zip codes

LeCun et al. (1989)

System could recognize image samples provided by the US postal service, with high accuracy

slide-4
SLIDE 4

2/13/17 4

NETtalk learned phonemes from text

Sejnowski & Rosenberg (1989)

https://www.youtube.com/watch?v=gakJlr3GecE

features of phonemes

Artificial Neural Networks (ANNs)

What is an artificial neural network? What can an artificial neural network learn to do? early success: ALVINN, handwritten zip codes, NETtalk A (very!) simple neural network Training a neural network with backpropagation

slide-5
SLIDE 5

2/13/17 5

Computing in an artificial neural network

How does each unit integrate its inputs to produce an output? w1 • I1 + w2 • I2 > t

if true: H = 1 if false: H = 0

I1 I2

w1 w2

H

1 or 0 How can such a network perform a useful function?

  • w1 , w2 : weights

t : threshold

A (very!) simple neural network I1 I2

1 1

H1

>0.5

I3 I4

1 1

H2

>0.5

O1

>1.5

O2

>-1.5 1

  • 1
  • 1

1 1 or 0 1 or 0 weights thresholds

network inputs: 1 or 0, valid input combinations have exactly two 1’s network outputs: 1 or 0

Acquaintances Siblings Jack Jean Pam Paul

slide-6
SLIDE 6

2/13/17 6

A (very!) simple neural network I1 I2

1 1

H1

>0.5

I3 I4

1 1

H2

>0.5

O1

>1.5

O2

>-1.5 1

  • 1
  • 1

1 ?? ?? weights thresholds

1 1

Acquaintances Siblings Jack Jean Pam Paul

network inputs: 1 or 0, valid input combinations have exactly two 1’s network outputs: 1 or 0

A (very!) simple neural network I1 I2

1 1

H1

>0.5

I3 I4

1 1

H2

>0.5

O1

>1.5

O2

>-1.5 1

  • 1
  • 1

1 ?? ?? weights thresholds

1

Acquaintances Siblings Jack Jean Pam Paul

1

network inputs: 1 or 0, valid input combinations have exactly two 1’s network outputs: 1 or 0

slide-7
SLIDE 7

2/13/17 7

A (very!) simple neural network I1 I2

1 1

H1

>0.5

I3 I4

1 1

H2

>0.5

O1

>1.5

O2

>-1.5 1

  • 1
  • 1

1 ?? ?? weights thresholds

1 1

Acquaintances Siblings Jack Jean Pam Paul

network inputs: 1 or 0, valid input combinations have exactly two 1’s network outputs: 1 or 0

Add “bias” units to simplify thresholds I1 I2

1 1

H1

  • 0.5

I3 I4

1 1

H2

  • 0.5

O1 O2

1

  • 1
  • 1

1 1 or 0 1 or 0 weights

+1

>1.5 >-1.5 > 0 > 0 Do the same for the output units

slide-8
SLIDE 8

2/13/17 8

Computing in a ”typical” neural network

How does each unit integrate its inputs to produce an output? w0 • 1 + w1 • I1 + w2 • I2 > 0

I1 I2

w1 w2

H

1 or 0

  • +1

w0

sigmoid

sum of weighted inputs à sigmoid function à output between 0 and 1

activation

Artificial Neural Networks (ANNs)

What is an artificial neural network? What can an artificial neural network learn to do? early success: ALVINN, handwritten zip codes, NETtalk A (very!) simple neural network Training a neural network with backpropagation

slide-9
SLIDE 9

2/13/17 9

Learning in an artificial neural network

feedforward processing backpropagation method to learn network weights

network weights can be learned from training examples

Backpropagation method:

  • compute output for each input training

sample, using current network

  • compute errors between actual and

desired outputs

  • work backwards from output layer to

input to determine how each weight can be adjusted to reduce errors

  • update network and repeat

What’s in a set of training examples?