๐Ÿ ๋จธ์‹ ๋Ÿฌ๋‹ | ๋”ฅ๋Ÿฌ๋‹/์ถ”์ฒœ์‹œ์Šคํ…œ

[K-Data x ๋Ÿฌ๋‹์Šคํ‘ผ์ฆˆ] 4-1. LDA๋ฅผ ์ด์šฉํ•œ ์ถ”์ฒœ

xod22 2022. 1. 30. 00:59
728x90

์˜ค๋Š˜ ํฌ์ŠคํŒ…์—์„œ๋Š” ๋น ๋ฅด๊ณ  ์‹ค์šฉ์ ์ธ ์ถ”์ฒœ ๊ธฐ๋ฒ•๋“ค์— ๋Œ€ํ•ด ์†Œ๊ฐœํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค!

์œ ๋ช…ํ•˜์ง„ ์•Š์ง€๋งŒ ์‹ค์ œ๋กœ ๋น„์ฆˆ๋‹ˆ์Šค/์„œ๋น„์Šค์—์„œ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” ๋ชจ๋ธ๋“ค์ด๋‹ˆ ์ž˜ ๊ณต๋ถ€ํ•ด๋†“์œผ์‹œ๋ฉด ๋„์›€์ด ๋  ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹คเฌช(´‘โ–ฝ‘๏ฝ€)เฌ“โ™กโƒ›

 

1. LDA

2. ์ž„๋ฒ ๋”ฉ๊ณผ Word2Vec->Item2Vec

3. Multi-Armed Bandit

 

์ด ์„ธ๊ฐ€์ง€์— ๋Œ€ํ•ด ์•ž์œผ๋กœ ์ฐจ๋ก€๋Œ€๋กœ ํฌ์ŠคํŒ… ํ•ด๋ณผ ๊ณ„ํš์ž…๋‹ˆ๋‹ค!


LDA๋ฅผ ์ด์šฉํ•œ ์ถ”์ฒœ

 

: Latent Dirichlet Allocatioin

 

ํ† ํ”ฝ ๋ชจ๋ธ๋ง์€ ๋ฌธ์„œ์˜ ์ง‘ํ•ฉ์—์„œ ํ† ํ”ฝ์„ ์ถ”์ถœํ•˜๋Š” ํฌ๋ฅด์„ธ์Šค๋กœ

๊ฐ€์žฅ ๋Œ€ํ‘œ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด LDA์ด๋‹ค!

LDA๋Š” ์ฃผ์–ด์ง„ ๋ฌธ์„œ์™€ ๊ฐ ๋ฌธ์„œ๊ฐ€ ์–ด๋–ค ํ† ํ”ฝ์„ ๊ฐ€์ง€๋Š”์ง€ ํ™•๋ฅ ๋ชจํ˜•์„ ํ†ตํ•ด ํ‘œํ˜„ํ•˜๋ฉฐ

ํ† ํ”ฝ๋ณ„ ๋‹จ์–ด์˜ ๋ถ„ํฌ, ๋ฌธ์„œ์˜ ํ† ํ”ฝ์˜ ๋ถ„ํฌ๋ฅผ ๋””๋ฆฌํด๋ ˆ ๋ถ„ํฌ๋กœ ๊ฐ€์ •ํ•˜๊ณ  ํ’€์–ด๋‚ธ๋‹ค.!

ํ† ํ”ฝ A,B,C์— ๋Œ€ํ•ด ํ™•๋ฅ ๋กœ ํ‘œํ˜„
์ด ๋ฌธ์„œ์— 4๊ฐ€์ง€ ํ† ํ”ฝ์ด ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•  ๋•Œ, ์™ผ์ชฝ์— 1) ๊ฐ ๋„ค๊ฐ€์ง€ ํ† ํ”ฝ์˜ ๋‹จ์–ด๋ถ„ํฌ๊ฐ€ ๋‚˜ํƒ€๋‚˜์žˆ๋‹ค / 2) ์˜ค๋ฅธ์ชฝ์— ๋ง‰๋Œ€๊ทธ๋ž˜ํ”„์—์„œ๋Š” ์ด ๋ฌธ์„œ์˜ ํ† ํ”ฝ ๋ถ„ํฌ๊ฐ€ ๋‚˜ํƒ€๋‚˜์žˆ๋‹ค.

LDA๋Š” 

1) ๊ฐ ํ† ํ”ฝ์˜ ๋‹จ์–ด ๋ถ„ํฌ => ๊ฐ ํ† ํ”ฝ๋ณ„ ๋‹จ์–ด๋ถ„ํฌ๋“ค์˜ ํ™•๋ฅ  ํ•ฉ์€ 1

