ํƒœ๊ทธ ๋ณด๊ด€๋ฌผ: efficiency

efficiency

ํ‘œ๋ณธ์ด ์–ด๋–ค (๋Œ€์นญ) ๋ถ„ํฌ์— ๋Œ€ํ•ด ํ‘œ๋ณธ ์ค‘์•™๊ฐ’๋ณด๋‹ค ํšจ์œจ์ ์ธ ์ถ”์ •๊ธฐ๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๊นŒ? (๋Œ€ํ˜•์œ„ํ•œ ์ตœ์†Œํ•œ ์ ์€

๋‚˜๋Š” ํ‘œ๋ณธ ์ค‘์•™๊ฐ’์ด ํŠน์ด ์น˜๋ฅผ ๋ฌด์‹œํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํ‘œ๋ณธ ํ‰๊ท ๋ณด๋‹ค ์ค‘์‹ฌ ๊ฒฝํ–ฅ์˜ ๋” ๊ฐ•๋ ฅํ•œ ์ฒ™๋„๋ผ๋Š” ์‹ ๋… ์•„๋ž˜ ๋…ธ๋ ฅํ–ˆ๋‹ค. I ๋”ฐ๋ผ์„œ (์— ๋Œ€ํ•œ ๋Œ€๋‹ต์—์„œ ๋ฐฐ์šธ ๋†€๋ž๋‹ค ๋˜ ๋‹ค๋ฅธ ์งˆ๋ฌธ ์ •๊ทœ ๋ถ„ํฌ์—์„œ ๊ฐ€์ ธ์˜จ ์ƒ˜ํ”Œ, ํ‘œ๋ณธ ํ‰๊ท ์˜ ๋ถ„์‚ฐ์€ (๋Œ€ํ˜•์œ„ํ•œ ์ตœ์†Œํ•œ ์ ์€ ํ‘œ๋ณธ ํ‰๊ท ์˜ ๋ถ„์‚ฐ๋ณด๋‹ค ์žˆ์Œ) ).

n

์™œ ์ด๊ฒƒ์ด ์‚ฌ์‹ค์ธ์ง€ ์ˆ˜ํ•™์ ์œผ๋กœ ์ดํ•ดํ•ฉ๋‹ˆ๋‹ค. ๋‹ค๋ฅธ ๋ถ„ํฌ์— ๋Œ€ํ•œ ํ‰๊ท ๋ณด๋‹ค๋Š” ์ค‘๊ฐ„ ๊ฐ’์„ ์–ธ์ œ ์‚ฌ์šฉํ•ด์•ผํ•˜๋Š”์ง€์— ๋Œ€ํ•œ ์ง๊ฐ์— ๋„์›€์ด๋˜๋Š” โ€œ์ฒ ํ•™์ โ€๋ฐฉ๋ฒ•์ด ์žˆ์Šต๋‹ˆ๊นŒ?

ํŠน์ • ๋ถ„ํฌ์— ๋Œ€ํ•œ ์งˆ๋ฌธ์— ์‹ ์†ํ•˜๊ฒŒ ๋‹ต๋ณ€ํ•˜๋Š” ๋ฐ ๋„์›€์ด๋˜๋Š” ์ˆ˜ํ•™์  ๋„๊ตฌ๊ฐ€ ์žˆ์Šต๋‹ˆ๊นŒ?



๋‹ต๋ณ€

ํ‰๊ท ๊ณผ ๋ถ„์‚ฐ์ด ์œ ํ•œ ํ•œ ๋Œ€์นญ ๋ถ„ํฌ๋กœ ๊ณ ๋ ค๋ฅผ ์ œํ•œํ•œ๋‹ค๊ณ  ๊ฐ€์ • ํ•ด ๋ด…์‹œ๋‹ค (์˜ˆ๋ฅผ ๋“ค์–ด Cauchy๋Š” ๊ณ ๋ ค์—์„œ ์ œ์™ธ๋จ).

๋˜ํ•œ, ๋‚˜๋Š” ์ฒ˜์Œ์—๋Š” ์ง€์†์ ์ธ ๋‹จ๋ด‰ ํ˜• ์‚ฌ๊ฑด์œผ๋กœ ์ œํ•œํ•˜๊ณ , ์‹ค์ œ๋กœ๋Š” โ€˜์ข‹์€โ€™์ƒํ™ฉ์œผ๋กœ (๋‚˜์ค‘์— ๋‹ค์‹œ ๋Œ์•„์™€์„œ ๋‹ค๋ฅธ ๊ฒฝ์šฐ์— ๋Œ€ํ•ด ๋…ผ์˜ ํ•  ์ˆ˜๋„ ์žˆ์ง€๋งŒ) ์ œํ•œ ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ƒ๋Œ€ ๋ถ„์‚ฐ์€ ํ‘œ๋ณธ ํฌ๊ธฐ์— ๋”ฐ๋ผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ์ ๊ทผ ์  ๋ถ„์‚ฐ ์˜ ๋น„์œจ ( ๋ฐฐ) ์— ๋Œ€ํ•ด ๋…ผ์˜ํ•˜๋Š” ๊ฒƒ์ด ์ผ๋ฐ˜์  ์ด์ง€๋งŒ, ํ‘œ๋ณธ ํฌ๊ธฐ๊ฐ€ ์ž‘์„์ˆ˜๋ก ์ƒํ™ฉ์ด ์•ฝ๊ฐ„ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Œ์„ ๋ช…์‹ฌํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. (์ค‘๊ฐ„ ๊ฐ’์€ ๋•Œ๋•Œ๋กœ ์ ๊ทผ ์  ํ–‰๋™์ด ์ œ์•ˆํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ํ˜„์ €ํžˆ ๋‚˜์•„์ง€๊ฑฐ๋‚˜ ๋‚˜๋น ์ง‘๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, n = 3 ์ธ ์ •๊ทœ ์—์„œ๋Š” 63 %๊ฐ€ ์•„๋‹Œ ์•ฝ 74 %์˜ ํšจ์œจ์„ ๊ฐ–์Šต๋‹ˆ๋‹ค. ์ƒ˜ํ”Œ ํฌ๊ธฐ์ž…๋‹ˆ๋‹ค.)

n

n=3

๋ฌด์ฆ์ƒ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋‹ค๋ฃจ๊ธฐ๊ฐ€ ๋งค์šฐ ์‰ฝ์Šต๋‹ˆ๋‹ค.

ํ‰๊ท  : ๋ถ„์‚ฐ = ฯƒ 2 .

nร—

ฯƒ2

์ค‘์•™๊ฐ’ : ๋ถ„์‚ฐ = 1

nร—

์—ฌ๊ธฐ์„œf(m)์€ ์ค‘์•™๊ฐ’์—์„œ์˜ ๋ฐ€๋„์˜ ๋†’์ด์ž…๋‹ˆ๋‹ค.

1[4f(m)2]

f(m)

๋”ฐ๋ผ์„œ f ( m ) > 1 ์ด๋ฉด , ์ค‘๊ฐ„์€ ์ ๊ทผ ์ ์œผ๋กœ ๋” ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค.

f(m)>12ฯƒ

[์ผ๋ฐ˜์ ์ธ ๊ฒฝ์šฐ, ์ด๋ฏ€๋กœ1

f(m)=12ฯ€ฯƒ

,2/ฯ€์˜ ์ ๊ทผ ์  ์ƒ๋Œ€ ํšจ์œจ)]]

