๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

HMM ๋ชฉํ‘œ์ฃผ๊ฐ€, ๋ฐฐ๋‹น๊ธˆ, ์ „๋ง - ํ•ด์šด ๊ด€๋ จ์ฃผ

HMM ๋ชฉํ‘œ์ฃผ๊ฐ€, ๋ฐฐ๋‹น๊ธˆ, ์ „๋ง - ํ•ด์šด ๊ด€๋ จ์ฃผ

 

์˜ค๋Š˜์€ GS์™€์˜ ์›์œ  ์žฅ๊ธฐ์šด์†ก๊ณ„์•ฝ ์ฒด๊ฒฐ์˜ ์˜ํ–ฅ์ธ์ง€ ์ตœ๊ทผ ๊ณ„์†ํ•ด์„œ ์ข‹์€ ํ๋ฆ„์„ ๋ณด์ด๊ณ  ์žˆ๋Š” HMM์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ ์™ธ์— HMM ๋ชฉํ‘œ์ฃผ๊ฐ€, ๋ฐฐ๋‹น๊ธˆ, ์ „๋ง ๋“ฑ์— ๋Œ€ํ•ด์„œ๋„ ํ•จ๊ป˜ ๋‹ค๋ฃจ๋‹ˆ ๋ถ€๋‹ด ์—†์ด ์ฝ์–ด ๋‚ด๋ ค๊ฐ€์…จ์œผ๋ฉด ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.

 

hmm-๋ชฉํ‘œ์ฃผ๊ฐ€-๋ฐฐ๋‹น๊ธˆ-์ „๋ง
hmm-๋ชฉํ‘œ์ฃผ๊ฐ€-๋ฐฐ๋‹น๊ธˆ-์ „๋ง

 

์—์ด์น˜์— ์— ์€ ์ปจํ…Œ์ด๋„ˆ ์šด์†ก, ๋ฒŒํฌํ™”๋ฌผ ์šด์†ก ๋“ฑ์„ ๋ฉ”์ธ ์‚ฌ์—…์œผ๋กœ ์˜์œ„ํ•˜๊ณ  ์žˆ๋Š” ๊ธ€๋กœ๋ฒŒ ํ†ตํ•ฉ ๋ฌผ๋ฅ˜ํšŒ์‚ฌ์ž…๋‹ˆ๋‹ค. ์ง€๋‚œ 76๋…„ ์œ ์กฐ๊ฑด ๋‹จ 3์ฒ™์˜ ์šดํ–‰์„ ์‹œ์ž‘์œผ๋กœ ํ˜„์žฌ๋Š” ์‚ฌ์—…์˜ ์ˆ˜๋งŽ์€ ๋‹ค๊ฐํ™”๋ฅผ ํ†ตํ•ด์„œ ์ ๊ทน์ ์œผ๋กœ ์‹œ์žฅ์„ ๊ฐœ์ฒ™ํ•ด ๋‚˜๊ฐ€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

 

์‚ฌ์—…์„ ๋‹ค๊ฐํ™”ํ•˜๋Š” ๊ฒƒ์€ ๊ธฐ์—…์˜ ์ „๋ฐ˜์ ์ธ ์žฌ๋ฌด ์•ˆ์ •์„ฑ์— ์žˆ์–ด์„œ๋„ ํ”Œ๋Ÿฌ์Šค๋˜๋Š” ์š”์ธ์ด๋‹ˆ ๊ธ์ •์ ์œผ๋กœ ์ด๋ฅผ ๋ณผ ์ˆ˜ ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ ๋ฐ–์— HMM์€ ๊ธ€๋กœ๋ฒŒ ๋„คํŠธ์›, ํ•ด์šด ์ „๋ฌธ์ธ๋ ฅ์ด ์ˆ˜๋ฐ˜๋œ ์„ ๋ฐ•์˜ ์šดํ–‰๊ณผ ์ •ํ™•ํ•œ ์‹œํ™ฉ ์˜ˆ์ธก ๋ฐ ๊ธ€๋กœ๋ฒŒ IT ์‹œ์Šคํ…œ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•ด์šด ๊ด€๋ จ ์„นํ„ฐ์—์„œ ๋‘๊ฐ์„ ๋‚˜ํƒ€๋‚ด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

 

HMM ๊ธฐ์—… ๊ฐœ์š”, ์ „๋ง

 