2) ๊ฐ ๋ฌธ์„œ์˜ ํ† ํ”ฝ ๋ถ„ํฌ

์ด ๋‘๊ฐ€์ง€๋ฅผ ๋””๋ฆฌํด๋ ˆ ๋ถ„ํฌ๋กœ ๊ฐ€์ •ํ•˜๊ณ  ์ถ”์ •ํ•œ๋‹ค.

 

* ๋””๋ฆฌํด๋ ˆ ๋ถ„ํฌ (Dirichlet Distribution)

: ๋ฒกํ„ฐ์˜ ์š”์†Œ๊ฐ€ ์–‘์ˆ˜์ด๋ฉฐ ๋ชจ๋“  ์š”์†Œ๋ฅผ ๋”ํ•œ ๊ฐ’์ด 1์ธ ๊ฒฝ์šฐ ์ •์˜๋จ

ํ•œ ํ† ํ”ฝ์— ๋‹จ์–ด๊ฐ€ 100๋งŒ๊ฐœ ์žˆ๋‹ค๋ฉด 100๋งŒ์ฐจ์›์˜ ๋””๋””ํด๋ ˆ ๋ถ„ํฌ๋กœ ๋‚˜ํƒ€๋‚จ

ํ•œ ํ† ํ”ฝ์ด ์„ธ๊ฐœ๋‹จ์–ด๋กœ ์ด๋ฃจ์–ด์ ธ์žˆ์„ ๋•Œ 3์ฐจ์›์˜ ๋””๋””ํด๋ ˆ ๋ถ„ํฌ๋กœ ๋‚˜ํƒ€๋‚จ / ๋””๋””ํด๋ ˆ ๋ถ„ํฌ์˜ ํ•ฉ์€ 1์ด๋ฉฐ ํ™•๋ฅ ์ด ๋†’๊ฒŒ ๋‚˜ํƒ€๋‚˜๋Š” ๋‹จ์–ด์˜ ๋“ฑ์žฅ ํ™•๋ฅ ์ด ๋†’๋‹ค๋Š” ์˜๋ฏธ(?)

 

LDA ์˜ˆ์‹œ

 

๋ฌธ์„œ1 : ๋‚˜๋Š” ์ถ”์ฒœ์„ ๊ณต๋ถ€ํ•œ๋‹ค

๋ฌธ์„œ2 : ๋‚˜๋Š” ์˜ํ™” ์•„์ด์–ธ๋งจ์„ ๋ดค๋‹ค

๋ฌธ์„œ3 : ์ถ”์ฒœ์„ ํ†ตํ•ด ์˜ํ™”๋ฅผ ๋ดค๋‹ค

 

1) ๋ฌธ์„œ์˜ ํ† ํ”ฝ ๋ถ„ํฌ

๋ฌธ์„œ1 : topic A 100%

๋ฌธ์„œ2 : topic B 100%

๋ฌธ์„œ3 : topic A 60%, topic B 40%

 

2) ํ† ํ”ฝ์˜ ๋‹จ์–ด ๋ถ„ํฌ

topic A : ๋‚˜๋Š” 10%, ์ถ”์ฒœ์„ 40%, ๊ณต๋ถ€ํ•œ๋‹ค 25%, ์˜ํ™” 5%, ์•„์ด์–ธ๋งจ์„ 5%, ๋ดค๋‹ค 10%, ํ†ตํ•ด 5%

topic B : ๋‚˜๋Š” 10%, ์ถ”์ฒœ์„ 10%, ๊ณต๋ถ€ํ•œ๋‹ค 5%, ์˜ํ™” 25%, ์•„์ด์–ธ๋งจ์„ 30%, ๋ดค๋‹ค 15%, ํ†ตํ•ด 5%

 


์˜ค๋Š˜์€ LDA์— ๋Œ€ํ•ด ๊ฐ„๋‹จํ•˜๊ฒŒ LDA์— ๋Œ€ํ•ด ํฌ์ŠคํŒ…ํ•ด๋ณด์•˜์Šต๋‹ˆ๋‹ค.

๋‹ค์Œ ํฌ์ŠคํŒ…์—์„œ๋Š” LDA์˜ ์ƒ์„ฑ๊ณผ์ •์— ๋Œ€ํ•ด ์ž์„ธํ•˜๊ฒŒ ๊ณต๋ถ€ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹น~_~

728x90