๐ ์์ธ ์ ๋ฆฌ
- ์ด๋ฒ ์ฅ๋ ๋จ์ด์ ๋ถ์ฐ ํํ
- ์ ์ฅ์์ ํต๊ณ ๊ธฐ๋ฐ ๊ธฐ๋ฒ์ ์ด์ฉํ๋ค๋ฉด, ์ด๋ฒ์๋ ์ถ๋ก ๊ธฐ๋ฐ ๊ธฐ๋ฒ์ ์ด์ฉํ๊ฒ๋ค.
3.1 ์ถ๋ก ๊ธฐ๋ฐ ๊ธฐ๋ฒ๊ณผ ์ ๊ฒฝ๋ง
- 3.1.1 ํต๊ณ ๊ธฐ๋ฐ ๊ธฐ๋ฒ์ ๋ฌธ์ ์
- ๊ฒฐ๊ตญ ๋์๋ฐ์ ํ๋ ฌ์ ๋ง๋ค๊ณ SVD๋ฅผ ์ ์ฉํด์ผํ๋๋ฐ, ์ด๋ ํฐ ๋ง๋ญ์น์์ ๋๋ฌด ์ด๋ ต๋ค
- ๋์๋ฐ์ํ๋ ฌ์ ํฌ๊ธฐ๋ $O(N^2)$ SVD ์ฐ์ฐ ์๊ฐ์ $O(N^3)$ ์ด๋ผ ์ดํ๊ฐ 100๋ง๊ฐ ๋จ์๋ก ๋๋ฉด ํ์ค์ ์ผ๋ก ๋ถ๊ฐ๋ฅํด์ง๋ค
- ์ถ๋ก ๊ธฐ๋ฐ ๊ธฐ๋ฒ์์๋ ์๋(๋ฏธ๋๋ฐฐ์น)์ฉ ํ์ตํด์ ๊ฐ์ค์น๋ฅผ ๊ฐฑ์ ํ๋ค.
- ์ดํ๋์ด ๋ง์๋ ๊ฐ๋ฅํ๊ณ
- ์ฌ๋ฌ GPU๋ฅผ ์ด์ฉํ ๋ณ๋ ฌ ๊ณ์ฐ๋ ๊ฐ๋ฅํ๋ค!
- 3.1.2 ์ถ๋ก ๊ธฐ๋ฐ ๊ธฐ๋ฒ ๊ฐ์
- ์ถ๋ก : ์ฃผ๋ณ ๋จ์ด(๋งฅ๋ฝ)์ด ์ฃผ์ด์ก์๋ ๋น์นธ์ ๋ฌด์จ ๋จ์ด๊ฐ ๋ค์ด๊ฐ๋์ง๋ฅผ ์ถ์ธกํ๋ ์์
- ์ถ๋ก ์ ํตํด ์ ๊ฒฝ๋ง์ผ๋ก ๊ฐ ๋จ์ด์ ์ถํ ํ๋ฅ ์ ๋ง๋ค์.
- 3.1.3. ์ ๊ฒฝ๋ง์์์ ๋จ์ด ์ฒ๋ฆฌ
- ์ ๊ฒฝ๋ง์ ๋จ์ด๋ฅผ ๊ทธ๋๋ก ์ฒ๋ฆฌํ ์ ์์ผ๋, ์ํซ ๋ฒกํฐ๋ก ๋ณํํ์.
- ์ํซ๋ฒกํฐ: ๋ฒกํฐ์ ์์์ค ํ๋๋ง 1์ด๊ณ ๋๋จธ์ง๋ ๋ชจ๋ 0์ธ ๋ฒกํฐ
3.2 ๋จ์ํ word2vec
- 3.2.1 CBOW๋ชจ๋ธ์ ์ถ๋ก ์ฒ๋ฆฌ
- CBOW๋ชจ๋ธ์ ๋งฅ๋ฝ์ผ๋ก๋ถํฐ ํ๊ฒ์ ์ถ์ธกํ๋ ์ฉ๋์ ์ ๊ฒฝ๋ง
- ํ๊ฒ์ ์ค์ ๋จ์ด, ๋งฅ๋ฝ์ ์ฃผ๋ณ ๋จ์ด
- N๊ฐ์ ๋จ์ด๋ฅผ ๋งฅ๋ฝ์ผ๋ก ์ฌ์ฉํ๊ธฐ๋ก ๊ฒฐ์ ํ๋ค๋ฉด, N๊ฐ์ ์ํซ๋ฒกํฐ๊ฐ ์
๋ ฅ์ธต์ด ๋๋ค.
- ์๋์ธต์ ๋ค์ด๊ฐ ๊ฐ์ ์ฌ๋ฌ๊ฐ์ ์
๋ ฅ์ธต์ ๊ฒฐ๊ณผ์ ํ๊ท ์ด๋ค.
- ์ฒซ๋ฒ์งธ ์
๋ ฅ์ธต์ ๊ฒฐ๊ณผ๊ฐ $h_1$, ๋๋ฒ์งธ ์
๋ ฅ์ธต์ ๊ฒฐ๊ณผ๊ฐ $h_2$๋ผ๋ฉด ์๋์ธต์ ๋ด๋ฐ์ $\frac{1}{2}(h_1 + h_2)$ ์ด ๋๋ค.
- ์ถ๋ ฅ์ธต์ ๋ด๋ฐ ํ๋ํ๋๋ ๊ฐ๊ฐ์ ๋จ์ด์ ๋์๋๊ณ , ํด๋น ๋จ์ด์ ์ ์๊ฐ ๋์จ๋ค.
- ์ ์๋ ํ๋ฅ ๋ก ํด์๋๊ธฐ ์ ์ ๊ฐ์ผ๋ก, softmaxํจ์๋ก ํ๋ฅ ์ ์ป์ด๋ธ๋ค.
- ์๋์ธต์ ๋ด๋ฐ์๋ฅผ ์
๋ ฅ์ธต์ ๋ด๋ฐ์๋ณด๋ค ์ ๊ฒ ํ๋๊ฒ์ด ์ค์ํ๋ค.
- ์ด๋ ๊ฒ ํด์ผ ์๋์ธต์ด ๋จ์ด ์์ธก์ ํ์ํ ์ ๋ณด๋ฅผ ๊ฐ๊ฒฐํ๊ฒ ๋ด๊ฒ ๋๋ฉฐ, ๊ฒฐ๊ณผ์ ์ผ๋ก ๋ฐ์ง๋ฒกํฐ ํํ์ ์ป์ ์ ์๋ค.
- ๋จ์ด ๋ฒกํฐ๋ฅผ ์๋์ธต์ ๋ฃ์ด์ ์ฌ๋์ด ์์๋ณด์ง ๋ชปํ๊ฒ ๋๋๊ฑธ ์ธ์ฝ๋ฉ, ๋ฐ๋๋ก ์๋์ธต์ ์ ๋ณด๋ฅผ ์ฌ๋์ด ์์๋ณผ ์ ์๋ ๊ฒฐ๊ณผ๋ก ๋ง๋๋ ์์
์ ๋์ฝ๋ฉ์ด๋ผ๊ณ ํ๋ค.
- CBOW๋ชจ๋ธ์ ํ์ฑํ ํจ์๋ฅผ ์ฌ์ฉํ์ง ์๋ ๊ฐ๋จํ ์ ๊ฒฝ๋ง์ด๋ค.
- ์ฌ๋ฌ๊ฐ์ ์
๋ ฅ์ธต์ ๊ฐ์ ๊ฐ์ค์น๋ฅผ ๊ณต์ ํ๋ค.
- 3.2.2 CBOW ๋ชจ๋ธ์ ํ์ต
- ์์์ ๊ตฌํ ์ ์์ softmaxํจ์๋ฅผ ์ ์ฉํ๋ฉด ํ๋ฅ ์ ์ป์ ์ ์๋ค.
- 3.2.3 word2vec์ ๊ฐ์ค์น์ ๋ถ์ฐ ํํ
- $W_{in}$์ ๊ฐ์ค์น์ ๊ฐ ํ์ ๊ฐ ๋จ์ด์ ๋ถ์ฐํํ์ ํด๋นํ๊ณ , $W_{out}$์์๋ ๊ฐ ๋จ์ด์ ๋ถ์ฐ ํํ์ด ์ด ๋ฐฉํฅ์ผ๋ก ์ ์ฅ๋๋ค.
- ํ๋ ฌ์ ์ฐจ์์ค ์ด๋๊ฐ ๊ฐ ๋จ์ด์ ๋์๋๋์ง ์๋ฉด ์ง๊ด์ ์ธ๋ฏ
3.3 ํ์ต ๋ฐ์ดํฐ ์ค๋น
- 3.3.1 ๋งฅ๋ฝ๊ณผ ํ๊น
- ์ด์ ์ ๋งํ๋๋ก ๋งฅ๋ฝ์ ์ฃผ๋ณ๋จ์ด, ํ๊น์ ์ค์ ํ๋จ์ด
- ๋งฅ๋ฝ์ ์ฌ๋ฌ๊ฐ๊ฐ ๋ ์ ์์ผ๋ฏ๋ก contexts๋ผ๊ณ ๋ณต์ํ ํํ์ ๊ถ์ฅ
- ์ด์ ์ ํ๋๊ฒ๊ณผ ๊ฐ์ด ํ
์คํธ๋ฅผ ๋จ์ด ID๋ก ๋ฐ๊พธ๊ณ , ์ด๋ฅผ ๋ฐฐ์ด๋ก ์ ์ฅํ๋ค.
- 3.3.2 ์ํซ ํํ์ผ๋ก ๋ณํ
- ํ์ต์ ์ฌ์ฉํ๊ธฐ ์ํด ์ด๋ฅผ ์ํซ ๋ฒกํฐ๋ก ๋ฐ๊พผ๋ค.
- 8๊ฐ์ง๋ฆฌ, 7์ข
๋ฅ ๋จ์ด์ ๋ฌธ์ฅ์ด์ด์ (6, 2 )์ ๋จ์ด ID ๋ฒกํฐ๊ฐ์์๋ค๋ฉด ์ด๋ ๋จ์ด ID๊ฐ ์ํซ ๋ฒ ๊ฒ๋ก ๋ฐ๋๋ฉฐ (6, 2, 7 )์ ๋ฒกํฐ๊ฐ ๋๋ค.
3.4 CBOW ๋ชจ๋ธ ๊ตฌํ
- ๊ฐ๋จํ๊ฒ ๋๊ฐ์ ๋งฅ๋ฝ์ $W_{in}$ ์ ํต๊ณผ์ผ์ ํ๊ท ์ ๋ด๊ณ , $W_{out}$์ ๊ฑฐ์ณ์ softmax๋ฅผ ํตํด Loss๋ฅผ ์ป์ด๋ด๋ ๋ชจ๋ธ์ ๊ตฌ์ํด๋ณด์.
- 3.4.1 ํ์ต ์ฝ๋ ๊ตฌํ
- ์ผ๋ฐ์ ์ธ ์ ๊ฒฝ๋ง ํ์ต๊ณผ ์์ ํ ๊ฐ๋ค! (1์ฅ ์ฐธ์กฐ)
- ์
๋ ฅ์ธต์ ๊ฐ์ค์น, ์ฆ $W_{in}$์ ๊บผ๋ด๋ด์ผ๋ก ๋จ์ด ID์ ๋ถ์ฐํํ์ ์ ํ์ธํ ์ ์๋ค.
- ํ์ง๋ง ์์ง ํฐ ๋ง๋ฃฝ์น์์๋ ์ฒ๋ฆฌ์๋๊ฐ ๋๋ฆฌ๋ค๋ ๋ฌธ์ ์ ์ด ์๋ค.
3.5 word2vec ๋ณด์ถฉ
- 3.5.1 CBOW ๋ชจ๋ธ๊ณผ ํ๋ฅ
- CBOW๋ชจ๋ธ์ ํ๋ฅ ํ๊ธฐ๋ฒ์ผ๋ก ๊ธฐ์ ํด๋ดฆ.
- ๋งฅ๋ฝ์ด ๋๊ฐ์ธ ๊ฒฝ์ฐ, ์กฐ๊ฑด๋ถ ํ๋ฅ ์์ผ๋ก $P(w_t | w_{t-1}, w_{t+1})$ ๊ณผ ๊ฐ์ด ๋ํ๋ผ ์ ์๋ค.
- ์ด๋ฅผ ์ด์ฉํด ์์คํจ์๋ ๊ฐ๊ฒฐํ๊ฒ ํํํ ์ ์๋ค.
- $L = -\log P(w_t | w_{t-1}, w_{t+1})$
- $L = -\frac{1}{T} \sum\limits_{t = 1}^{T}\log P(w_t | w_{t-1}, w_{t+1})$
- ๋ง๋ญ์น ์ ์ฒด์ ๋ํ ์
- 3.5.2 skip-gram ๋ชจ๋ธ
- CBOW๋ชจ๋ธ๊ณผ ๋งฅ๋ฝ๊ณผ ํ๊น์ ์ญ์ ์ํจ ๋ชจ๋ธ
- ์ค์ ๋จ์ด ํ๋๋ก ์ฃผ๋ณ ๋จ์ด๋ฅผ ์์ธกํ์
- $P(w_{t-1}, w_{t+1} | w_t) = P(w_{t-1}| w_t) P(w_{t+1} | w_t)$
- $L = -(\log P(w_{t-1}| w_t) + \log P(w_{t+1} | w_t))$
- $L = -\frac{1}{T} \sum\limits_{t = 1}^{T}(\log P(w_{t-1}| w_t) + \log P(w_{t+1} | w_t))$
- ๋จ์ด ๋ถ์ฐ์ ์ ๋ฐ๋ ๋ฉด์์ skip-gram ๋ชจ๋ธ์ด CBOW๋ชจ๋ธ๋ณด๋ค ๋ ์ข์ ๋๊ฐ ๋ง๋ค.
- ํ์ง๋ง ํ์ต ๋ฉด์์๋ cbow ๋ชจ๋ธ์ด ๋ ๋น ๋ฅด๋ค.
- ์์ค์ ๋งฅ๋ฝ์ ์๋งํผ ๊ตฌํด์ผํ๊ธฐ ๋๋ฌธ
- 3.5.3 ํต๊ณ ๊ธฐ๋ฐ vs ์ถ๋ก ๊ธฐ๋ฐ
- ํต๊ณ ๊ธฐ๋ฐ์ ์ ์ฒด๋ฅผ ๋ณด๋ฉด์ 1ํ, ์ถ๋ก ๊ธฐ๋ฐ์ ๋ฏธ๋๋ฐฐ์น๋ฅผ ๋ณด๋ฉด์ ์ผ๋ถ์ฉ ์ฌ๋ฌ๋ฒ ํ์ตํ๋ค.
- ์ฌ๋ฌ๊ฐ์ง ์ถ๊ฐ ์ํฉ๋ค์ ์๊ฐํด๋ณด์.
- ์ดํ์ ์ถ๊ฐํ ์ ๋จ์ด๊ฐ ์๊ฒจ๋ ๊ฒฝ์ฐ
- ํต๊ณ๊ธฐ๋ฐ ๋ฐฉ๋ฒ์ ๊ณ์ฐ์ ์ฒ์๋ถํฐ ๋ค์ ํด์ผํจ
- ์ถ๋ก ๊ธฐ๋ฐ ๋ฐฉ๋ฒ์ ํ์ต๋ ๊ฐ์ค์น๋ฅผ ์ด๊น๊ฐ์ผ๋ก ์ถ๊ฐ ํ์ต์์งํํ๋ฉด ๋จ
- ์ป๊ฒ๋๋ ๋ถ์ฐํํ์ ์ฑ๊ฒฉ์ด๋ ์ ๋ฐ๋
- ์์ธ๋ก ๋จ์ด์ ์ ์ฌ์ฑ์ ์ ๋ํ๊ฐํ ๊ฒฐ๊ณผ, ๋ ์ฌ์ด์ ์ฐ์ด์ ์์์
- skip-gram๊ณผ ๋ค๊ฑฐํฐ๋ธ ์ํ๋ง์ ์ด์ฉํ ๋ชจ๋ธ์ ๋์๋ฐ์ํ๋ ฌ์์ ํน์ํ ํ๋ ฌ ๋ถํด๋ฅผ ์ ์ฉํ ๊ฒฐ๊ณผ์ ๊ฐ์๋ค!!
โ์ง๋ฌธ ์ฌํญ
๐ ์ฐธ๊ณ ์๋ฃ