1[4f(m)2]=ฯ€ฯƒ22

2/ฯ€

์ค‘์•™๊ฐ’์˜ ๋ถ„์‚ฐ์€ ์ค‘์‹ฌ ๊ทผ์ฒ˜์—์„œ ๋ฐ€๋„์˜ ๊ฑฐ๋™์— ์˜์กดํ•˜๋Š” ๋ฐ˜๋ฉด ํ‰๊ท ์˜ ๋ถ„์‚ฐ์€ ์›๋ž˜ ๋ถ„ํฌ์˜ ๋ถ„์‚ฐ (์–ด๋–ค ์˜๋ฏธ์—์„œ ์–ด๋А ๊ณณ์—์„œ๋‚˜ ๋ฐ€๋„์˜ ์˜ํ–ฅ์„ ๋ฐ›์Œ)์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง์„ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ, ์ค‘์‹ฌ์—์„œ ๋ฉ€์–ด ์งˆ์ˆ˜๋ก ๋” ๋งŽ์ด ์ž‘์šฉํ•ฉ๋‹ˆ๋‹ค)

์ฆ‰, ์ค‘์•™๊ฐ’์ด ํ‰๊ท ๋ณด๋‹ค ํŠน์ด ์น˜์˜ ์˜ํ–ฅ์„ ๋œ๋ฐ›๋Š” ๋ฐ˜๋ฉด, ๋ถ„ํฌ๊ฐ€ ์ง™์€ ๊ผฌ๋ฆฌ (๋” ๋งŽ์€ ํŠน์ด ์น˜๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๊ฒฝ์šฐ)๋ณด๋‹ค ํ‰๊ท ๋ณด๋‹ค ๋ถ„์‚ฐ์ด ๋‚ฎ๋‹ค๋Š” ์‚ฌ์‹ค์„ ์ข…์ข… ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ค‘์•™๊ฐ’์€ inliers ์ž…๋‹ˆ๋‹ค. ๊ณ ์ • ๋œ ๋ถ„์‚ฐ์˜ ๊ฒฝ์šฐ ๋‘˜์ด ํ•จ๊ป˜ํ•˜๋Š” ๊ฒฝํ–ฅ์ด์žˆ๋Š” ๊ฒฝ์šฐ๊ฐ€ ์ข…์ข… ์žˆ์Šต๋‹ˆ๋‹ค.