์œ„์—์„œ๋„ ๋‹ค๋ฃจ์–ด๋“œ๋ ธ๋‹ค์‹œํ”ผ HMM์€ ์„ ๋‘์ ์ธ ์ˆ˜์†ก ์„œ๋น„์Šค ๋ถ€๋ฌธ์„ ์ œ๊ณตํ•จ๊ณผ ๋™์‹œ์— ์„ธ๊ณ„ ์ตœ๊ณ ์˜ ์ข…ํ•ฉ ๋ฌผ๋ฅ˜๊ธฐ์—…์œผ๋กœ ๋ฐœ์ „ํ•˜๊ธฐ๋ฅผ ๋„๋ชจํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฐ๊ฐ„ 40์–ต ๋‹ฌ๋Ÿฌ ์ด์ƒ์˜ ์™ธํ™”๋ฅผ ๋ฒŒ์–ด๋“ค์ด๋Š” ํšจ์ž๊ธฐ์—…์ด๋ฉฐ, ์„ธ๊ณ„ ์ตœ๊ณ  ์ˆ˜์ค€์˜ ๊ฒฝ์Ÿ๋ ฅ๋„ ๋ณด์œ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

 

hmm-์„ ๋ฐ•
hmm-์„ ๋ฐ•

 

๋™์‚ฌ์˜ ๋ณธ ์‚ฌ๋ช…์€ ํ˜„๋Œ€์ƒ์„ ์ด์—ˆ์œผ๋‚˜ ์ง€๋‚œ 20๋…„ HMM์œผ๋กœ ์‚ฌ๋ช…์„ ๊ต์ฒดํ–ˆ์Šต๋‹ˆ๋‹ค. ์•„๋ฌด๋ž˜๋„ ์ ์ž ํƒˆ์ถœ๊ณผ ๋™์‹œ์— ์„ ๋‘์ ์ธ ๊ธฐ์—…์œผ๋กœ ๋ณ€๋ชจํ•˜๋Š”๋ฐ ์žˆ์–ด ์ƒˆ๋กœ์šด ๊ธฐ์—…์˜ ์ด๋ฏธ์ง€ ์ œ๊ณ ํ™”๋ฅผ ๊ฝค์ฐฌ ๋ชฉ์ ์ด๋ผ ์ƒ๊ฐ์ด ๋“ญ๋‹ˆ๋‹ค. 

 

HMM์˜ ๋งค์ถœ ๋น„์ค‘์€ ์ปจํ…Œ์ด๋„ˆ ์‚ฌ์—…์ด ๋Œ€๋ถ€๋ถ„์„ ์ฐจ์ง€ํ•˜๊ณ  ์žˆ๋Š” ๋ชจ์Šต์œผ๋กœ ๊ณ„์†ํ•ด์„œ ๋ฒŒํฌ์„  ์‚ฌ์—…์— ๋Œ€ํ•œ ๋น„์ค‘์„ ๋…ธ๋ฆฐ๋‹ค๊ณ  ํ•˜๋Š”๋ฐ ์ด์— ๋Œ€ํ•œ ์‹ค์  ๋ฐ˜์˜์€ ์‹œ๊ฐ„์ด ์กฐ๊ธˆ ๋” ํ•„์š”ํ•ด ๋ณด์ด๋Š” ๋Œ€๋ชฉ์ž…๋‹ˆ๋‹ค. ๋ฒŒํฌ์„  ์‚ฌ์—…์˜ ํ™•๋Œ€ ์ผํ™˜์œผ๋กœ GS์นผํ…์Šค์™€ ์•ฝ 6,300์–ต ์› ๊ทœ๋ชจ์˜ ์ดˆ๋Œ€ํ˜• ์œ ์กฐ์„  ์žฅ๊ธฐ ์šด์†ก์ˆ˜์ฃผ๋ฅผ ์ฒด๊ฒฐํ•œ ๋ฐ” ์žˆ์Šต๋‹ˆ๋‹ค. 

 

hmm-์ƒ์„ 
hmm-ํ˜„๋Œ€์ƒ์„ 

 

