๋ฆฟ์ง€(Ridge)ํšŒ๊ท€, ๋ผ์˜(Lasso)ํšŒ๊ท€ ๋ชจ๋ธ (+Elastic net)

2023. 1. 19. 23:47ใ†๐Ÿง‘๐Ÿป‍๐Ÿซ Ideas/๋จธ์‹ ๋Ÿฌ๋‹

๋ฆฟ์ง€(Ridge)ํšŒ๊ท€์™€ ๋ผ์˜(Lasso)ํšŒ๊ท€ ๋ชจ๋ธ์€ ์ •๊ทœํ™”๋ฅผ ์œ„ํ•œ ๊ทœ์ œ๋ฅผ ๊ฐ€ํ•œ ๋ชจ๋ธ์ด๋‹ค.

๋จธ์‹ ๋Ÿฌ๋‹์—์„œ ์ •๊ทœํ™”๋ž€, ์ฃผ๋กœ ๊ณผ๋Œ€์ ํ•ฉ(ํ˜น์€ ๊ณผ์†Œ์ ํ•ฉ)๋˜์–ด์žˆ์ง€ ์•Š์€ "์ผ๋ฐ˜ํ™”"๋œ ๋ชจ๋ธ๋กœ ์กฐ์ •ํ•˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค.

๊ฐ™์€ ๋งฅ๋ฝ์—์„œ, ํšŒ๊ท€๋ชจํ˜•์— ๊ทœ์ œ๋ฅผ ๊ฐ€ํ•˜์—ฌ ์ •๊ทœํ™”ํ•œ ๋ชจ๋ธ์ด ๋ฐ”๋กœ ๋ฆฟ์ง€์™€ ๋ผ์˜ ๋ชจ๋ธ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค.  

 

๊ณผ์ ํ•ฉ ๋ฌธ์ œ๋Š” ๋Œ€๋ถ€๋ถ„์˜ ๋จธ์‹ ๋Ÿฌ๋‹ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ๊ฐ€์žฅ ๊ฒฝ๊ณ„ํ•˜๋Š” ๋ถ€์ž‘์šฉ์ด๋‹ค.

๊ณผ์ ํ•ฉ(Overfitting) ๋ฌธ์ œ๋Š” ์šฐ๋ฆฌ๊ฐ€ ํ•™์Šต์‹œํ‚จ ๋ฐ์ดํ„ฐ์— ์ง€๋‚˜์น˜๊ฒŒ ์ ํ•ฉ๋˜์–ด ๋‚˜ํƒ€๋‚˜๋Š” ๋ฌธ์ œ์ด๋‹ค.

์กฐ๊ธˆ ๋” ํ’€์–ด์„œ ์ด์•ผ๊ธฐ ํ•˜๋ฉด, ์šฐ๋ฆฌ๊ฐ€ ๋งŒ๋“  ํ•™์Šต ํ™˜๊ฒฝ์—์„œ๋Š” ์šฐ์ˆ˜ํ•œ ์„ฑ๋Šฅ์„ ๋ณด์ด์ง€๋งŒ ํ˜„์‹ค ์„ธ๊ณ„์— ์ ์šฉํ•˜๋ฉด ๊ทธ ์„ฑ๋Šฅ์ด ๋–จ์–ด์ง€๋Š” ๋ฌธ์ œ์ธ ๊ฒƒ์ด๋‹ค.

ํ•™์Šต ํ™˜๊ฒฝ์—์„œ๋งŒ ์„ฑ๋Šฅ์ด ์ข‹๋‹ค๋Š” ๊ฒƒ์€ ํŠนํžˆ๋‚˜ ๋น„์ฆˆ๋‹ˆ์Šค ๋ถ„์•ผ์—์„œ ์–ด๋– ํ•œ ์˜๋ฏธ๋„ ๊ฐ–์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์—,

