Skip to content
CatBus

Tag: entropy

All the articles with the tag "entropy".

BACKGROUNDCross
KL(P∥∥Q)=H(P,Q)=−∑i=1np(xi)log⁡q(xi)KL\left( P\|\|Q \right) = H\left( P, Q \right) = -\sum^n_{i=1} p\left( x_i \right) \log{ q\left( x_i\right ) }

이런 이유 때문에 교차 엔트로피 자체가 loss로 기능할 수 있는 것이다.

Cross Entropy(교차 엔트로피)

교차 엔트로피의 의미는 이름에서 찾아볼 수 있다. 먼저 교차 엔트로피의 식을 한번 보자. 엔트로피 식에 와 의 밀도함수들이 교차해서 들어가 있다. 그런 의미에서 교차 엔트로피라는 이름이 붙은 것이다.

2022.04.27·2분·entropy
BACKGROUNDKL

KL(P∥∥Q)=H(P,Q)−H(P)KL\left( P\|\|Q \right) = H\left( P, Q \right) - H\left( P \right) =(−∑i=1np(xi)log⁡q(xi))−(−∑i=1np(xi)log⁡p(xi))= \left( -\sum^n_{i=1} p\left( x_i \right) \log{ q\left( x_i\right ) } \right) - \left( -\sum^n_{i=1} p\left( x_i \right) \log{ p\left( x_i\right ) } \right)

=−∑i=1np(xi)log⁡q(xi)p(xi)= -\sum^n_{i=1} p\left( x_i \right) \log{ \frac{ q\left( x_i\right )}{ p\left( x_i\right ) } }

이때 이산확률분포의 쿨백-라이블러 발산은 위에서 표현한 것과 같이 총 합으로 나타낼 수 있으며 다음과 같고

KL(P∥∥Q)=∑iP(i)log⁡P(i)Q(i)KL\left( P\|\|Q \right) = \sum_i P\left( i \right) \log{ \frac{ P\left( i \right )}{ Q\left( i \right ) } }

KL divergence(쿨백-라이블러 발산)

이번에는 엔트로피에 이어 쿨백-라이블러 발산(Kullback-Leibler divergence)에 대해 알아보려 한다.

2022.04.26·3분·entropy
BACKGROUNDEntropy
H(x)=E(I(x))=−∑i=1np(xi)log⁡bp(xi)H\left(x\right) = E\left( I\left ( x\right ) \right) = -\sum^n_{i=1} p\left( x_i \right) \log_b{ p\left( x_i\right ) }

엔트로피는 정보량이 클수록 커지는 성질을 가진다. 다른 정보이론에서는 모르겠지만 머신러닝 분야에서는 예측을 하는 것이 목적이므로 예측에 맞춰 다시 말을 정리하면, 예측이 힘들수록 더 크다는 것이 된다.

이것이 앞서 예측하기 어려운 정도가 가장 와닿았다고 하는 이유였다.

다음 포스팅에서는 이 엔트로피를 이용한 대표적인 loss인 cross entropy를 알아보기 위해 KL divergence에 대해 먼저 알아보려 한다.

Entropy(엔트로피)란?

오토인코더에 대한 공부를 하다가 entropy, cross entropy, KL divergence 등 모르는 용어들이 있어서 더 이상 미루지 않고 공부를 해 보기로 했다.

2022.04.26·3분·entropy