์ง€๋‚œํ•ด ์„ธ๊ณ„์ ์œผ๋กœ ์ปจํ…Œ์ด๋„ˆ์„ ์— ๋Œ€ํ•œ ๋‹ˆ์ฆˆ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋ฉด์„œ ์šด์ž„๋น„์˜ ์ฆ๊ฐ€๋กœ ๋น„๊ต์  ์‰ฝ๊ฒŒ ํ‘์ž ์ „ํ™˜์„ ํ•˜๊ฒŒ ๋œ ๋ชซ๋„ ์žˆ์ง€๋งŒ ์žฅ๊ธฐ์ ์œผ๋กœ ์•ˆ์ •์ ์ธ ์žฌ๋ฌด์ƒํƒœ๋ฅผ ์ด์–ด๋‚˜๊ฐ€๊ธฐ ์œ„ํ•œ ๋Œ€์ฑ…์œผ๋กœ ์œ„ ๋ฒŒํฌ์„ ์— ๋Œ€ํ•œ ์‚ฌ์—… ๋น„์ค‘ ์ฆ๋Œ€๋Š” ํ•„์ˆ˜ ๋ถˆ๊ฐ€๊ฒฐํ•œ ์กด์žฌ๋กœ ์—ฌ๊ธฐ์ง€ ์•Š์•˜๋‚˜ ์ƒ๊ฐ๋„ ๋“œ๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

