PowerPoint 프레젠테이션

Size: px

Start display at page:

Download "PowerPoint 프레젠테이션"

여림 류(유)
5 years ago
Views:

1 Introduction to Deep Learning and Neural Networks Vision Modeling Lab. Division of Electrical Engineering Hanyang University, ERICA Campus

2 2 Contents Machine learning Artificial Neural Network (ANN) 신경망의역사와최근의딥러닝 Python & Numpy Python & Numpy란? 예제 PyTorch Linear Regression 예제 PyTorch 를이용한수기 (Handwritten) 숫자분류기구현

3 3 Machine learning 머신러닝 ( 영어 : machine learning) 또는기계학습 ( 機械學習 ) 은인공지능의한분야로, 컴퓨터가학습할수있도록하는알고리즘과기술을개발하는분야를말한다. 가령, 기계학습을통해서수신한이메일이스팸인지아닌지를구분할수있도록훈련할수있다 년, 아서사무엘은기계학습을 컴퓨터에게배울수있는능력, 즉코드로정의하지않은동작을실행하는능력에대한연구분야 라고정의하였다. -Wikipedia

4 4 Machine learning Supervised learning Classification Regression UnSupervised learning Clustering Underlying Probability Density Estimation SVM(Classification) SemiSupervised learning Reinforcement learning 군집화 (Clustering) 참고문헌 : Wikipedia

5 5 최근딥러닝의결과

출력신력신호6 인공신경망 (ANN) 입 뉴런의구조 호사진출처 : https://m.blog.naver.com/postview.nhn?

6 출력신력신호6 인공신경망 (ANN) 입 뉴런의구조 호사진출처 : 입력신호의합이역치를넘으면출력단에신호 ( 자극 ) 을보냄 &proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F

7 7 인공신경망 (ANN) 퍼셉트론구조 x1 x2 w1 w2 Activation function x3 w3 ΣΣ xi wi ΣΣww ii xx ii = ww TT xx 입력단에가중치를곱한것의합이 activation function 의역치를넘기면 1 을그렇지않으면 -1 을넘겨주도록모델링함.

8 8 퍼셉트론의동작예제 OR 분류문제 c a d b a = (0,0), tt aa = 1 b = (1,0), tt bb = 1 c = (0,1), tt cc = 1 d = (1,1), tt dd = c d Solution! d(x,y) = yy + xx 1 2 = 0 a b * 엄밀히 unique 한 sol 은아님 d(x,y)

9 9 퍼셉트론의동작예제 OR 분류문제 d(x,y) = yy + xx 1 + = 0 2 c d - a b 퍼셉트론구조에적용! ττ ss = +1, ss 0 1, ss < 0 Activation function x y 1 ΣΣ 1 ΣΣww ii xx ii = ww TT xx

10 10 퍼셉트론의동작예제 Does it really work? dd aa = = 1 2 ττ dd aa = 1 dd bb = = 1 2 dd cc = = 1 2 dd dd = = 3 2 ττ dd bb = 1 ττ dd cc = 1 ττ dd dd = 1 It works! c a d b a = (0,0), tt aa = 1 b = (1,0), tt bb = 1 c = (0,1), tt cc = 1 d = (1,1), tt dd = 1

11 퍼셉트론학습 퍼셉트론학습이란? 훈련집합 XX = xx 11, tt 11, xx 11, tt 11,, xx NN, tt NN 이주어졌을때이들을옳게분류하는퍼셉트론을찾는것. 즉, ww 와 bb 를찾는문제가됨. 11 x1 x2 w1 w2 Activation function x3 w3 ΣΣ xi wi ΣΣww ii xx ii = ww TT xx

