Non-linear hypotheses Machine Learning Non-linear Classification x - - PowerPoint PPT Presentation

non linear hypotheses
SMART_READER_LITE
LIVE PREVIEW

Non-linear hypotheses Machine Learning Non-linear Classification x - - PowerPoint PPT Presentation

Neural Networks: Representation Non-linear hypotheses Machine Learning Non-linear Classification x 2 x 1 size # bedrooms # floors age Andrew Ng What is this? You see this: But the camera sees this: Andrew Ng Computer Vision: Car


slide-1
SLIDE 1

Neural Networks: Representation

Non-linear hypotheses

Machine Learning

slide-2
SLIDE 2

Andrew Ng

Non-linear Classification

x1 x2

size # bedrooms # floors age

slide-3
SLIDE 3

Andrew Ng

You see this:

But the camera sees this:

What is this?

slide-4
SLIDE 4

Andrew Ng

Computer Vision: Car detection Testing: What is this?

Not a car Cars

slide-5
SLIDE 5

Andrew Ng

Learning Algorithm

pixel 1 pixel 2 pixel 1 pixel 2 Raw image Cars “Non”-Cars

slide-6
SLIDE 6

Andrew Ng

pixel 1 pixel 2 Raw image Cars “Non”-Cars

Learning Algorithm

pixel 1 pixel 2

slide-7
SLIDE 7

Andrew Ng

pixel 1 pixel 2 Raw image Cars “Non”-Cars

50 x 50 pixel images→ 2500 pixels (7500 if RGB)

pixel 1 intensity pixel 2 intensity pixel 2500 intensity

Quadratic features ( ): ≈3 million features

Learning Algorithm

pixel 1 pixel 2

slide-8
SLIDE 8
slide-9
SLIDE 9

Neural Networks: Representation

Neurons and the brain

Machine Learning

slide-10
SLIDE 10

Andrew Ng

Neural Networks Origins: Algorithms that try to mimic the brain. Was very widely used in 80s and early 90s; popularity diminished in late 90s. Recent resurgence: State-of-the-art technique for many applications

slide-11
SLIDE 11

Andrew Ng

Auditory cortex learns to see

Auditory Cortex

The “one learning algorithm” hypothesis

[Roe et al., 1992]

slide-12
SLIDE 12

Andrew Ng

Somatosensory cortex learns to see

Somatosensory Cortex

The “one learning algorithm” hypothesis

[Metin & Frost, 1989]

slide-13
SLIDE 13

Andrew Ng

Seeing with your tongue Human echolocation (sonar) Haptic belt: Direction sense Implanting a 3rd eye

Sensor representations in the brain

[BrainPort; Welsh & Blasch, 1997; Nagel et al., 2005; Constantine-Paton & Law, 2009]

slide-14
SLIDE 14
slide-15
SLIDE 15

Neural Networks: Representation

Machine Learning

Model representation I

slide-16
SLIDE 16

Andrew Ng

Neuron in the brain

slide-17
SLIDE 17

Andrew Ng

Neurons in the brain

[Credit: US National Institutes of Health, National Institute on Aging]

slide-18
SLIDE 18

Andrew Ng

Neuron model: Logistic unit Sigmoid (logistic) activation function.

slide-19
SLIDE 19

Andrew Ng

Neural Network

Layer 3 Layer 1 Layer 2

slide-20
SLIDE 20

Andrew Ng

Neural Network

“activation” of unit in layer matrix of weights controlling function mapping from layer to layer If network has units in layer , units in layer , then will be of dimension .

slide-21
SLIDE 21
slide-22
SLIDE 22

Neural Networks: Representation

Model representation II

Machine Learning

slide-23
SLIDE 23

Andrew Ng

Add . Forward propagation: Vectorized implementation

slide-24
SLIDE 24

Andrew Ng

Layer 3 Layer 1 Layer 2

Neural Network learning its own features

slide-25
SLIDE 25

Andrew Ng

Layer 3 Layer 1 Layer 2

Other network architectures

Layer 4

slide-26
SLIDE 26
slide-27
SLIDE 27

Neural Networks: Representation

Examples and intuitions I

Machine Learning

slide-28
SLIDE 28

Andrew Ng

Non-linear classification example: XOR/XNOR , are binary (0 or 1).

x1 x2 x1 x2

slide-29
SLIDE 29

Andrew Ng

Simple example: AND

1 1 1 1

1.0

slide-30
SLIDE 30

Andrew Ng

Example: OR function

1 1 1 1

  • 10

20 20

slide-31
SLIDE 31
slide-32
SLIDE 32

Neural Networks: Representation

Examples and intuitions II

Machine Learning

slide-33
SLIDE 33

Andrew Ng

Negation:

1

slide-34
SLIDE 34

Andrew Ng

Putting it together:

1 1 1 1

  • 30

20 20 10

  • 20
  • 20
  • 10

20 20

slide-35
SLIDE 35

Andrew Ng

Neural Network intuition

Layer 3 Layer 1 Layer 2 Layer 4

slide-36
SLIDE 36

Andrew Ng

Handwritten digit classification

[Courtesy of Yann LeCun]

slide-37
SLIDE 37

Andrew Ng

Handwritten digit classification

[Courtesy of Yann LeCun]

slide-38
SLIDE 38

Andrew Ng

slide-39
SLIDE 39

Andrew Ng

Neural Networks: Representation

Multi-class classification

Machine Learning

slide-40
SLIDE 40

Andrew Ng

Multiple output units: One-vs-all.

Pedestrian Car Motorcycle Truck

Want , , , etc.

when pedestrian when car when motorcycle

slide-41
SLIDE 41

Andrew Ng

Multiple output units: One-vs-all. Want , , , etc.

when pedestrian when car when motorcycle

Training set:

  • ne of ,

, ,

pedestrian car motorcycle truck

slide-42
SLIDE 42

Andrew Ng