neural networks - seoul national...

47
Neural Networks 이경호 Movement research lab

Upload: others

Post on 12-May-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Neural Networks이경호

Movement research lab

Page 2: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Introduction

• Neural network basics

• Convolutional Neural Networks

• Recurrent Neural Networks

Page 3: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Supervised Learning

Page 4: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent
Page 5: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Linear Classification

ax + by + c > 0

Page 6: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Multiple classifier

Page 7: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Perceptron

Page 8: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Feed-forward Neural Network

Page 9: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Feed-forward Neural Network

Page 10: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Feed-forward Neural Network

𝑊0 𝑊1𝑊2

( n = 3, h = 4, m = 1 )

Page 11: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Loss function

Regression Regularization

Page 12: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Backpropagation

f(x,y,z) = (x + y)*z

Page 13: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Backpropagation

Page 14: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Optimization

• Gradient Descent

• Adam optimizer

• Mini-batch

Page 15: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Applications

• Motion generation• Predict next frame

• Deep RL• Represents policy, value function

Page 16: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Image Classification

• Multi-dimensional structure( width x height x color )

• High-dimensional data ( 128 x 128 x 3 = 49152 )

- Car- Airplane- Ship- Bike

?

Page 17: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

• Local Connectivity

• Parameter Sharing

• Pooling layer ( Subsampling )

Page 18: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

Page 19: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Kernel convolution

Page 20: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

6x6 Input

3x3 Filter

Page 21: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

17sum

Page 22: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent
Page 23: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent
Page 24: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent
Page 25: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent
Page 26: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Conv2d

Input n X n Filter m x m

Conv2d Output n X n

Page 27: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Conv2d

Input n * n Filter m * m

Conv2d Output n * n

Input n * n * k Filter m * m * k

Conv2d Output n * n

Page 28: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Max pooling

Page 29: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Strided convolutions

Page 30: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Strided convolutions

Page 31: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

Page 32: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

(256x256x3)

Filter Size = 5x5

Page 33: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

(256x256x3)

Filter Size = 5x5

L1 = (5x5x3) x 4

(256x256x4)

Page 34: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

(256x256x3)

Filter Size = 5x5

F1 = (5x5x3) x 4

(256x256x4)

F2 = (5x5x4) x 8

(128x128x4) (128x128x8)

Page 35: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Convolutional Neural Network

(256x256x3)

Filter Size = 5x5

F1 = (5x5x3) x 4= 300

(256x256x4)

F2 = (5x5x4) x 8= 800

(128x128x4) (128x128x8) (64x64x8)

(32687 x h)

Page 36: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

CNN in Character animation

• Conv1d in time dimension

Filter3x50

Input11 x 50

Page 37: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

CNN in Character animation

• Conv1d in time dimension

Filter3x50

Input11 x 50

Page 38: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

CNN in Character animation

• Environment model

Page 39: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

CNN in Character animation

Page 40: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Recurrent Neural Network

He likes apples.

그는 사과를 좋아한다.

Page 41: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Feed-forward Neural Network

𝑊

𝑥

𝑦

x1

x2

x3

y1

y2

𝑤𝑖𝑗

Page 42: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Recurrent Neural Network

Page 43: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Recurrent Neural Network

Page 44: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Truncated back propagation through time (BPTT)

* Vanishing gradients problem

Page 45: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Long Short-Term Memory(LSTM)

Page 46: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Types of RNN

Page 47: Neural Networks - Seoul National Universitymrl.snu.ac.kr/courses/CourseMLforCG/NeuralNetworks.pdf · 2018-03-26 · •Neural network basics •Convolutional Neural Networks •Recurrent

Types of RNN

Motion recognition Motion prediction Motion generation