๐ŸŽญ A/B ํ…Œ์ŠคํŠธ๋ž€ ๊ณ ๊ฐ๋งˆ๋‹ค A์•ˆ๊ณผ B์•ˆ์„ ๋‹ค๋ฅด๊ฒŒ ๋ณด์—ฌ์ฃผ๊ณ  ๋ฐ˜์‘์ด ๋” ์ข‹์€ ์•ˆ์„ ์„ ํƒํ•˜๋Š” ํ…Œ์ŠคํŠธ๋‹ค. A/B ํ…Œ์ŠคํŠธ์—์„œ 'ํƒ์ƒ‰(Exploration)์˜ ๋ฌธ์ œ'๋ž€ ํ…Œ์ŠคํŠธ๋ฅผ ํ•˜๋ฉด ํ• ์ˆ˜๋ก ๊ธฐํšŒ ๋น„์šฉ์ด ๋ฐœ์ƒํ•˜๋Š” ๊ฒƒ์ด๋‹ค. 'ํ™œ์šฉ(Exploitation)์˜ ๋ฌธ์ œ'๋Š” ํ…Œ์ŠคํŠธ ๊ธฐ๊ฐ„์ด ์งง์œผ๋ฉด ํ‘œ๋ณธ์ด ์ž‘์•„์ง€๋ฏ€๋กœ ๊ฒฐ๊ณผ๋ฅผ ์‹ ๋ขฐํ•  ์ˆ˜ ์—†๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋ ‡๊ฒŒ A/B ํ…Œ์ŠคํŠธ์—๋Š” ํƒ์ƒ‰-ํ™œ์šฉ ์‚ฌ์ด์˜ trade-off๊ฐ€ ์กด์žฌํ•œ๋‹ค. ๐ŸŽฐ ์ด ๋ฌธ์ œ๋ฅผ ์ฒด๊ณ„ํ™”ํ•œ ๊ฒƒ์ธ MAB(Multi Armed Bandit) ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. MAB๋Š” ํƒ์ƒ‰๊ณผ ํ™œ์šฉ์„ ์ตœ์ ํ™”ํ•˜์—ฌ ๋งค๋ฒˆ ์ˆ˜์ต๋ฅ ์ด ๋†’์„ ๊ฒƒ์œผ๋กœ ์˜ˆ์ƒ๋˜๋Š” ์Šฌ๋กฏ๋จธ์‹ ์„ ์„ ํƒํ•ด ์ˆ˜์ต๋ฅ ์„ ๊ทน๋Œ€ํ™”ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๐Ÿงฎ MAB์—์„œ ํ–‰๋™(action)์€ ์„ ํƒ๋œ ๋Œ€์•ˆ, ๋ณด์ƒ(reward)๋Š” ํ•œ ๋ฒˆ์˜ ํ–‰๋™์— ๋”ฐ๋ฅธ ์ˆ˜์น˜ํ™”๋œ ๊ฒฐ๊ณผ, ๊ฐ€์น˜(value)๋Š” ํ–‰๋™์œผ๋กœ ์ธํ•œ ๊ธฐ๋Œ€ ๋ณด์ƒ์„ ์˜๋ฏธํ•œ๋‹ค. MAB์—์„œ๋Š” ๋ชจ๋“  ํ–‰๋™์ด ์ˆœ์„œ๋Œ€๋กœ ๋ฐœ์ƒํ•œ๋‹ค ๊ฐ€์ •ํ•˜๊ณ  ๊ฐ ์‹œ์ ์—์„œ์˜ ๋ณด์ƒ ๋ฐ ๊ฐ€์น˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค. ๐Ÿ’ป ํƒ์ƒ‰๊ณผ ํ™œ์šฉ์„ ์ตœ์ ํ™”ํ•˜๋Š” ๊ณผ์ •์— ๋‹ค์–‘ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ๋Š” ๊ทธ๋ฆฌ๋””(Greedy) ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์ž…์‹ค๋ก -๊ทธ๋ฆฌ๋””(Epsilon-Greedy) ์•Œ๊ณ ๋ฆฌ์ฆ˜, UCB(Upper Confidence Bound), ํ†ฐ์Šจ ์ƒ˜ํ”Œ๋ง(Thompson Sampling) ๋“ฑ์ด ์žˆ๋‹ค. ๐Ÿ’ก A/B ํ…Œ์ŠคํŠธ์˜ ํ™•์žฅํŒ์ด๋ผ๋Š” ์ œ๋ชฉ์— ํฅ๋ฏธ๊ฐ€ ์ƒ๊ฒจ์„œ ์ฝ์–ด๋ณธ ํฌ์ŠคํŠธ. ๊ฐ•ํ™”ํ•™์Šต ๋ถ„์•ผ์—์„œ๋„ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ผ๊ณ  ํ•œ๋‹ค. ์•„์ง ์™„๋ฒฝํ•˜๊ฒŒ MAB๊ฐ€ ๋ฌด์—‡์ธ์ง€๋Š” ์ดํ•ดํ•˜์ง€ ๋ชปํ–ˆ์ง€๋งŒ, ๊ทธ๋ž˜๋„ ํฅ๋ฏธ๋กœ์šด ์ด๋ก ์ธ ๊ฒƒ ๊ฐ™๋‹ค.