๋ถ„์„๊ฐ€๋“ค์€ ๋จธ์‹ ๋Ÿฌ๋‹ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋‹ค๋ฃฐ ๋•Œ ์ด ๋ฌธ์ œ๋ฅผ ํ•ญ์ƒ ๊ฒฝ๊ณ„ํ•ด์•ผ๋งŒ ํ•œ๋‹ค.

 

 

๋ชจ๋ธ ๋ณต์žก๋„์— ๋”ฐ๋ฅธ ์—๋Ÿฌ, ์ถœ์ฒ˜)๊ตฌ๊ธ€

 

 

๋ฆฟ์ง€(Ridge)ํšŒ๊ท€ / ๋ผ์˜(Lasso)ํšŒ๊ท€ ๋ชจ๋ธ

ํšŒ๊ท€๋ชจ๋ธ์˜ ๊ณผ์ ํ•ฉ ๋ฌธ์ œ๋ฅผ ๊ทœ์ œ(ํŒจ๋„ํ‹ฐ)๋ฅผ ํ†ตํ•ด ๋ณด์™„ํ•œ ๋ชจ๋ธ์ด๋‹ค.

 

*๊ทœ์ œ(Regularization)๋ž€, 

- ๊ณผ์ ํ•ฉ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ํŒจ๋„ํ‹ฐ.

- ํšŒ๊ท€๋ชจ๋ธ์—์„œ๋Š” ๋น„์šฉํ•จ์ˆ˜(ํ˜น์€ ๋ชฉ์ ํ•จ์ˆ˜๋ผ๊ณ  ํ‘œํ˜„ํ•˜๊ธฐ๋„ ํ•œ๋‹ค.)์— ๊ทœ์ œ๋ฅผ ๊ฐ€ํ•œ๋‹ค.

- ๋ฒกํ„ฐ์˜ ํฌ๊ธฐ ํ˜น์€ ๊ฑฐ๋ฆฌ๋ฅผ ์ธก์ •ํ•˜๋Š” ๊ฒƒ์„ ๋œปํ•˜๋Š” norm์„ ๊ทœ์ œํ•ญ์œผ๋กœ ๋”ํ•ด์ค€๋‹ค.

 

์ด๋•Œ, norm์— ๋”ฐ๋ผ L1, L2๊ทœ์ œ๊ฐ€ ๋‚˜๋‰˜๋Š”๋ฐ, 

norm์ด ์ ˆ๋Œ€๊ฐ’์˜ ํ•ฉ์ธ ๊ฒƒ์„ L1, ์ œ๊ณฑํ•ฉ์ธ ๊ฒƒ์„ L2 ๊ทœ์ œ๋ผ๊ณ  ํ•œ๋‹ค.

 

์ฐธ๊ณ ๋กœ ์ด๋Ÿฌํ•œ ๊ทœ์ œ์™€ ๋ชจ๋ธ์€ ํšŒ๊ท€๋ถ„์„ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋”ฅ๋Ÿฌ๋‹ ๋“ฑ ํšŒ๊ท€๋ฌธ์ œ์— ์ด์šฉ๋˜๋Š” ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—๋„ ์“ฐ์ธ๋‹ค. 

 

 

L1 ๊ทœ์ œ, ์ถœ์ฒ˜) ๊ตฌ๊ธ€
L2๊ทœ์ œ, ์ถœ์ฒ˜) ๊ตฌ๊ธ€

 

 

- ๋ผ์˜ํšŒ๊ท€ (L1 ๊ทœ์ œ)

 

๋ผ์˜ํšŒ๊ท€๊ณ„์ˆ˜, ์ถœ์ฒ˜) ๊ตฌ๊ธ€

์œ„ ์‹์—์„œ t๋Š” ๋ฐ์ดํ„ฐ์˜ ์ˆ˜, k๋Š” ๊ณ„์ˆ˜์˜ ์ˆ˜(๋…๋ฆฝ๋ณ€์ˆ˜์˜ ์ˆ˜ ํ˜น์€ ์ฐจ์›)๋ฅผ ์˜๋ฏธํ•˜๊ณ , ๋žŒ๋‹ค๋Š” ๊ทœ์ œ์ •๋„(ํ•™์Šต๋ฅ )์ด๋‹ค. 

 