ํ˜„๋Œ€์ƒ์„ (HMM)์ด ์˜์œ„ํ•˜๊ณ  ์žˆ๋Š” ์‚ฌ์—…์€?

  • ์ปจํ…Œ์ด๋„ˆ ์„œ๋น„์Šค( 60๊ฐœ ์ด์ƒ์˜ ํ•ญ๋กœ๋กœ ์ˆ˜๋ฐฑ๊ฐœ ์ด์ƒ์˜ ํ•ญ๊ตฌ๋ฅผ ๊ฐ€๋กœ์งˆ๋Ÿฌ, ์„ธ๊ณ„ ์ฃผ์š” ์„ ์‚ฌ์™€ ๋”๋ถˆ์–ด ๋ณด๋‹ค ์ „๋žต์ ์ธ ์„œ๋น„์Šค๋ฅผ ์ถ”๊ตฌํ•˜๊ณ  ์žˆ๋‹ค.
  • ๋ƒ‰๋™ ์ปจํ…Œ์ด๋„ˆ ๋‚ด๋ฅ™ ์šด์†ก ์‚ฌ์—….
  • ๋ชจ๋ฐ”์ผ ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ํ†ตํ•ด ๊ณ ๊ฐ๋“ค๋กœ ํ•˜์—ฌ๊ธˆ ๊ฐ„๊ฒฐํ•œ ์‹œ์Šคํ…œ์„ ์ œ๊ณตํ•˜๊ณ  ์žˆ๋‹ค.
  • ํƒฑ์ปค์„ , ๋ถ€์ •๊ธฐ์„ , ๋ฒŒํฌ์ •๊ธฐ์„  ๋“ฑ์˜ ์„œ๋น„์Šค ์—ญ์‹œ ํ•จ๊ป˜ ์˜์œ„ํ•˜๊ณ  ์žˆ๋‹ค.

 

HMM-์ฃผ๊ฐ€

 

์œ„์˜ ํƒฑ์ปค์„ ์˜ ์›์œ ์„ ์„ ์œ„์ฃผ๋กœ ๋ณด๋ฉด HMM์ด ๊ตญ๋‚ด์™ธ์˜ ์šฐ๋Ÿ‰ํ•œ ์ •์œ ๊ธฐ์—…๋“ค์„ ์˜์—…์‚ฌ๋กœ ๋‘๊ณ  ์žˆ๋Š” ๋ชจ์Šต์„ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์•„๋งˆ ๋™์‚ฌ์˜ ๊ฒฝ์Ÿ๋ ฅ ์žˆ๋Š” ์„ ๋Œ€ ํ™•๋ณด, ์žฅ๊ธฐ์ ์ธ ๊ณ„์•ฝ ์ฒด๊ฒฐ, ์ •ํ™•ํ•œ ์‹œํ™ฉ ํŒ๋‹จ, ์šฐ์ˆ˜ํ•œ ์˜์—… ๋“ฑ์˜ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•ด์™”๊ธฐ ๋•Œ๋ฌธ์— ํ•ด์šด ์‹œ์žฅ์—์„œ์˜ ์„ ๋‘์ ์ธ ๊ฒฝ์Ÿ๋ ฅ์„ ์œ ์ง€ํ•˜๊ณ  ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ์•Œ ์ˆ˜ ์žˆ๋Š” ๋Œ€๋ชฉ์ธ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

HMM ๋ชฉํ‘œ์ฃผ๊ฐ€, ๋งบ์Œ๋ง

 

HMM ๋ชฉํ‘œ์ฃผ๊ฐ€์— ๋Œ€ํ•ด์„œ ์•Œ๋ ค๋“œ๋ฆฌ๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๋Œ€์‹ ์ฆ๊ถŒ์˜ ๋ฆฌํฌํŠธ๋Š” ๋ชฉํ‘œ์ฃผ๊ฐ€๋ฅผ 2๋งŒ 4์ฒœ ์›์—, ๋‹ค๋ฅธ ํ•˜๋‚˜๋Š” ์œ ์ง„ํˆฌ์ž์ฆ๊ถŒ์˜ ๋ฆฌํฌํŠธ๋กœ ๋ชฉํ‘œ์ฃผ๊ฐ€๋ฅผ 18,500์›์œผ๋กœ ์ œ์‹œํ–ˆ์Šต๋‹ˆ๋‹ค. 

 

๊ณ„์†ํ•ด์„œ ๋ฏธ๊ตญ์˜ ๊ตญ์ฑ„๊ธˆ๋ฆฌ ์ฆ๊ฐ€๋กœ ์ฝ”์Šคํ”ผ์˜ ๋ณ€๋™์„ฑ ์žฅ์„ธ๊ฐ€ ์ง€์†๋˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธˆ๋ฆฌ ์ธ์ƒ์€ ์˜ˆ์ƒ๋œ ๊ฒฐ๊ณผ์˜€๊ธฐ์— ์•ž์œผ๋กœ ํˆฌ์žํ•ด์•ผ ํ•  ์—…์ข…์œผ๋กœ๋Š” ์‹ค์  ๊ฐœ์„ ์ด ์ „๋ง๋˜๋Š” ๊ฒฝ๊ธฐ๋ฏผ๊ฐ์ฃผ๋กœ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

 

hmm-์„ ๋ฐ•
HMM-์„ ๋ฐ•

 

์ฝ”๋กœ๋‚˜ ๋ฐฑ์‹ ์˜ ๊ณต๊ธ‰ ํ™•๋Œ€๋กœ ๊ฒฝ์ œํ™œ๋™์— ๋Œ€ํ•œ ๊ธฐ๋Œ€๊ฐ๋“ค์ด ์ƒ์Šนํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์™€ ๋”๋ถˆ์–ด ํ•จ๊ป˜ ๊ธฐ๋Œ€ํ•  ์ˆ˜ ์žˆ๋Š” ์„นํ„ฐ๋กœ๋Š” ๋””์Šคํ”Œ๋ ˆ์ด, ์šด์†ก, ๋ฐ˜๋„์ฒด ๋“ฑ์œผ๋กœ ์ •๋ฆฌํ•  ์ˆ˜ ์žˆ๊ฒ ์œผ๋ฉฐ HMM ์—ญ์‹œ๋„ ํ•ด์šด์‚ฌ์—…์„ ๋‹ด๋‹นํ•˜๊ณ  ์žˆ๋‹ค๋Š” ์ ์—์„œ ์•Œ์•„๋‘์‹ค ์ˆ˜ ์žˆ๊ฒ ์Šต๋‹ˆ๋‹ค. ์ด๋ฏธ ์ฃผ๊ฐ€์— ์„ ๋ฐ˜์˜ ๋œ ๊ฐ์ด ์—†์ง€ ์•Š์•„ ์žˆ์ง€๋งŒ ๋™์‚ฌ ์—ญ์‹œ๋„ 10๋…„ ๋งŒ์— ํ‘์ž์ „ํ™˜์— ์„ฑ๊ณตํ–ˆ๋‹ค๋Š” ๋ถ€๋ถ„, ์‹ค์  ์—ญ์‹œ๋„ ๋งŽ์€ ๊ฐœ์„ ์„ ์ด๋ฃจ์—ˆ๋‹ค๋Š” ๋ถ€๋ถ„์—์„œ ์ฐธ๊ณ ํ• ๋งŒํ•œ ์ข…๋ชฉ์ด ์•„๋‹๊นŒ ์ƒ๊ฐ์ด ๋“ญ๋‹ˆ๋‹ค.

 

ํ•ด๋‹น ํฌ์ŠคํŒ…์€ ์–ด๋””๊นŒ์ง€๋‚˜ ๊ฐœ์ธ์˜ ์ •๋ฆฌ์ผ ๋ฟ ๋ชจ๋“  ํˆฌ์ž๋Š” ์ž์‹ ์ด ์Šค์Šค๋กœ ๊ณต๋ถ€ํ•˜๊ณ  ์ฐพ์•„๋ด์•ผํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ๊ธด ๊ธ€ ์ฝ์–ด์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค. ํ–‰๋ณตํ•œ ํ•˜๋ฃจ ๋˜์…จ์œผ๋ฉด ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.

 

 

๊ทธ๋ฆฌ๋“œํ˜•

๋Œ“๊ธ€