์ฆ‰, ๊ผฌ๋ฆฌ๊ฐ€ ๋ฌด๊ฑฐ์›Œ ์งˆ์ˆ˜๋ก ๋ถ„ํฌ๊ฐ€ ( ๊ณ ์ • ๋œ ) ๋ถ„ํฌ๊ฐ€ ๋™์‹œ์— โ€œํ”ผ์ปคโ€๊ฐ€๋˜๋Š” ๊ฒฝํ–ฅ์ด ์žˆ์Šต๋‹ˆ๋‹ค (๋ณด๋‹ค ๋ฌต์งํ•œ, ๋А์Šจํ•œ ์˜๋ฏธ). ๊ทธ๋Ÿฌ๋‚˜ ์ด๊ฒƒ์€ ํ™•์‹คํ•œ ๊ฒƒ์€ ์•„๋‹™๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ๊ณ ๋ ค๋˜๋Š” ๊ด‘๋ฒ”์œ„ํ•œ ๋ฐ€๋„์— ๊ฑธ์ณ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝํ–ฅ์ด ์žˆ์ง€๋งŒ ํ•ญ์ƒ ๊ทธ๋Ÿฐ ๊ฒƒ์€ ์•„๋‹™๋‹ˆ๋‹ค. ๊ทธ๊ฒƒ์ด ์œ ์ง€๋˜๋ฉด, ์ค‘์•™๊ฐ’์˜ ๋ถ„์‚ฐ์€ ๊ฐ์†Œ ํ•  ๊ฒƒ์ด๊ณ  (๋ถ„ํฌ๊ฐ€ ์ค‘์•™๊ฐ’์˜ ๋ฐ”๋กœ ๊ทผ์ฒ˜์—์„œ ๋” ๋งŽ์€ ํ™•๋ฅ ์„ ๊ฐ€์ง€๊ธฐ ๋•Œ๋ฌธ์—) ํ‰๊ท ์˜ ๋ถ„์‚ฐ์€ ์ผ์ •ํ•˜๊ฒŒ ์œ ์ง€๋œ๋‹ค (์šฐ๋ฆฌ๋Š” ฯƒ 2๋ฅผ ๊ณ ์ •ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ).