A/B ํ…Œ์ŠคํŠธ์˜ ํ™•์žฅํŒ, MAB (Multi-Armed Bandits) ์•Œ๊ณ ๋ฆฌ์ฆ˜

Be Geeky

A/B ํ…Œ์ŠคํŠธ์˜ ํ™•์žฅํŒ, MAB (Multi-Armed Bandits) ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋‹ค์Œ ๋‚ด์šฉ์ด ๊ถ๊ธˆํ•˜๋‹ค๋ฉด?

๋˜๋Š”

์ด๋ฏธ ํšŒ์›์ด์‹ ๊ฐ€์š”?

2021๋…„ 10์›” 6์ผ ์˜คํ›„ 11:59

๋Œ“๊ธ€ 0




๋น„์Šทํ•œ ๊ฒŒ์‹œ๋ฌผ

์ฃผ๊ฐ„ ์ธ๊ธฐ TOP 10

1

์กฐ์„œํฌ ์ปฌ๋ฆฌ ๋ฐฑ์—”๋“œ ๊ฐœ๋ฐœ์ž

๐Ÿ•Š๏ธ [Medium] ๋‚ด๊ฐ€ ์›ํ–ˆ๋˜, Git ๊ฐ€์ด๋“œ (2)

2

๊น€์˜์ค‘ ์œ„๋Œ€ํ•œ์ƒ์ƒ(์š”๊ธฐ์š”) ๊ฐœ๋ฐœ์ž

์ธ์ƒ์ ์ธ ๋ฉด์ ‘์ž์˜ 8๊ฐ€์ง€ ํŠน์ง•: ์„ฑ๊ณต์ ์ธ ๋ฉด์ ‘์„ ์œ„ํ•œ ๊ฐ€์ด๋“œ

3

์†ก์š”์ฐฝ ๋ฐฐ๋ฏผ ํ”„๋ก ํŠธ์—”๋“œ ํ”„๋กœ๊ทธ๋ž˜๋จธ

๋ฏผํ˜ธ๋‹˜์˜ ์šฐ์•„ํ•œํ˜•์ œ๋“ค ํ‡ด์‚ฌ๋ถ€๊ฒ€

4

ํ•˜์กฐ์€ Software Engineer

์˜ˆ์ธก ๊ฐ€๋Šฅํ•œ ์‚ฌ๋žŒ๋˜๊ธฐ

4

Outsider ๋‹น๊ทผ๋งˆ์ผ“ SRE

์ปจํ…Œ์ด๋„ˆ์˜ ๋ธŒ๋ฆฟ์ง€ ๋„คํŠธ์›Œํฌ๊ฐ€ ์–ด๋–ป๊ฒŒ ๋™์ž‘ํ•˜๋Š”์ง€๋ฅผ ๋ฐฐ์›Œ๋ณผ ์ˆ˜ ์žˆ๋Š”

์ถ”์ฒœ ํ”„๋กœํ•„