12 12 퍼셉트론학습 일반적인패턴인식의학습알고리즘의설계 3 단계 1. 분류기구조를정의하고분류과정을수학적으로표현. Ex) 단일퍼셉트론구조등 2. 분류기의품질을측정할수있는비용함수 JJ(θθ) 를정의. Ex) JJ(θθ) = ff(ww TT xx + bb) yy, ff xx : aaaaaaaaaaaaaaaaaaaa ffffffff 3. JJ(θθ) 를최대최소로하는 θθ 를찾기위한알고리즘을설계. JJ θθ 0 인 θθ 를찾아야하며, 최적화알고리즘으로 gradient descent 등이있음.

13 13 Gradient descent method Main idea JJ(θθ) iiiiiiiiiiii pppppppppp JJ mmmmmm (θθ) θθ 사진출처 :

14 14 Sigmoid Gradient descent method 는미분가능해야사용가능! Sigmoid function 비선형함수 전구간미분가능함. 계산이간단하며, 미분한값역시계산이간단함. Binary mode, Bipolar mode가있음. Binary mode Bipolar mode 사진출처 :

15 15 Relu function Sigmoid 보다더좋은성능을보이는 Relu function! Relu function Sigmoid function 의미분함수의양단은 0 에가까워지므로, 학습이진행될수록 gradient 가 0 에수렴해질가능성이생긴다. Relu function 은 미분계산이매우간단해짐 학습속도가매우빨라진다 ( 빠르게수렴 ) Input node 의반이 0 의값을가지게됨으로써 hidden node 가 sparse 해지는효과를갖고, over fitting 문제를완화해준다. 사진출처 :

16 16 Gradient descent method Update rule θθ h + 1 = θθ h ρρ h JJ θθ θθ, ρρ h : 학습률 ww h + 1 = ww h + ρρ(h) bb h + 1 = bb h + ρρ(h) JJ θθ ww JJ θθ bb ww h + 1 = ww h + ρρ(h) xxkk YY tt kk xx kk ) ww = ww bb, xx kk = xx kk 1

17 OR 분류기학습예제 JJ(θθ) = xxkk YY( tt kk )(ww TT xx kk + bb) Y는책정된 θθ가틀리게분류한샘플집합. tt kk 가양수이며, 오분류된경우, ww TT xx kk + bb < 0 tt kk ww TT xx kk + bb > 0 tt kk 가음수이며, 오분류된경우, ww TT xx kk + bb > 0 tt kk ww TT xx kk + bb > 0 따라서, θθ 가적절히분류하는경우에는 cost function 이줄어들게되어있음. 17 grrrrrrrrrrrrrr dddddddddddddd mmmmmmmmmmm θθ h + 1 = θθ h ρρ h JJ θθ θθ, ρρ h : 학습률 JJ θθ ww JJ θθ bb = xx kk YY tt kk xx kk = xx kk YY tt kk ww h + 1 = ww h + ρρ(h) xxkk YY tt kk xx kk bb h + 1 = bb h + ρρ(h) xxkk YY tt kk ww h + 1 = ww h + ρρ(h) xxkk YY tt kk xx kk ) ww = ww bb, xx kk = xx kk 1

18 18 OR 분류기학습예제 JJ(θθ) = xxkk YY( tt kk )(ww TT xx kk + bb) Init: ww 0 = 0.5,0.75 TT, bb 0 = dd xx = 0.5xx xx (1) 1 st generation YY = aa, bb ww 1 = ww tt aa aa + tt bb bb = bb 1 = bb tt aa + tt bb = = = , dd xx = 0.1xx xx (2) YY = a ww 2 = ww tt aa aa = bb 2 = bb tt aa = = dd xx = 0.1xx xx (3) YY = b ww 3 = ww tt bb bb = bb 3 = bb tt bb = = nd generation = , 3 rd generation = , 참고문헌 : OR 분류기학습예제 - 패턴인식 ( 오일석 )

19 19 OR 분류기학습예제 dd xx = 0.3xx xx (4) YY = aa ww 4 = ww tt aa aa = bb 4 = bb tt aa = = dd xx = 0.3xx xx (5) 4 th generation = , 5 th generation 4 5 c a d b 2 1 3

