๐Ÿ–ฅ Computer Science

ํ™•๋ฅ ๋ณ€์ˆ˜(Random Variable) ํ™•๋ฅ  ๋ณ€์ˆ˜๋ž€ ํ‘œ๋ณธ๊ณต๊ฐ„(Sample space) S ์•ˆ์˜ ์›์†Œ์— ์‹ค์ˆ˜๋ฅผ ๋Œ€์‘์‹œํ‚ค๋Š” ํ•จ์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ™•๋ฅ ๋ณ€์ˆ˜ X๊ฐ€ ์ทจํ•˜๋Š” ๋ชจ๋“  ์‹ค์ˆ˜๋“ค์˜ ์ง‘ํ•ฉ(์ฆ‰ ํ™•๋ฅ ๋ณ€์ˆ˜ X์˜ ์น˜์—ญ)์„ ์ƒํƒœ๊ณต๊ฐ„(state space)์ด๋ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋™์ „์„ ๋˜์กŒ์„ ๋•Œ X๋ผ๋Š” ํ™•๋ฅ ๋ณ€์ˆ˜๋ฅผ ์•ž๋ฉด์ด ๋‚˜์˜ค๋Š” ์ˆ˜๋ผ๊ณ  ์ •์˜ํ–ˆ์„ ๋•Œ, P(1) = 1/2 ์ด๊ณ , P(0) = 1/2์ž…๋‹ˆ๋‹ค. ํ™•๋ฅ ๋ถ„ํฌ(probability distribution) ํ™•๋ฅ ๋ณ€์ˆ˜ X๊ฐ€ ์ทจํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ๊ฐ์˜ ๊ฐ’์— ํ™•๋ฅ ์„ ๋Œ€์‘์‹œํ‚จ ๊ฒƒ์„ ํ™•๋ฅ ๋ณ€์ˆ˜ X์˜ ํ™•๋ฅ ๋ถ„ํฌ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ™•๋ฅ ๋ถ„ํฌ๋Š” ํ™•๋ฅ ์งˆ๋Ÿ‰ํ•จ์ˆ˜(p.m.f)๋‚˜ ํ™•๋ฅ ๋ฐ€๋„ํ•จ์ˆ˜(p.d.f) ๋“ฑ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์‚ฐํ™•๋ฅ ๋ณ€์ˆ˜ (Discrete Random Variable) ๋™์ „์„ ๋˜์กŒ..
Finite Sample Space(์œ ํ•œ ํ‘œ๋ณธ ๊ณต๊ฐ„) ์œ ํ•œ ํ‘œ๋ณธ ๊ณต๊ฐ„(finite sample space)์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ‘œ๋ณธ๊ณต๊ฐ„(Sample Space)์ด๋ฃจ๋Š” ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ์œ ํ•œ๊ฐœ์ธ ์ง‘ํ•ฉ์œผ๋กœ ์ •์˜๋ฉ๋‹ˆ๋‹ค. $$\left| S \right| = n,\;\;\; S = \left\{ s_1, s_2, ... s_n\right\}$$ Simple Sample Space Simple Sample Space๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜๋ฉ๋‹ˆ๋‹ค. $$S \;\; is \;\; finite \;\;and\;\; P(s_1, occurs) =P(s_2, occurs) = ... P(s_n, occurs) = \frac{1}{n}$$ ๋”ฐ๋ผ์„œ Simple Sample Space S์— ์†ํ•˜๋Š” ์‚ฌ๊ฑด A๋ฅผ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•˜์˜€์„ ๋•Œ, $..
๐Ÿง Experiment ๊ฒฐ๊ณผ๊ฐ€ ๋ฏธ๋ฆฌ ์ •ํ•ด์ ธ ์žˆ์ง€ ์•Š๊ณ  ๋ฌด์ž‘์œ„๋กœ(random) ๊ฒฐ์ •๋˜๋Š” ํ˜„์ƒ์„ ๊ด€์ฐฐํ•˜๋Š” ๊ณผ์ •(Progress)์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. Experiment๋ฅผ ํ†ตํ•ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฐ๊ณผ๋Š”, ๋ฐ˜๋“œ์‹œ ์‹คํ—˜ ํ›„ ์‹๋ณ„๋  ์ˆ˜ ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๊ณผํ•™ ์‹คํ—˜์—์„œ๋Š” ์–ด๋– ํ•œ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜ฌ ์ง€ ์˜ˆ์ƒํ•˜๊ธฐ ์–ด๋ ต๊ธฐ์—, ๊ณผํ•™์—์„œ์˜ Experiment๊ณผ ํ™•๋ฅ (Probability)์—์„œ์˜ Experiment๋Š” ๊ทธ ์˜๋ฏธ๊ฐ€ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ํ™•๋ฅ ์—์„œ์˜ ์ •์˜๋Š” ์‹คํ—˜ ์ „ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์˜ˆ์ƒํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•˜๋ฉฐ, ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ ์‹คํ—˜์„ ํ†ตํ•ด ์‹๋ณ„๋  ์ˆ˜ ์žˆ์„ ๋•Œ, ๋น„๋กœ์†Œ ๊ทธ๊ฒƒ์ด Experiment๋ผ ๋ถˆ๋ฆฌ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ง€๋Š” Experiment์—์„œ์˜ Output์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. 1, 2, 3, 4, 5, 6 ๊ทธ๋ฆฌ๊ณ  ์œ„๋ฅผ ์‹คํ—˜์˜ ๊ฒฐ๊ณผ..
๋ง ๋ž‘
'๐Ÿ–ฅ Computer Science' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (19 Page)