์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- ์ธํ๋ฐ
- ์ํ์ฝ๋ฉ
- ํ์ดํ๋
- native
- ํ๊ตญ์ด์๋ฒ ๋ฉ
- ์ ํ๋์ํ
- Titanic
- ๊ฒฐ์ ํธ๋ฆฌ
- ๋ค์ดํฐ๋ธ
- ์๊ณ ๋ฆฌ์ฆ
- ๋์
- linearalgebra
- ์๋ฒ ๋ฉ
- Git
- ๋ฐ์ดํฐ์๊ฐํ
- ๋ฅ๋ฌ๋
- ๋ฆฌ์กํธ
- Kaggle
- AI
- ๋ฐ์ดํฐ
- ๋ถ์
- ๊นํ
- cs231n
- ๋ฐ์ดํฐ๋ถ์
- ๋จธ์ ๋ฌ๋
- nlp
- c++
- ๋ฐฑ์ค
- react
- ์๋๋ก์ด๋์คํ๋์ค
- Today
- Total
yeon's ๐ฉ๐ป๐ป
[๋์] ํ๊ตญ์ด ์๋ฒ ๋ฉ - 2์ฅ. ์ธ์ด ๋ชจ๋ธ, n-gram ๋ณธ๋ฌธ
2.3 ๋จ์ด๊ฐ ์ด๋ค ์์๋ก ์ฐ์๋๊ฐ
2.3.1 ํต๊ณ ๊ธฐ๋ฐ ์ธ์ด ๋ชจ๋ธ
์ธ์ด ๋ชจ๋ธ(langguage model): ๋จ์ด ์ํ์ค์ ํ๋ฅ ์ ๋ถ์ฌํ๋ ๋ชจ๋ธ
- ๋ฑ์ฅ ์์๋ฅผ ๋ฌด์ํ๋ ๋ฐฑ์ค๋ธ์์ฆ์ ๋ฌ๋ฆฌ ์ํ์ค ์ ๋ณด๋ฅผ ๋ช ์์ ์ผ๋ก ํ์ต
(+ ์ํ์ค๋ ์์ ์ ๋ณด๋ ์ ์ฅ๋์ด ์๋ ๊ฒ์!)
- ๋ฐฑ์ค๋ธ์์ฆ์ ๋์ฒ์
๋จ์ด๊ฐ n๊ฐ ์ฃผ์ด์ง๋ฉด ์ธ์ด ๋ชจ๋ธ์ n๊ฐ์ ๋จ์ด๊ฐ ๋์์ ๋ํ๋ ํ๋ฅ , ์ฆ P(w1, ..., 2n)์ ๋ฐํํจ
- ๋ง๋ญ์น์ ํด๋น ๋จ์ด ์ํ์ค๊ฐ ์ผ๋ง๋ ์์ฃผ ๋ฑ์ฅํ๋์ง ๋น๋๋ฅผ ์ธ์ด ํ์ตํจ
์์ฐ์ค๋ฌ์ด ๋ฌธ์ฅ์ ๋์ ํ๋ฅ ๊ฐ์ ๋ถ์ฌํ์ฌ ์ ํ์ต๋ ์ธ์ด ๋ชจ๋ธ์ด ์๋ค๋ฉด ์ด๋ค ๋ฌธ์ฅ์ด ๊ทธ๋ด๋ฏํ์ง ์ ์ ์์
n-gram: n๊ฐ ๋จ์ด๋ฅผ ๋ปํ๋ ์ฉ์ด
- ๋ง๋ญ์น ๋ด ๋จ์ด๋ค์ n๊ฐ์ฉ ๋ฌถ์ด ๊ทธ ๋น๋๋ฅผ ํ์ตํ๋ค๋ ์๋ฏธ
ex) ๋์ด์ฐ๊ธฐ ๋จ์์ธ ์ด์ ์ ํ๋์ ๋จ์ด๋ก ๋ณด๊ณ ๋น๋๋ฅผ ์ผ ํ
- ๋ฌธ๋ฒ์ , ์๋ฏธ์ ์ผ๋ก ๊ฒฐํจ์ด ์๋ ํ๋ฅญํ ๋ฌธ์ฅ์์๋ ๋ง๋ญ์น์ ๋ฑ์ฅํ์ง ์๋๋ค๋ฉด ํด๋น ํํ์ ๋ง์ด ๋์ง ์๋ ๋ฌธ์ฅ์ผ๋ก ์ทจ๊ธํจ
Q1. '๋ด ๋ง์ ์์ ์์ํ ๊ธฐ์ต๋ ์ต๊ณ ์' ๋ผ๋ ํํ ๋ค์ '๋ช ์์ด๋ค' ๋ผ๋ ๋จ์ด๊ฐ ๋ํ๋ ํ๋ฅ
-> ์กฐ๊ฑด๋ถ ํ๋ฅ ์ ์ ์๋ฅผ ํ์ฉํด ์ต๋์ฐ๋์ถ์ ๋ฒ์ผ๋ก ์ ๋ํ๊ธฐ
-> ํ์ง๋ง ์ ์์ ์ฐ๋ณ์ ๋ถ์๊ฐ 0์ด๊ธฐ ๋๋ฌธ์ (๋ง์ด ๋์ง๋ง ๋ง๋ญ์น์ ๋ฑ์ฅํ์ง ์์) ์ ์ฒด ๊ฐ์ 0์ด ๋๋ค.
n-gram ๋ชจ๋ธ์ ์ฐ๋ฉด ์ด๋ฐ ๋ฌธ์ ์ ์ผ๋ถ๋ฅผ ํด๊ฒฐ ๊ฐ๋ฅํจ
- ์ง์ n-1๊ฐ ๋จ์ด์ ๋ฑ์ฅ ํ๋ฅ ๋ก ์ ์ฒด ๋จ์ด ์ํ์ค ๋ฑ์ฅ ํ๋ฅ ์ ๊ทผ์ฌํจ
- ๋ง๋ฅด์ฝํ ๊ฐ์ (Markov assumption)์ ๊ธฐ๋ฐ
- ํ ์ํ์ ํ๋ฅ ์ ๊ทธ ์ง์ ์ํ์๋ง ์์กดํจ
- xi+1์ ์ง์ xi์๋ง ์ํฅ์ ๋ฐ๊ณ , ๊ทธ ์ด์ x1, ..., xi-1๊ณผ๋ ํต๊ณ์ ๋ ๋ฆฝ
Q2. '๋ด ๋ง์ ์์ ์์ํ ๊ธฐ์ต๋ ์ต๊ณ ์' ๋ค์ '๋ช ์์ด๋ค' ๊ฐ ๋ํ๋ ํ๋ฅ ์ ๋ฐ์ด๊ทธ๋จ ๋ชจ๋ธ๋ก ๊ทผ์ฌํ๊ธฐ
- ๋ฐ์ด๊ทธ๋จ = 2-gram
Q3. ๋ฐ์ด๊ทธ๋จ ๋ชจ๋ธ์์ '๋ด ๋ง์ ์์ ์์ํ ๊ธฐ์ต๋ ์ต๊ณ ์ ๋ช ์์ด๋ค ๋ผ๋ ๋จ์ด ์ํ์ค๊ฐ ๋ํ๋ ํ๋ฅ ์ ์ด๋จ๊น?
n-gram ๋ชจ๋ธ์ ๋ฐ์ด๊ทธ๋จ ๋ชจ๋ธ์ ํ์ฅํ์ผ๋ก ์ ์ฒด ๋จ์ด ์ํ์ค ๋ฑ์ฅ ํ๋ฅ ๊ณ์ฐ ์ ์ง์ n-1๊ฐ ๋จ์ด์ ํ์คํ ๋ฆฌ๋ฅผ ๋ด
Pbl) ํ ๋ฒ๋ ๋ฑ์ฅํ์ง ์์ n-gram ์ด ์กด์ฌํ ๋ ์์ธก ๋จ๊ณ์์ ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์ ์์
ex) '๋๋ฐ๊ธฐ'๋ '์ธ์ ๋ ํ๊ฒฐ๊ฐ์ด ๊ผญ ๊ทธ๋ ๊ฒ' ๋ผ๋ ๋ป์ ๊ฐ์ง ํ๊ตญ์ด ๋ถ์ฌ
-> ์์ธก ๋จ๊ณ์์ '๊ทธ ์์ด๋ ๋๋ฐ๊ธฐ ์ธ์ฌ๋ฅผ ์ํ๋ค'๋ผ๋ ๋ฌธ์ฅ์ด ๋ฑ์ฅํ ํ๋ฅ ์ 0์ผ๋ก ๋ถ์ฌํ๊ฒ ๋จ
Sol) ๋ฐฑ์คํ(back-off), ์ค๋ฌด๋ฉ(smoothing)
- ๋ฐฑ์คํ: n-gram ๋ฑ์ฅ ๋น๋๋ฅผ n๋ณด๋ค ์์ ๋ฒ์์ ๋จ์ด ์ํ์ค ๋น๋๋ก ๊ทผ์ฌํ๋ ๋ฐฉ์
- n์ด ํด์๋ก ๋ฑ์ฅํ์ง ์๋ ์ผ์ด์ค๊ฐ ๋ง์์ง ๊ฐ๋ฅ์ฑ์ด ๋๊ธฐ ๋๋ฌธ
- ์ฌ๊ธฐ์ alpha, beta๋ ์ค์ ๋น๋์์ ์ฐจ์ด๋ฅผ ๋ณด์ ํด์ฃผ๋ ํ๋ผ๋ฏธํฐ
- ์ค๋ฌด๋ฉ: ๋ฑ์ฅ ๋น๋ ํ์ ๋ชจ๋ k๋งํผ ๋ํ๋ ๊ธฐ๋ฒ
- 0์ด์๋ ๋น๋๊ฐ k๊ฐ ๋จ
- Add-k ์ค๋ฌด๋ฉ์ด๋ผ๊ณ ๋ ๋ถ๋ฆ
- ๋ง์ฝ k=1์ด๋ผ๋ฉด ์ด๋ฅผ ๋ผํ๋ผ์ค ์ค๋ฌด๋ฉ์ด๋ผ๊ณ ๋ ๋ถ๋ฆ
- ๋์ ๋น๋๋ฅผ ๊ฐ์ง ๋ฌธ์์ด ๋ฑ์ฅ ํ๋ฅ ์ ์ผ๋ถ ๊น๊ณ , ํ์ต ๋ฐ์ดํฐ์ ์ ํ ๋ฑ์ฅํ์ง ์๋ ์ผ์ด์ค๋ค์๊ฒ๋ ์๊ฒ๋๋ง ์ผ๋ถ ํ๋ฅ ์ ๋ถ์ฌ
2.3.2 ๋ด๋ด ๋คํธ์ํฌ ๊ธฐ๋ฐ ์ธ์ด ๋ชจ๋ธ
ํต๊ณ ๊ธฐ๋ฐ ๋ชจ๋ธ๋ค์ ๋จ์ด๋ค์ ๋น๋๋ฅผ ์ธ์ด ํ์ตํ๋ค.
-> ์ด๋ฅผ ๋ด๋ด ๋คํฌ์ํฌ๋ก ํ์ตํ ์๋ ์์
๋ด๋ด ๋คํธ์ํฌ๋ ์ ๋ ฅ๊ณผ ์ถ๋ ฅ ์ฌ์ด์ ๊ด๊ณ๋ฅผ ์ ์ฐํ๊ฒ ํฌ์ฐฉํ๊ณ , ๊ทธ ์์ฒด๋ก ํ๋ฅ ๋ชจ๋ธ๋ก ๊ธฐ๋ฅํ ์ ์๋ค.
* ๋ด๋ด ๋คํธ์ํฌ ๊ธฐ๋ฐ ์ธ์ด ๋ชจ๋ธ์ ์ฃผ์ด์ง ๋จ์ด ์ํ์ค๋ฅผ ๊ฐ์ง๊ณ ๋ค์ ๋จ์ด๋ฅผ ๋ง์ถ๋(prediction) ๊ณผ์ ์์ ํ์ต ๋จ
- ํ์ต์ด ์๋ฃ๋๋ฉด ์ด๋ฅผ ๋ชจ๋ธ์ ์ค๊ฐ or ๋ง๋จ ๊ณ์ฐ ๊ฒฐ๊ณผ๋ฌผ์ ๋จ์ด๋ ๋ฌธ์ฅ์ ์๋ฒ ๋ฉ์ผ๋ก ํ์ฉ
ex) ELMo, GPT ๋ฑ
๋ฐ ์๋ ๋ง์ด -> '์ธ์ด ๋ชจ๋ธ' -> ์ฒ๋ฆฌ
๋ง์คํฌ ์ธ์ด ๋ชจ๋ธ(masked language model)
: ๋ฌธ์ฅ ์ค๊ฐ์ ๋ง์คํฌ๋ฅผ ์์ฐ๊ณ , ํด๋น ๋ง์คํฌ ์์น์ ์ด๋ค ๋จ์ด๊ฐ ์ฌ์ง ์์ธกํ๋ ๊ณผ์ ์์ ํ์ตํจ
๋ฐ ์๋ ๋ง์ด [MASK] ๊ฐ๋ค -> '์ธ์ด ๋ชจ๋ธ' -> ์ฒ๋ฆฌ
์ธ์ด ๋ชจ๋ธ ๊ธฐ๋ฐ ๊ธฐ๋ฒ
- ๋จ์ด๋ฅผ ์์ฐจ์ ์ผ๋ก ์ ๋ ฅ ๋ฐ์ ๋ค์ ๋จ์ด๋ฅผ ๋ง์ถ๊ธฐ ๋๋ฌธ์ '์ผ๋ฐฉํฅ'
ํ์ง๋ง ๋ง์คํฌ ์ธ์ด ๋ชจ๋ธ ๊ธฐ๋ฒ
- ๋ฌธ์ฅ ์ ์ฒด๋ฅผ ๋ค ๋ณด๊ณ , ์ค๊ฐ์ ์๋ ๋จ์ด๋ฅผ ์์ธกํ๊ธฐ ๋๋ฌธ์ '์๋ฐฉํฅ'
- ๊ธฐ์กด ์ธ์ด ๋ชจ๋ธ ๊ธฐ๋ฒ๋ค ๋๋น ์๋ฒ ๋ฉ ํ์ง์ด ์ข์
ex) BERT