20 20 다층퍼셉트론의필요성 XOR 등의선형분리불가능한상황을다룬다면? c d?? c d a 단일직선으론분류불가능 ( 선형분리불가 ) b b a 두개의직선으로분류문제해결!

21 21 XOR 문제와 MLP c d a + b - perceptron1 + - perceptron2 sample Feature vector 1 st process 2 nd process x1 x2 percep1 percep2 percep3 a b c d

22 XOR 문제와 MLP 1-0.5 Activation function x y 1 x y 1 ΣΣ 1 1.

22 22 XOR 문제와 MLP Activation function x y 1 x y 1 ΣΣ ΣΣ -1 ΣΣww ii xx ii = ww TT xx Activation function ΣΣww ii xx ii = ww TT xx percep1 percep2 1 x y ΣΣ 1 Activation function ΣΣww ii xx ii = ww TT xx percep3 Multilayer perceptron (MLP)

23 23 General MLP 전방계산 dd zz ssssss jj = xx ii uu iiii + uu 0jj ii=0 zz jj = ττ zz ssssmmjj pp oo ssssss kk = zz jj vv jjjj + vv 0kk jj=1 oo kk = ττ(oo ssssss kk ) 사진출처 : 패턴인식 ( 오일석 )

24 Back propagation algorithm Back propagation algorithm 이란전방계산이후출력층에서출발하여반대방향으로오류를줄이는방향으로의가중치를갱신하는알고리듬이다. 24 Update! Update! Error Calculation 사진출처 : 패턴인식 ( 오일석 )

25 25 History of Neural Networks 자료출처 : Junmo Kim, Deep Learning for Computer Vision

26 26 Recent deep learning Convolutional Neural Networks (CNN) 이미지를위한딥러닝 이미지컨볼루션연산을기본으로함 제한된영역안에서만반응하는시각신경세포구조를닮음 자료출처 : Lecun et al., 1998,

27 27 Recent deep learning Convolutional Neural Networks (CNN) Alexnet Object categorization을위한네트워크 7 레이어, 650K 뉴런, 60M 파라메터 2개의 GPU 사용일주일간학습 ImageNet challenge 2012에서우승 2등과는인식률 10% 차이 이후발전을거듭해현재의딥러닝은물체분류를사람보다잘함 자료출처 : Krizhevsky et al., NIPS 2012

28 28 Recent deep learning Recurrent Neural Network (RNN)

29 29 Recent deep learning Memory network 정보를저장하고이를바탕으로복잡한판단을수행 자료출처 : Sukhbaatar et al., 2015

30 30 Recent deep learning Generative Adversarial Network Unsupervised learning 학습데이터셋과비슷한이미지를생성하는네트워크 Generator 와 Discriminator 가경쟁하며학습 Redford et al., 2016

31 Python Python이란? 파이썬은 1991년프로그래머인귀도벤로섬이발표한프로그래밍언어 인터프리터식, 객체지향적, 동적타이핑대화형언어 파이썬의특징 인간의언어와유사함 간결하여사용하기쉬움 비동기식코딩 자바보다뛰어난멀티패러다임접근방식 파이썬과다른언어와의차이점 컴파일언어인 C 와달리인터프리터언어인파이썬은느린경우가많음 C와같은형식이긴하나더간단하고명료한편. 파이썬은여러언어들의특성들을가져온객체지향성언어. 31 참고문헌 : Wikipedia, 점프투파이썬

32 Python Python 에서의객체 (Object) Python 에서의객체라는것은함수, 모듈, 리스트, 튜플등모든것을객체라고칭함. 32 Import Package 파이썬에선라이브러리를통해다른프로그래밍을할수있음. EX)Numpy, TensorFlow, Matplotlib 참고문헌 : Wikipedia, 점프투파이썬, 누구나할수있는프로그래밍

