Post

๋จธ์‹ ๋Ÿฌ๋‹ #2 - LOOCV, LOPCV

๋จธ์‹ ๋Ÿฌ๋‹ #2 - LOOCV, LOPCV

๐Ÿ“š ๋‘ ๊ต์ฐจ๊ฒ€์ฆ ๋ฐฉ์‹ LOOCV & LOPCV


๐Ÿงฌ LOOCV (Leave-One-Out Cross Validation)

๋ง ๊ทธ๋Œ€๋กœ ํ•˜๋‚˜ ๋นผ๊ณ  ๋‹ค ํ•™์Šตํ•˜๋Š” ๋ฐฉ์‹์ด์•ผ.

  • ๋ฐ์ดํ„ฐ์…‹์ด N๊ฐœ๋ผ๋ฉด, N๊ฐœ์˜ fold๋ฅผ ๋งŒ๋“œ๋Š” ๊ฒƒ๊ณผ ๊ฐ™์•„.
  • ๋งค๋ฒˆ ํ•˜๋‚˜์˜ ์ƒ˜ํ”Œ๋งŒ ๊ฒ€์ฆ์šฉ์œผ๋กœ ๋นผ๊ณ , ๋‚˜๋จธ์ง€ N-1๊ฐœ๋กœ ํ•™์Šต.
  • ์ด ๊ณผ์ •์„ N๋ฒˆ ๋ฐ˜๋ณตํ•˜๊ณ , N๊ฐœ์˜ ๊ฒฐ๊ณผ๋ฅผ ํ‰๊ท  ๋ƒ„.

์˜ˆ:

1
2
3
4
5
6
์ „์ฒด ๋ฐ์ดํ„ฐ: [A, B, C, D]

1๋ฒˆ: ํ•™์Šต [B, C, D], ๊ฒ€์ฆ A   
2๋ฒˆ: ํ•™์Šต [A, C, D], ๊ฒ€์ฆ B  
3๋ฒˆ: ํ•™์Šต [A, B, D], ๊ฒ€์ฆ C  
4๋ฒˆ: ํ•™์Šต [A, B, C], ๊ฒ€์ฆ D

์žฅ์ 

  • ๋ฐ์ดํ„ฐ๋ฅผ ๊ฑฐ์˜ ๋ชจ๋‘ ํ•™์Šต์— ์‚ฌ์šฉ โ†’ ํŽธํ–ฅ(bias)โ†“
  • ๊ฒ€์ฆ ์ƒ˜ํ”Œ์ด ๋งค๋ฒˆ ํ•˜๋‚˜๋ฟ โ†’ ๋ถ„์‚ฐ(variance)โ†‘

๋‹จ์ 

  • ๊ณ„์‚ฐ๋Ÿ‰ ํญ๋ฐœ: ๋ฐ์ดํ„ฐ ๋งŽ์œผ๋ฉด ํ•™์Šต ํšŸ์ˆ˜๋„ ๋งŽ์Œ
  • ์˜ˆ์ธก ๊ฒฐ๊ณผ๊ฐ€ ๋ถˆ์•ˆ์ •ํ•  ์ˆ˜ ์žˆ์Œ (ํŠนํžˆ ๋…ธ์ด์ฆˆ ๋งŽ์€ ๋ฐ์ดํ„ฐ์—์„œ)

๐Ÿ” LOPCV (Leave-P-Out Cross Validation)

LOOCV์˜ ์ผ๋ฐ˜ํ™” ๋ฒ„์ „์ด์•ผ. ์ด๋ฒˆ์—” โ€œํ•˜๋‚˜โ€๊ฐ€ ์•„๋‹ˆ๋ผ P๊ฐœ๋ฅผ ๋นผ๊ณ  ๋‚˜๋จธ์ง€๋กœ ํ•™์Šตํ•˜๋Š” ๊ฑฐ์ง€.

  • ๋ฐ์ดํ„ฐ์…‹์—์„œ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  P๊ฐœ ์กฐํ•ฉ์„ ๊ฒ€์ฆ ์„ธํŠธ๋กœ ์‚ฌ์šฉ.
  • ๋‚จ์€ Nโ€“P๊ฐœ๋กœ ํ•™์Šต, P๊ฐœ๋กœ ๊ฒ€์ฆ.
  • ์ด๊ฑธ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ์กฐํ•ฉ์— ๋Œ€ํ•ด ๋ฐ˜๋ณต.

์˜ˆ๋ฅผ ๋“ค์–ด:

  • ๋ฐ์ดํ„ฐ๊ฐ€ 5๊ฐœ, P=2๋ผ๋ฉด ๊ฒ€์ฆ ์กฐํ•ฉ์€ (A,B), (A,C), (A,D), โ€ฆ (D,E) ๋“ฑ ์ด 10๊ฐ€์ง€ โ†’ ์กฐํ•ฉ ์ˆ˜๋Š” C(N, P)

์žฅ์ 

  • ๋‹ค์–‘ํ•œ ๊ฒ€์ฆ ํŒจํ„ด์œผ๋กœ ๋ชจ๋ธ์˜ ๊ฐ•๊ฑด์„ฑ ํ…Œ์ŠคํŠธ ๊ฐ€๋Šฅ

๋‹จ์ 

  • P๊ฐ€ ์กฐ๊ธˆ๋งŒ ์ปค์ ธ๋„ ์กฐํ•ฉ ์ˆ˜๊ฐ€ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€ โ†’ ์‹ค์ œ๋กœ๋Š” ๊ฑฐ์˜ ์•ˆ ์”€

โš–๏ธ ์š”์•ฝ ๋น„๊ต

๋ฐฉ๋ฒ•๊ฒ€์ฆ ์ƒ˜ํ”Œ ์ˆ˜๋ฐ˜๋ณต ํšŸ์ˆ˜๊ณ„์‚ฐ ๋น„์šฉ์žฅ์ ๋‹จ์ 
K-FoldN/KK๋ณดํ†ตํšจ์œจ์ , ์œ ์—ฐํ•œ ๊ตฌ์„ฑ ๊ฐ€๋ŠฅK ์„ค์ •์— ๋”ฐ๋ผ ํŽธํ–ฅ/๋ถ„์‚ฐ ํŠธ๋ ˆ์ด๋“œ์˜คํ”„
LOOCV1N๋†’์ŒํŽธํ–ฅ ์ ๊ณ , ๋ชจ๋“  ๋ฐ์ดํ„ฐ ํ™œ์šฉ๊ณ„์‚ฐ๋Ÿ‰ ํผ, ๋ถ„์‚ฐ ํผ
LOPCVPC(N, P)๋งค์šฐ ๋†’์Œ๋‹ค์–‘ํ•œ ํ‰๊ฐ€ ๊ฐ€๋Šฅํ˜„์‹ค์ ์œผ๋กœ ๋А๋ฆฌ๊ณ  ๋ฌด๊ฑฐ์›€

LOOCV๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ์ ์„ ๋•Œ๋งŒ ์“ฐ๋Š” ๊ฒŒ ํ˜„์‹ค์ ์ด๊ณ , LOPCV๋Š” ๋ณดํ†ต ์ด๋ก  ์—ฐ๊ตฌ์šฉ์œผ๋กœ๋งŒ ๋‚จ์•„ ์žˆ๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์•„.

This post is licensed under CC BY 4.0 by the author.