๋ผ์˜ํšŒ๊ท€๋Š” ํšŒ๊ท€๊ณ„์ˆ˜ ์ถ”์ •์— ์žˆ์–ด์„œ ๋น„์šฉํ•จ์ˆ˜์— ๊ณ„์ˆ˜์˜ ์ ˆ๋Œ“๊ฐ’์˜ ํ•ฉ์„ ๋”ํ•ด์ฃผ๋Š” ๊ฒƒ์ด๋‹ค.

์ด๋Š” ๊ณ„์ˆ˜๋ฅผ ์ถ”์ •ํ•˜๋Š” ๋ฐ ์žˆ์–ด์„œ ๊ณ„์ˆ˜์˜ ์ ˆ๋Œ€๊ฐ’์˜ ํ•ฉ์ด ์ตœ์†Œ๊ฐ€ ๋˜์–ด์•ผ ํ•œ๋‹ค๋Š” ์กฐ๊ฑด์ด ์ถ”๊ฐ€๋œ ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค.

์ ˆ๋Œ“๊ฐ’์˜ ํ•ฉ์ด ์ตœ์†Œ๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด์„œ๋Š” 0์ด๋‚˜ 0์— ๊ฐ€๊นŒ์›Œ์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—,

์–ด๋–ค ๊ณ„์ˆ˜๋Š” 0์ด ๋  ์ˆ˜๋„ ์žˆ๋‹ค.(์–ด๋–ค ๋ณ€์ˆ˜๊ฐ€ ์ œ๊ฑฐ๋œ๋‹ค.)

 

์ด์— ์˜ํ–ฅ๋ ฅ์ด ์•ฝํ•œ ๋ณ€์ˆ˜๋Š” ์•„์˜ˆ ์ œ๊ฑฐ๋˜๊ณ , ๋ชจ๋ธ์ด ์œ ์˜๋ฏธํ•œ ๋ณ€์ˆ˜๋“ค์— ์˜ํ•ด ์š”์•ฝ๋œ๋‹ค.

์ด๋Š” ๋ชจ๋ธ์˜ ์„ค๋ช…๋ ฅ์„ ๋†’์ธ๋‹ค๋Š” ์žฅ์ ์ด ์žˆ๋‹ค. 

 

 

-๋ฆฟ์ง€ํšŒ๊ท€ (L2 ๊ทœ์ œ)

๋ฆฟ์ง€ํšŒ๊ท€๊ณ„์ˆ˜, ์ถœ์ฒ˜) ๊ตฌ๊ธ€

์œ„ ์‹์—์„œ t๋Š” ๋ฐ์ดํ„ฐ์˜ ์ˆ˜, k๋Š” ๊ณ„์ˆ˜์˜ ์ˆ˜(๋…๋ฆฝ๋ณ€์ˆ˜์˜ ์ˆ˜ ํ˜น์€ ์ฐจ์›)๋ฅผ ์˜๋ฏธํ•˜๊ณ , ๋žŒ๋‹ค๋Š” ๊ทœ์ œ์ •๋„(ํ•™์Šต๋ฅ )์ด๋‹ค.

 

๋ฆฟ์ง€ํšŒ๊ท€๋Š” ํšŒ๊ท€๊ณ„์ˆ˜ ์ถ”์ •์— ์žˆ์–ด์„œ ๋น„์šฉํ•จ์ˆ˜์— ๊ณ„์ˆ˜์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ ๋”ํ•ด์ฃผ๋Š” ๊ฒƒ์ด๋‹ค.

์ด๋Š” ๊ณ„์ˆ˜๋ฅผ ์ถ”์ •ํ•˜๋Š” ๋ฐ ์žˆ์–ด์„œ ๊ณ„์ˆ˜์˜ ์ œ๊ณฑํ•ฉ์ด ์ตœ์†Œ๊ฐ€ ๋˜์–ด์•ผ ํ•œ๋‹ค๋Š” ์กฐ๊ฑด์ด ์ถ”๊ฐ€๋œ ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค.