33 Run Pycharm Pycharm 이란? 파이참은파이썬의 IDE(Integrated Development Environment). IDE 는통합개발환경으로개발자가소프트웨어개발과정에서필요한모든작업을하나의소프트웨어처리할수있도록환경제공. 파이참시작하기 33 참고문헌 : Wikipedia

34 34 Python 예제 Print function usages For + If/else 참고문헌 : Sjchoi101 Github

35 35 Python 예제 Make a function String operations

36 36 Python 예제 List Dictionary

37 37 Python 예제 Class

38 38 Python 예제 For 문을이용한 list print 함수와행렬곱을생성 for 문행렬곱함수 아래주어진 list로행렬곱을실행하는함수를만들것. 행렬사이즈가맞지않으면메시지를출력 (if문) 함수를사용하여실제로행렬곱한결과를출력할것 참고문헌 : Sjchoi101 Github

39 NumPy Numpy 란? Numerical Python 의줄임말로고성능의수치계산을하기위해만들어진 Python package 효율적인데이터분석위한툴 Numpy 의특징 벡터, 매트릭스고수준의배열과학계산이가능 입력값세트를통해계산이반복될때배열로데이터를나타내는것이자연스럽고편함. Numpy 의핵심기능은 C 로구현 ( 파이썬용 C 라이브러리 ) BLAS/LAPACK 기반 빠른수치계산을위한 structured Array 제공 오직같은종류의데이터만을배열에추가할수있음 39 참고문헌 : Wikipedia,

40 40 NumPy Python List vs NumPy Array Python List 여러가지타입의원소 메모리용량이크고속도가느림 Nesting 가능 전체연산불가능 Numpy Array 동일타입의원소 메모리최적화및계산속도향상 크기 (dimension) 이명확하게정의 전체연산가능

41 41 Numpy 예제 Load Packages, Rank n array Random(uniform,Gaussian) 참고문헌 : Sjchoi101 Github

42 42 Numpy 예제 Generation ones, zeros, Identity Product and addition and Matrix product

43 43 Numpy 예제 Get Row

44 44 Numpy 예제 Data Types & Array math

45 45 Numpy 예제 행렬 A,B,C,D 를만들어식을실행하는코드를만들기 다음수식을계산하는함수를만들것. 행렬은같은차원을가지고있어야함 행렬끼리차원이맞지않으면메시지를출력 곱셈은행렬곱으로이루어짐 완성된함수를바탕으로여러입력행렬을처리하고그결과를출력하는코드를만들것.

46 matplotlib Matplotlib 파이썬라이브러리중플롯을그릴때주로쓰이는 2D,3D 플로팅패키지이다 46

47 47 matplotlib Matplotlib 식과그림을보고 line2 를만들어내자

48 Pytorch Pytorch 란? 파이토치 (Pytorch) 는딥러닝라이브러리로계산그래프를정의하는데있어서 tensorflow 보다용의하며최근그유용성으로인해많은관심을받고있는라이브러리이다. 48 Computational graph? 계산그래프는수학계산과데이터의흐름을노드 (Node) 와엣지 (Edge) 사용한방향그래프 (Directed Graph) 로표현한다. 노드는수학적계산, 데이터입 / 출력, 그리고데이터의읽기 / 저장등의작업을수행한다 엣지는노드들간데이터의입출력관계를나타낸다. 엣지동적사이즈의다차원데이터배열 (= 텐서 ) 을실어나르게된다. 참고문헌 : Wikipedia, Tensorflow internal from Cho Hyunghun