ฯƒ2

ฯƒ2

๋”ฐ๋ผ์„œ ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์ผ๋ฐ˜์ ์ธ ๊ฒฝ์šฐ์— ๊ฑธ์ณ ์ค‘์•™๊ฐ’์€ ๊ผฌ๋ฆฌ๊ฐ€ ๋ฌด๊ฑฐ์šธ ๋•Œ ํ‰๊ท ๋ณด๋‹ค โ€œ๋” ๋‚˜์€โ€๊ฒฝํ–ฅ์ด์žˆ๋Š” ๊ฒฝํ–ฅ์ด ์žˆ์Šต๋‹ˆ๋‹ค (๊ทธ๋Ÿฌ๋‚˜ ๋ฐ˜๋ก€๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๊ฒƒ์ด ์ƒ๋Œ€์ ์œผ๋กœ ์‰ฝ๋‹ค๋Š” ๊ฒƒ์„ ๋ช…์‹ฌํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค). ๋”ฐ๋ผ์„œ ์šฐ๋ฆฌ๋Š” ์ข…์ข… ์šฐ๋ฆฌ๊ฐ€ ๋ณด๋Š” ๊ฒƒ์„ ๋ณด์—ฌ์ค„ ์ˆ˜์žˆ๋Š” ๋ช‡ ๊ฐ€์ง€ ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ คํ•  ์ˆ˜ ์žˆ์ง€๋งŒ ๋‘๊บผ์šด ๊ผฌ๋ฆฌ๋Š” ๋ณดํŽธ์ ์œผ๋กœ ๋” ๋†’์€ ํ”ผํฌ๋กœ ๊ฐ€์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ๋„ˆ๋ฌด ๋งŽ์ด ์ฝ์–ด์„œ๋Š” ์•ˆ๋ฉ๋‹ˆ๋‹ค.

์šฐ๋ฆฌ๋Š” ์ค‘๊ฐ„์ด (ํšจ์œจ์ ์œผ๋กœ 63.7 %์— ๋Œ€ํ•ด ์•Œ๊ณ  ์ •์ƒ์—์„œ ํ‰๊ท  ํฐ).

n

์–ด๋–ป, ๋ฐœ์–ธ๊ถŒ ๋ฌผ๋ฅ˜ ํ†ต์ƒ ๊ฐ™์ด ์ค‘์‹ฌ์„ ๋Œ€๋žต ํฌ๋ฌผ์„ ์ด์ง€๋งŒ (๋ฌด๊ฑฐ์šด ๊ผฌ๋ฆฌ๋ฅผ ๊ฐ–๋Š” ๋ถ„ํฌ, ์ปค์ง€๋ฉด, ๊ทธ๋“ค ์ง€์ˆ˜๊ฐ€ ์ฐธ์กฐ).

x

์šฐ๋ฆฌ๋Š” 1๋กœ ์Šค์ผ€์ผ ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์ทจํ•˜๋ฉด, ๋ฌผ๋ฅ˜๋Š” ๋ถ„์‚ฐ ๊ฐ–๋Š” ์ •๋„๋กœ, 1/4์˜ ์ค‘์•™๊ฐ’๊ณผ ๋†’์ด๋ฅผ 1

ฯ€2/3

. ๋ถ„์‚ฐ์˜ ๋น„์œจ์€ฯ€2/12โ‰ˆ0.82์ด๋ฏ€๋กœ ํฐ ํ‘œ๋ณธ์˜ ๊ฒฝ์šฐ ์ค‘์•™๊ฐ’์€ ํ‰๊ท ๋ณด๋‹ค ์•ฝ 82 % ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค.

