[Deep Learning-딥러닝] 역전파 학습법 (Back-propagation)

경사 하강법은 다음을 참고 바랍니다.
https://www.blogger.com/blogger.g?blogID=3314074563645120473#editor/target=post;postID=6213959223488853886;onPublishedMenu=allposts;onClosedMenu=allposts;postNum=1;src=postname

모델 학습 아키텍쳐

특징

학습 목표는 손실을 최소화하는 매개 변수를 찾음
학습 데이터, Model, 손실 함수는 정해져 있음
Model은 Trainable Parameters에 의해 변경됨

즉 손실 함수를 최소화하는 Trainable Parameters를 찾는것이 학습의 목표입니다.

방법

손실 함수를 입력 값으로 미분하여 Gradient Descent 방법으로 매개변수를 변경함.

매개 변수가 4개일 때 예제입니다. 각 매개 변수에 대해 편미분을 수행하고 다음 가중치를 구합니다.

역전파 학습법 (Back-Propagation(BP))

학습 데이터로 정방향 연산을 하여 Loss를 구함

연쇄 법칙을 이용해 역전파 학습법 수행함

Loss를 각 파라미터로 미분함

마지막 계층부터 이전 계층으로 연쇄적으로 계산

역전파 연산 시 정방향 연산에서 저장한 결과응 사용하여 연산 수를 줄임

연쇄 법칙 (Chain Rule)

심층 신경망은 여러 층으로 쌓여 있으므로 학습 데이터 x로 비용 함수 결과를 미분하기 위해서는 연쇄 법칙을 이용해야 합니다.

동적계획법(Dynamic Programming)

feed forward 계산해서 back propagation에 미분에 필요한 값을 저장하고, Loss 구하고 연쇄법칙으로 미분값 계산한 결과값을 저장하고 동적계획법으로 계산합니다.

전결합 계층 미분

활성 함수를 제거하고 모든 매개 변수로 미분을 수행한 결과입니다.

hidden layer의 출력으로 미분하면 계수 weight만 남음
weight로 미분하면 hidden layer 출력만 남음
편향은 상수이므로 1이 됨

다음은 위 결과에 활성 함수를 추가하여 미분한 결과입니다.

활성 함수 결과를 전결함 계층으로 미분한 결과를 곱함.

연쇄 법칙을 이용한 심층 신경망 미분

연쇄 법칙을 이용하여 연속된 함수의 미분을 각각의 미분의 곱으로 표현할 수 있습니다. 중간 과정을 저장해서 여러 Chain에서 사용할 수 있습니다(Dynamic Programming).

심층 신경망에서 Loss를 미분하는 방법을 그림으로 표현합니다.

출력 계층 미분: 손실 함수 결과를 미분 필요함

마지막 은닉 계층 미분: 손실 함수, 출력 계층의 미분 필요, 동적 계획법을 이용해 중복 연산 제거함.

은닉 계층 미분: 손실 함수, 출력 계층, 사이의 모든 은닉 계층의 미분 필요함

변할수 있는 값은 매트릭스 W와 벡터 편향 b입니다. 로스 L에 대한 미분 방법은 다음과 같습니다.

미분하고자 하는 경로 사이에 있는 모든 미분값을 곱하면 원하는 미분을 구할 수 있습니다.

감사합니다.

Reference

Fast Campus

이 블로그의 인기 게시물

워드임베딩(Word Embedding)

단어를 임베딩 층의 입력으로 사용하기 위해서 입력 시퀀스의 각 단어들은 모두 정수 인코딩이 되어있어야 합니다. 워드임베딩 변환 과정 어떤 단어 → 단어에 부여된 고유한 정수값 → 임베딩 층 통과 → 밀집 벡터 임베딩 층은 입력 정수에 대해 밀집 벡터(dense vector)로 맵핑 하고 이 밀집 벡터는 인공 신경망의 학습 과정에서 가중치가 학습되는 것과 같은 방식으로 훈련 됩니다. 그리고 이 밀집 벡터를 임베딩 벡터 라고 부릅니다. 정수를 밀집 벡터 또는 임베딩 벡터로 맵핑하는 이유는 무엇일까요? 임베딩 테이블은 단어 집합의 크기만큼 행을 가지므로 모든 단어는 고유한 임베딩 벡터를 가집니다. 즉, 단어의 정수 인덱스는 임베딩 테이블에 대해서 Lookup을 수행하므로 고유한 임베딩 벡터를 결과 를 냅니다. 위의 그림에서는 임베딩 벡터의 차원이 4로 설정되어져 있습니다. 그리고 단어 great은 정수 인코딩 과정에서 1,918의 정수로 인코딩이 되었고 그에 따라 단어 집합의 크기만큼의 행을 가지는 테이블에서 인덱스 1,918번에 위치한 행을 단어 great의 임베딩 벡터로 사용합니다. 이 임베딩 벡터는 모델의 입력이 되고, 역전파 과정에서 단어 great의 임베딩 벡터값이 학습됩니다. 파이토치에서는 임베딩 벡터를 사용하는 방법이 크게 두 가지가 있습니다. 임베딩 층(embedding layer)을 만들어 훈련 데이터로부터 처음부터 임베딩 벡터를 학습하는 방법 사전에 훈련된 임베딩 벡터(pre-trained word embedding)들을 가져와 사용하는 방법 관련 소스는 다음 GIT에서 참고할 수 있습니다. Reference Source https://github.com/ynebula/NLP/blob/master/Word_Embedding/WordEmbedding.ipynb 감사합니다. Reference https://wikidocs.net/64779 https://wikidocs.net/64904