49 Pytorch Pytorch 특징 Dynamic computational graph 생성을통한프로그래밍의용의함 Numpy 와 python 친화적인인터페이스 데이터처리나기존의모델을편하게사용할수있는라이브러리제공 Multi-GPU, Multi-CPU 를활용한분산컴퓨팅을제공 Python 과 C++ 를지원 Pytorch 개념 오퍼레이션 (Operation) 텐서를입력으로임의의계산을수행함 Pytorch 는동적으로 tensor 와 operation 을통해계산그래프를생성함 텐서 (Tensor) 원래의미는 2 차원이상의배열이지만 pytorch 에선임의의차원을가진배열을의미 네트워크의처리결과값과입력받은데이터등다양한정보를담을수있음 49 참고문헌 : Wikipedia, Tensorflow internal from Cho Hyunghun

50 Pytorch 계산그래프를사용하는이유는? 딥러닝네트워크를학습하기위해서는입력과 loss 함수사이의네트워크에대한미분을계산하는것이필요하다. 미분은 chain rule 을통하여계산됨으로연산과 tensor 사이의종속관계를저장하는것이필요하다. 또한계산그래프는함수의역할을함으로변하는입력데이터에대하여같은 operation 을적용할수있게된다. 50 Pytorch 예제및 corresponding computation graph 참고문헌 : Wikipedia, Tensorflow internal from Cho Hyunghun

51 Pytorch 다양한실행모드 싱글디바이스혹은멀티디바이스등다양한디바이스에서수행가능 51 Client process Master process Worker Process 1 GPU Worker Process 2 GPU Worker Process 3 GPU GPU CPU GPU CPU GPU CPU 참고문헌 : Wikipedia, Tensorflow internal from Cho Hyunghun

52 Pytorch 예제 (linear regression) 52

53 53 Pytorch 예제 (linear regression) Pytorch, numpy, matplotlib Load Packages 파이썬에서필요한 Package 를 import 하여사용 Load packages np.random.random(x,y): x*y 짜리 random np array 를생성. np.zeros(x,y): x*y 짜리 zeros np array 생성 np.random.normal: x*y 짜리 normal distribution 으로부터추출된 np array 생성 Prepare train point set <-solution

54 Pytorch 예제 (linear regression) Plot training data plt.figure(x): x번째 figure generate plt.plot(x,y,color,label): x좌표와 y좌표를갖는포인트들을 color로플롯팅 plt.legend(): lengend의위치조정관장 54 pytorch 변수선언 tensor: gradient 계산에포함되는변수선언입력과모델 parameter 등이이에해당하며 require_grad 인자를통해 gradient 를 update 의영향을받을지말지를결정하는것이가능하다.

55 Pytorch 예제 (linear regression) 변수와데이터

55 55 Pytorch 예제 (linear regression) 변수와데이터 X,Y의선형관계를정의한다.(30) aaaaaaaaaaaaaaaaaaaa( AA 와 BB 로추정된 YY) = AAAA + BB Mean Square Error 로 cost function 을정의한다.(31) 1 nn nn ii=1 aaaaaaaaaaaaaaaaaann ii YY ii 2 최적화방법을정의해준다.(26) torch.optim.sgd([parameters], learning_rate) 모델계산과 loss 식계산

56 Pytorch 예제 (linear regression) Forward propagation 의결과를이용하여 back loss 를계산하고 parameter 를 update 함 (37~39) Update 된결과 W b 와변화한 loss 값을매 step 출력함 (41~42) 매 25 step 마다 W b 값을이용하여추정된선을 plot 함 (44~47) 56

57 57 Pytorch 예제 (linear regression) 결과물 Solution was (a = 0.25, b = 0.76)

58 Pytorch 예제 (linear regression) yy = xx 22 + aaaa + bb, a= 0.25, b = 0.75 에 noise 를추가한 train set 을학습시켜, a 와 b 를얻어내기

59 Multi Layer Perceptron MNIST Example 전체코드

60 Multi Layer Perceptron MNIST Example 전체코드

61 61 Multi Layer Perceptron MNIST Example 라이브러리 import, train/test set 불러오기 Mnist set Set Network parameter 2층의 hidden layer를갖는 MLP network 구축 ( 총 4층 ) Input과 output, hidden layer의노드숫자설정 결과 plot 을위한 list 정의 input model output MLP 0 x = 28*28 image y = label