14f(m)2=4

ฯ€2/12โ‰ˆ0.82

์ง€์ˆ˜์™€ ๊ฐ™์€ ๊ผฌ๋ฆฌ๋ฅผ ๊ฐ€์ง„ ๋‘ ๊ฐœ์˜ ๋‹ค๋ฅธ ๋ฐ€๋„๋ฅผ ๊ณ ๋ คํ•˜์ง€๋งŒ ํ”ผํฌ๋Š” ๋‹ค๋ฆ…๋‹ˆ๋‹ค.

๋จผ์ €, ํ‘œ์ค€ ์–‘์‹์˜ ๋ถ„์‚ฐ์ด 1์ด๊ณ  ์ค‘์‹ฌ์ด 1 ์ธ ์Œ๊ณก์„  ์‹œ์ปจํŠธ ( ) ๋ถ„ํฌ

sech

์ ๊ทผ ์ฐจ์ด์˜ ๋น„์œจ์ด 1 ์žˆ์œผ๋ฏ€๋กœ (๋‘ ํฐ ์ƒ˜ํ”Œ ๋˜‘๊ฐ™์ด ํšจ์œจ์ ์ด๋‹ค). ๊ทธ๋Ÿฌ๋‚˜ ์ž‘์€ ํ‘œ๋ณธ์—์„œ ํ‰๊ท ์ด ๋” ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค (์˜ˆ๋ฅผ ๋“ค์–ดn=5์ผ๋•Œ ํ‰๊ท ๊ฐ’์˜ ํ‰๊ท ๊ฐ’์˜ ์•ฝ 95 %).

12

n=5

์—ฌ๊ธฐ์„œ ์šฐ๋ฆฌ๋Š” ์„ธ ๊ฐ€์ง€ ๋ฐ€๋„ (๋ถ„์‚ฐ ์ƒ์ˆ˜๋ฅผ ์œ ์ง€)๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด์„œ ์ค‘์•™๊ฐ’์˜ ๋†’์ด๊ฐ€ ์–ด๋–ป๊ฒŒ ์ฆ๊ฐ€ํ•˜๋Š”์ง€ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์•„์ง๋„ ๋” ๋†’์ด ๊ฐˆ ์ˆ˜ ์žˆ์„๊นŒ์š”? ์‹ค์ œ๋กœ ์šฐ๋ฆฌ๋Š” ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด double exponential ์„ ๊ณ ๋ คํ•˜์‹ญ์‹œ์˜ค . ํ‘œ์ค€ ์–‘์‹์—๋Š” ๋ถ„์‚ฐ 2๊ฐ€ ์žˆ์œผ๋ฉฐ ์ค‘์•™๊ฐ’์˜ ๋†’์ด๋Š” (๋‹ค์ด์–ด๊ทธ๋žจ์—์„œ์™€ ๊ฐ™์ด ๋‹จ์œ„ ๋ถ„์‚ฐ์œผ๋กœ ์Šค์ผ€์ผ๋งํ•˜๋ฉด ํ”ผํฌ๋Š”1์ž…๋‹ˆ๋‹ค.

12

, 0.7 ๋ฐ”๋กœ ์œ„). ์ค‘์•™๊ฐ’์˜ ์ ๊ทผ ์  ๋ถ„์‚ฐ์€ ํ‰๊ท ์˜ ์ ˆ๋ฐ˜์ž…๋‹ˆ๋‹ค.

12