์—ฌ๊ธฐ์„œ ๋ผ์˜์™€์˜ ์ฐจ์ด์ ์ด ์žˆ๋Š”๋ฐ, ์ œ๊ณฑํ•ฉ์€ ์•„๋ฌด๋ฆฌ ์ตœ์†Œ๊ฐ€ ๋˜์–ด๋„ 0์ด ๋  ์ˆ˜ ์—†๋‹ค.

 

์ด์— ๋ชจ๋“  ๋ณ€์ˆ˜๊ฐ€ ์ œ๊ฑฐ๋˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์—, ๊ธฐ์กด ๋ฐ์ดํ„ฐ์˜ ํŠน์„ฑ์„ ์ตœ๋Œ€ํ•œ ์‚ด๋ฆฐ๋‹ค.

์ผ๋ฐ˜์ ์œผ๋กœ ๋ฆฟ์ง€๋ชจ๋ธ์€ ๋ณ€์ˆ˜๋ฅผ ์•„์˜ˆ ์ œ๊ฑฐํ•˜๋Š” ๋ผ์˜๋ณด๋‹ค ๋” ์œ ์—ฐํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ํ•ญ์ƒ ์ •๊ทœํ™”๊ฐ€ ์ผ์–ด๋‚œ๋‹ค.

๋˜ํ•œ, ๋ณ€์ˆ˜๊ฐ€ ๊ทธ๋Œ€๋กœ ๋‚จ์•„์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋‹ค์ค‘๊ณต์„ ์„ฑ์ด ์กด์žฌํ•˜๋Š” ๋ชจ๋ธ์—๋„ ์ข‹์€ ์„ฑ๋Šฅ์„ ๋ฐœํœ˜ํ•œ๋‹ค.

 

 

 

- ์—˜๋ผ์Šคํ‹ฑ ๋„ท (L1 + L2)

์—˜๋ผ์Šคํ‹ฑ ๋„ท ํšŒ๊ท€๊ณ„์ˆ˜, ์ถœ์ฒ˜)๊ตฌ๊ธ€

์œ„ ์‹์—์„œ t๋Š” ๋ฐ์ดํ„ฐ์˜ ์ˆ˜, k๋Š” ๊ณ„์ˆ˜์˜ ์ˆ˜(๋…๋ฆฝ๋ณ€์ˆ˜์˜ ์ˆ˜ ํ˜น์€ ์ฐจ์›)๋ฅผ ์˜๋ฏธํ•˜๊ณ , ๋žŒ๋‹ค๋Š” ๊ทœ์ œ์ •๋„(ํ•™์Šต๋ฅ )์ด๋‹ค.

 

์—˜๋ผ์Šคํ‹ฑ ๋„ท์€ L1๊ณผ L2 ๊ทœ์ œ๋ฅผ ๋™์‹œ์— ์ ์šฉํ•˜๋Š” ๊ฒƒ์ธ๋ฐ, ๋‘ ๊ทœ์ œ์˜ ์žฅ์ ์„ ๋ชจ๋‘ ํ™œ์šฉํ•˜๊ณ ์ž ํ•  ๋•Œ ์ด์šฉํ•œ๋‹ค.

๊ทธ๋Ÿฌ๋‚˜ ์ด๋Š”, ํ•ญ์ƒ ํšจ๊ณผ๊ฐ€ ๋ณด์žฅ๋œ ๊ฒƒ์€ ์•„๋‹ˆ์ง€๋งŒ, ํฐ ๋ฐ์ดํ„ฐ ์…‹์—์„œ ํšจ๊ณผ๊ฐ€ ์žˆ๊ณ ,

์ž‘์€ ๋ฐ์ดํ„ฐ ์…‹์—์„œ๋Š” ๋ผ์˜, ๋ฆฟ์ง€๋ณด๋‹ค ๊ทธ ํšจ๊ณผ๊ฐ€ ๋ฏธ๋น„ํ•œ ํŽธ์ด๋‹ค.