62 62 Multi Layer Perceptron MNIST Example MLP 의구조, 동작정의 xx = ssssssssssssss WW 11 TT XX + bb 11 : hidden layer 1 xx = dddddddddddddd ssssssssssssss WW 22 TT xx 11 + bb 22 : hidden layer 2 + dropout * dropout 은과적합을막기위해 weight 을일정확률로끊기위한테크닉 return llllgg_ssssssssssssss(oooooooooooo xx ) 사용할 layer, activation function 등정의 Layer 와 activation function 등을활용해동작정의

Multi Layer Perceptron MNIST Example model 생성, criterion 과 optimizer 정의 gpu 가사용가능할경우 gpu 에서계산 앞서정의한 class 대로 model 생성 criterion 은 NLL(negative log likelihood)loss 로, 모델의 output

63 Multi Layer Perceptron MNIST Example model 생성, criterion 과 optimizer 정의 gpu 가사용가능할경우 gpu 에서계산 앞서정의한 class 대로 model 생성 criterion 은 NLL(negative log likelihood)loss 로, 모델의 output 으로나온결과와실제 label 을비교 Optimizer 은 adam optimizer 를사용 63 training parameters training_epochs: 학습할횟수 (epoch: 세대 ) batch_size: model 이한번에계산할 image 의개수 (Dataloader 에서 batch size 가필요하기때문에순서상앞쪽에정의함 )

64 Multi Layer Perceptron MNIST Example Train train 을위한 model 설정 mnist_dataloader 가제공하는각 batch 에대해 loss 를계산하고 backpropagation 수행, loss 누적 누적된 loss 를평균을취하고결과 plot 을위해 epoch 과평균 loss 를기록 해당 epoch 에대한정보를출력 64

65 Multi Layer Perceptron MNIST Example Test test 을위한 model 설정 testloader 가제공하는각 batch 에대해 loss 를계산하여누적, 마지막에평균을취함 test data 에대해 model 이내놓은결과값 ( 확률 ) 이가장높은것과실제 label(target) 이나타내는것이같은개수를셈 test average loss, accuracy 출력 65

66 Multi Layer Perceptron MNIST Example Train & Test, Plot Graph 설정한 epoch 수만큼을돌며 train 과 test 를반복 학습이모두끝나면 epoch 의증가에따른 loss 의감소를나타내는그래프를출력 66

67 67 Multi Layer Perceptron MNIST Example Result

68 Multi Layer Perceptron MNIST Example 파라미터 (running rate, training_epochs 등 ) 와, layer 의수나 node 의수등모델을변화시켜, 성능을늘려봅시다! 이상의성능을내는모델과파라미터세팅을구현하기

69 69 참고문헌 오일석, 패턴인식 박응용, 점프투파이썬 Tensorflow internal from Cho Hyunghun

70 70 참고문헌 Books : 패턴인식, 오일석 Deep learning book, Ian Goodfellow Library documentation : Pytorch : Numpy : Scipy : Python : Tutorial documentation : Distilled pytorch tutorial : 95ce8781a89c

71 71

72 72

73 73

74 74 C:\ProgramData\anaconda3\tensorflow \env\python.exe C:\Users\kyujin\AppData\Local\conda \tensorflow\env\python.exe

Multi-pass Sieve를 이용한 한국어 상호참조해결 반-자동 태깅 도구

Multi-pass Sieve를 이용한 한국어 상호참조해결 반-자동 태깅 도구 Siamese Neural Network 박천음 강원대학교 Intelligent Software Lab. Intelligent Software Lab. Intro. S2Net Siamese Neural Network(S2Net) 입력 text 들을 concept vector 로표현하기위함에기반 즉, similarity 를위해가중치가부여된 vector 로표현