์ฃผ์–ด์ง„ ๋ถ„์‚ฐ์— ๋Œ€ํ•ด ๋ถ„ํฌ๋ฅผ ๋” ์ •์ ์œผ๋กœ ๋งŒ๋“ค๋ฉด (์•„๋งˆ๋„ ๊ผฌ๋ฆฌ๋ฅผ ์ง€์ˆ˜๋ณด๋‹ค ๋ฌด๊ฒ๊ฒŒ ๋งŒ๋“ค๋ฉด) ์ค‘์•™๊ฐ’์ด ํ›จ์”ฌ ๋” ํšจ์œจ์ ์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค (์ƒ๋Œ€์ ์œผ๋กœ ๋งํ•˜๋ฉด). ๊ทธ ํ”ผํฌ๊ฐ€ ์–ผ๋งˆ๋‚˜ ๋†’์€์ง€์— ๋Œ€ํ•œ ์ œํ•œ์€ ์—†์Šต๋‹ˆ๋‹ค.

๋งŒ์•ฝ ์šฐ๋ฆฌ๊ฐ€ t- ๋ถ„ํฌ๋ผ๊ณ  ๋งํ•˜๋Š” ์˜ˆ๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค๋ฉด, ๋น„์Šทํ•œ ํšจ๊ณผ๊ฐ€ ๋ณด์ผ ๊ฒƒ์ด์ง€๋งŒ, ์ง„ํ–‰์€ ๋‹ค๋ฅผ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ต์ฐจ์ ์€ df ๋ณด๋‹ค ์•ฝ๊ฐ„ ๋‚ฎ์Šต๋‹ˆ๋‹ค (์‹ค์ œ๋กœ 4.68 ์ •๋„). df๊ฐ€ ์ž‘์„์ˆ˜๋ก ์ค‘์•™๊ฐ’์ด ๋” ํšจ์œจ์ ์ด๊ณ , df๊ฐ€ ํด์ˆ˜๋ก ํ‰๊ท ์ด ๋†’์Šต๋‹ˆ๋‹ค.

ฮฝ=5

โ€ฆ

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

* ์‹ค์ œ๋กœ๋Š” ํ‰๊ท ์˜ ๋ถ„์‚ฐ์ด ํ•„์š”ํ•˜์ง€ ์•Š์ง€๋งŒ ๋ถ„ํฌ์˜ ๋ถ„์‚ฐ์„ ์•Œ๊ณ  ์žˆ์œผ๋ฉด ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์ œ์–ด ๋ณ€๋™ (ํ‰๊ท )๊ณผ ๊ฐ™์€ ์—ญํ• ์„ํ•˜๋ฏ€๋กœ ๊ณ„์‚ฐ์— ๋” ํšจ์œจ์ ์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ค‘๊ฐ„ ๊ฐ’์€ ์ข…์ข… ๋งค์šฐ ์ƒ๊ด€ ๊ด€๊ณ„๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค).


๋‹ต๋ณ€

๊ผฌ๋ฆฌ๊ฐ€ ๋‘๊บผ์šด ๊ฒฝ์šฐ ํ‰๊ท ์ด ํ‰๊ท ๋ณด๋‹ค ์ผ๋ฐ˜์ ์œผ๋กœ ๋” ๋‚˜์€ ๋ฐ˜๋ฉด, ํ‰๊ท ์€ ๋ฐ์€ ๊ผฌ๋ฆฌ์—์„œ ๊ฐ€์žฅ ์ข‹์Šต๋‹ˆ๋‹ค. ํฅ๋ฏธ๋กœ์šด ๊ตฌ์ฒด์ ์ธ ์˜ˆ๋Š” ๋ฐ€๋„ ํ•จ์ˆ˜ ์ด์ค‘ ์ง€์ˆ˜ ๋ถ„ํฌ (๋˜๋Š” Laplace) ๋ถ„ํฌ https://en.wikipedia.org/wiki/Laplace_distribution ์ž…๋‹ˆ๋‹ค.

f(x)=12eโˆ’|xโˆ’ฮผ|,โˆ’โˆž<x<โˆž

ฮผ

X1,X2,โ€ฆ,Xn

2/n

14nf(ฮผ)2=14n/4=1/n<2/n

ฯƒ2=1

1/n

n

14n(1/2ฯ€)2=ฯ€2nโ‰ˆ1.57/n>1/n

๋‹ต๋ณ€