자세한 내용 보기

[Deep Learning-딥러닝] 신경망 구조

뉴런 표현 및 연산 방법 생물학의 신경 세포를 단순화하여 모델링 한것이 뉴런입니다. 뉴런은 신경망의 기본 단위 입니다. 뉴런은 여러 신호를 받아, 하나의 신호를 만들어 전달하는 역할을 합니다. 출력을 내기 전에 활성 함수(activation function)을 통해서 비선형 특성을 가할 수 있습니다. 뉴런 연산 방법은 다음과 같습니다. 두 벡터 가중치 weight와 입력 x의 내적 을 구한 후 모두 합한다. 편향을 더합니다. 편향이 없으면, 추세선은 원점을 꼭 지나야 합니다. 활성 함수를 적용 해 비선형 함수로 만듭니다. 두 벡터의 내적은 다음과 같이 표현할 수 있습니다. 두 벡터의 내적 FC(Fully Connected) Layer Matrix 곱셈 연산 표현 방법 뉴런이 모인 한 단위를 계층(Layer)라고 하며, 이전 계층과 다음 계층의 모든 뉴런이 서로 연결된 계층을 Fully-Connected Layer(Dense Layer)라고 합니다. N개의 입력, M개의 출력이 있는 네트워크 예제입니다. 매트릭스 W 의 w 0 는 (N*1)의 벡터이며, 이런 w 0 를 M개 나열되어 있습니다. 입력 x 는 N개라 행렬로 표현하면 (N*1)로 표현됩니다. 가중치를 transpose하여 (M*N)*(N*1)을 연산하여 출력은 (M*1) 형태가 됩니다. 얕은 신경망 - Shallow Neural Network 구조 얕은 신경망 - Shallow Neural Network 입력, 은닉, 출력 3개의 계층으로 되어 있으며, 은닉 계측과 출력 계층이 Fully Connected 계층인 모델을 얕은 신경망(Shallow Neural Network)라고 합니다. 입력 계층(Input Layer) 아무런 연산 없이 은닉계층으로 값을 전달함. 계층의 크기=Node의 개수=입력 Scalar의 수=입력 Vector의 길이 x = [ x 0 , x 1 , x 2 , ... ,

자세한 내용 보기

[Deep Learning-딥러닝]딥러닝 정의 및 구조 설명

인공지능 기계학습 딥러닝 인공지능: 기계가 사람의 행동을 모방하게 하는 기술을 연구하는 분야 기계학습: 개발자가 일일이 코드로 명시하지 않고, 데이터로 부터 학습하여 실행할 수 있도록 하는 알고리즘을 개발하는 연구 분야 딥러닝: 기계학습의 한 분야로 인공 신경망에 기반하여, 많은 데이터를 학습해 뛰어난 성능을 도출하는 연구 분야 인공신경망 구조 사람의 신경 세포에서 착안한 방법입니다. 생물학적인 신경 세포를 단순화하여 모델링 하였습니다. 여러 신호를 받아 가중치를 곱하고, 모두 합하여 하나의 신호를 만들어서 전달합니다. 출력 전에 활성 함수(activation function)을 통해 비선형 특성을 가할 수 있습니다. 노드(뉴런) 집합을 계층으라 하며, 이전 계층과 모든 뉴런이 연결된 상태를 FC(Fully-Connected) Layer(Dense Layer)라고 합니다. 딥러닝 특징 기계 학습에서는 특징 추출기 부분은 사람이 수행합니다. 기계는 분류기 부분만 수행합니다. 반면 딥러닝에서는 특징 추출 및 분류 모두 기계가 수행합니다. 즉, 사람의 Intend(의지, 생각)이 개입이 안 됩니다. 딥러닝 응용 분야 딥러닝 학습 및 테스트 방법 학습 단계 학습 데이터셋을 입력으로 넣고 예측값을 출력합니다. 손실함수를 이용해 예측값과 정답과 비교해 오차를 구합니다. 최적화 기법을 이용해서 오차가 최소가 되도록 네트워크를 개선합니다. 테스트 단계 테이트 데이터셋을 넣고 출력값을 평가 지표로 평가 수행하여 네트워크 수준을 측정합니다. 감사합니다. Reference - Fastcampus

자세한 내용 보기

Sungwoony

이 블로그 검색