โ ๋ผ์ ํ๊ท๋ ์ ํ ํ๊ท์ ๋ ๋ค๋ฅธ ๊ท์ ๋ ๋ฒ์
๋ฆฟ์ง ํ๊ท์ฒ๋ผ ๋น์ฉ ํจ์์ ๊ท์ ํญ์ ๋ํ์ง๋ง ๋ฆฟ์ง ํ๊ท์ ๋ค๋ฅด๊ฒ ๊ฐ์ค์น ๋ฒกํฐ l1 ๋ ธ๋ฆ์ ์ฌ์ฉํ๋ค.
๋ฆฟ์ง ํ๊ท๋ ๋ชจ๋ p๊ฐ์ ๋ณ์๋ฅผ ํฌํจํ๊ณ ํจ๋ํฐ ํญ์ ๋ชจ๋ ๊ณ์๊ฐ 0์ด ๋๋ ๋ฐฉํฅ์ผ๋ก ์์ถํ๋ค. ๋๋ค๊ฐ ๋ฌดํ์ด ์๋ ๊ฒฝ์ฐ์ ๊ณ์๋ฅผ ์ ํํ ์์ถํ์ง ์๋๋ค. ๋ชจ๋ธ์ ์ ํ๋ ๊ด์ ์์๋ ๋ฌธ์ ๊ฐ ๋์ง ์์ง๋ง ๋ชจ๋ธ์ ํด์ํด์ผ ํ๋ ๊ฒฝ์ฐ ๋ฌธ์ ์ ์ด ๋ฐ์ํ ์ ์๊ธฐ ๋๋ฌธ์ Lasso ๊ฐ ๋ฑ์ฅํ์๋ค.
๋ผ์ ํ๊ท์ ๋น์ฉ ํจ์
J(ฮธ)=MSE(ฮธ)+ฮฑi*=1โ*n*โฃ*ฮธiโฃ
-๋ผ์ ํ๊ท์ ์ค์ํ ํน์ง์ ๋ ์ค์ํ ํน์ฑ์ ๊ฐ์ค์น๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํ๋ ๊ฒ ( ๊ฐ์ค์น๊ฐ 0 ์ด ๋๋ค๋ ๋ป !)

โ ๋ผ์ ๊ท์ ๋ฅผ ์ฌ์ฉํ ์ ํ ํ๊ท

โ ๋ผ์ ๊ท์ ๋ฅผ ์ฌ์ฉํ ๋คํญ ํ๊ท
a = 1e-07 ์ ๊ทธ๋ํ๋ 3์ฐจ ๋ฐฉ์ ์ ์ฒ๋ผ ๋ณด์ธ๋ค. **- โ ๋ผ์ ํ๊ท๋ ์๋์ผ๋ก ํน์ฑ ์ ํ์ ํ๊ณ ํฌ์ ๋ชจ๋ธ์ ๋ง๋ ๋ค. **

๐จ ๋ผ์ ํ๊ท : ์ผ์ชฝ ์ ๊ทธ๋ํ๊ฐ ๋ผ์์ ์์ค์ ๋ํ๋ธ๋ค . ฮธ1=2,ฮธ2=0.5 ๊ฐ์์ ๊ฒฝ์ฌํ๊ฐ๋ฒ์ ์ค์ํ๋ฉด ฮธ2 ๊ฐ ๋จผ์ 0์ ๋๋ฌํ๋ค. ์ค๋ฅธ์ชฝ ์ ๊ทธ๋ํ๋ ๋ผ์์ ์์ค ํจ์๋ฅผ ๋ํ๋ธ๋ค. ์ฌ๊ธฐ์๋ *ฮธ*2=0์ผ๋ก ๋น ๋ฅด๊ฒ ์ค์ด๋ค๊ณ ๊ทธ ๋ค์ ์ถ์ ๋ฐ๋ผ ์ง๋ํ๋ฉฐ ์ ์ญ ์ต์ ์ ์ ๋๋ฌํ๋ค.
๐จ ๋ฆฟ์ง ํ๊ท: ์ผ์ชฝ ์๋ ๊ทธ๋ํ๋ ๋ฆฟ์ง์ ์์ค์ ๋ํ๋ธ๋ค. ์์ ์ ๊ฐ๊น์ธ์๋ก ์์ค์ด ์ค์ด๋๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ์ค๋ฅธ์ชฝ ์๋ ๊ทธ๋ํ๋ ๋ฆฟ์ง์ ์์ค ํจ์๋ฅผ ๋ํ๋ธ๋ค. *ฮฑ* ๋ฅผ ์ฆ๊ฐ์ํฌ์๋ก ์ต์ ์ ํ๋ผ๋ฏธํฐ๊ฐ ์์ ์ ๋ ๊ฐ๊น์์ง๋ค. (์ง๋์ด ์์)
โ๏ธ ๋ผ์๋ ์ ์ฝ ์กฐ๊ฑด์ด ์ ๋๊ฐ ์ด๊ธฐ ๋๋ฌธ์ ๋ง๋ฆ๋ชจ ๊ผด๋ก ๋ํ๋๋ค. ๋ผ์ ํ๊ท์ ๊ฒฝ์ฐ ์ต์ ๊ฐ์ ๋ชจ์๋ฆฌ ๋ถ๋ถ์์ ๋ํ๋ ํ๋ฅ ์ด ๋ฆฟ์ง์ ๋นํด ๋๊ธฐ ๋๋ฌธ์ ๋ช๋ช ์ ์๋ฏธํ์ง ์์ ๋ณ์๋ค์ ๋ํด ๊ณ์๋ฅผ 0์ ๊ฐ๊น๊ฒ (๋๋ 0) ์ผ๋ก ์ถ์ ํด feature selection์ ํจ๊ณผ ๋ฅผ ๊ฐ์ ธ์จ๋ค. ๋ผ์๋ ํ๋ผ๋ฏธํฐ์ ํฌ๊ธฐ์ ๊ด๊ณ ์์ด ๊ฐ์ ์์ค์ reularizaton ์ ์ ์ฉํ๊ธฐ ๋๋ฌธ์ ์์ ๊ฐ์ ํ๋ผ๋ฏธํฐ๋ฅผ 0์ผ๋ก ๋ง๋ค์ด ํด๋น ๋ณ์๋ฅผ ๋ชจ๋ธ์์ ์ญ์ ํ๊ณ , ๋ฐ๋ผ์ ๋ชจ๋ธ์ ๋จ์ํ๊ฒ ๋ง๋ค์ด์ฃผ๊ณ ํด์์ ์ฉ์ดํ๊ฒ ํ๋ค.
โ๏ธ ํ์ง๋ง ๋ฆฟ์ง์ ๊ฒฝ์ฐ ์ด๋์ ๋ ์๊ด์ฑ์ ๊ฐ์ง๋ ๋ณ์๋ค์ ๋ํด pulling ์ด ๋๋ ํจ๊ณผ๋ฅผ ๋ณด์ฌ์ค์ ๋ณ์ ์ ํ ๋ณด๋ค๋ ์๊ด์ฑ์ด ์๋ ๋ณ์๋ค์ ๋ํด ์ ์ ํ ๊ฐ์ค์น ๋ฐฐ๋ถ์ ํ๊ฒ ๋๋ค. ๋ฐ๋ผ์ ๋ฆฟ์ง์ ๊ฒฝ์ฐ PCA ์ ๊ด๋ จ์ฑ์ด ์๋ค.
| Ridge | Lasso |
|---|---|
| L2 - norm | L1 - norm |
| ๋ณ์ ์ ํ ๋ถ๊ฐ๋ฅ | ๋ณ์ ์ ํ ๊ฐ๋ฅ |
| Closed form solution ์กด์ฌ ( ๋ฏธ๋ถ์ผ๋ก ๊ตฌํจ ) | Closed form solution์ด ์กด์ฌํ์ง ์์(numerical optimization ์ด์ฉ) |
| ๋ณ์ ๊ฐ ์๊ด๊ด๊ณ๊ฐ ๋์ ์ํฉ์์ ์ข์ ์์ธก ์ฑ๋ฅ | ๋ณ์ ๊ฐ ์๊ด๊ด๊ณ๊ฐ ๋์ ๋ Ridge์ ๋นํด ์์ธก ์ฑ๋ฅ์ด ๋จ์ด์ง |
| ํฌ๊ธฐ๊ฐ ํฐ ๋ณ์๋ฅผ ์ฐ์ ์ ์ผ๋ก ์ค์ด๋ ๊ฒฝํฅ์ด ์์ | ย |
from sklearn.linear_model import Lasso
lasso_reg = Lasso(alpha = 0.1)
lasso_reg.fit(X,y)
lasso_reg.predict([[1.5]])
๐ก Lasso ๋์ SGDRegressor(penalty = โl1โ) ์ ์ฌ์ฉํ ์๋ ์๋ค.
ํต๊ณ ๋ฐ์ดํฐ ๋ถ์์ ์์ด์ ๋ชจ๋ธ์ ๋จ์ํ๋ ๋ชจ๋ธ ์ผ๋ฐํ๋ฅผ ์ํด ๋งค์ฐ ์ค์ํ๋ค.
์ผ๋ฐ์ ์ธ ๋ค์ค์ ํํ๊ท์์๋

๋ถํ์ํ ํ๊ท๊ณ์๋ ๋ชจ๋ธ์ ์์ธก์ฑ๋ฅ์ ์ ํ์ํค๊ธฐ ๋๋ฌธ
: ๋๋ฌด ๋ง์ ๋ ๋ฆฝ๋ณ์๋ฅผ ๊ฐ๋ ๋ชจ๋ธ์ ํจ๋ํฐ๋ฅผ ๋ถ๊ณผํ๋ ๋ฐฉ์์ผ๋ก ๊ธฐ์กด ์ ํํ๊ท์ ๊ณผ์ ํฉ์ ๋ฐฉ์ง์ํค๋ ๋ฐฉ๋ฒ์ด๋ค.
ใด๋ชจ๋ธ ์ฑ๋ฅ์ ํฌ๊ฒ ๊ธฐ์ฌํ์ง ๋ชปํ๋ ๋ณ์์ ์ํฅ๋ ฅ์ ์ ๊ฑฐํ๊ฑฐ๋ ์ถ์ํจ๋ค.
ใด์ผ๋ฐ์ ์ธ ์ ํํ๊ท๋ MSE(์์ฐจ์ ๊ณฑํฉ์ด ์ต์)์ผ๋ก ๊ณ์ฐํ์ง๋ง ํจ๋ํฐ ํ๊ท๋ถ์์๋ ์ ๊ณฑํฉ์ ํจ๋ํฐ ํญ์ด ๋ถ์ด
์ ๊ณฑํฉ๊ณผ ํจ๋ํฐํญ์ ํฉ์ด ์ต์๊ฐ ๋๋ ํ๊ท๊ณ์๋ฅผ ์ถ์ ํ๋ค.
ใด๋ํ์ ์ธ ํจ๋ํฐ ํ๊ท๋ถ์์ผ๋ก๋ ๋ฆฟ์งํ๊ท๋ถ์, ๋ผ์ํ๊ท๋ถ์, ์ผ๋์คํฑ ํ๊ท๋ถ์์ด ์๋ค.
: ๋ชจ๋ธ์ ์ค๋ช ๋ ฅ์ ๊ธฐ์ฌํ์ง ๋ชปํ๋ ๋ ๋ฆฝ๋ณ์์ ํ๊ท๊ณ์ ํฌ๊ธฐ๋ฅผ 0์ ๊ทผ์ ํ๋๋ก ์ถ์์ํจ๋ค. (์์์ ธ๋ 0์ ๋์ง ์์)

L2-norm ์ด๋ผ๊ณ ๋ถ๋ฅด๋ ํ๋ํฐํญ์ ํตํด ์ผ๋ฐ ์ ํํ๊ท ๋ชจ๋ธ์ ํ๋ํฐ๋ฅผ ๋ถ๊ณผํ๋ ๋ฐฉ๋ฒ์ผ๋ก
ํ๊ท๊ณ์๋ฅผ ์ถ์์ํจ๋ค.
์ ์ดํด
๊ฐ ํ๊ท๊ณ์ ~ ์ด ๋ฒ ํ(๊ฐ ํ๊ท๊ณ์)๋ฅผ ์ ๊ณฑํ๋ค ๋ํ ๊ฐ์ ๊ฐ๊ฐ๊ฐ๊ณผ ๊ณฑํ๋ ๊ฒ์ด๋ค.
๊ฐ๋ง ๊ฐ์ด ์ปค์ง์ ๋ฐ๋ผ ํ๊ท๊ณ์๋ ์์์ง ์ ๋ฐ์ ์๋ค.
or ๊ฐ๋ง ๊ฐ์ด ์์์ง์ ๋ฐ๋ผ ํ๊ท๊ณ์๋ ์๋ ์ ํํ๊ท ์ฒ๋ผ ๊ณ์ฐํ๊ฒ ๋๋ ๊ฒ
๋ฆฟ์ง ํ๊ท๋ถ์์ ๋ ๋ฆฝ๋ณ์ ์ฒ๋์ ํฌ๊ฒ ์ํฅ์ ๋ฐ๋๋ค. ํ์ค์ ์ธ ์ ํํ๊ท ๋ถ์๊ณผ ๋์ฑ ์ํฅ์ ๋ฐ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ฏ๋ก,
๋ฆฟ์ง ํ๊ท๋ฅผ ์ ์ฉํ๊ธฐ ์ ์ ๋ชจ๋ ๋ ๋ฆฝ๋ณ์์ ์ฒ๋๊ฐ ๋์ผํ๋๋ก ํ์คํํ๋ ์์ ์ด ์ ํ๋์ด์ผ ํ๋ค.
๋ฆฟ์ง ํ๊ท ํน์ง
> ๊ด์ธก๊ฐฏ์ ๋ณด๋ค ๋ ๋ฆฝ๋ณ์๊ฐ ์๋์ ์ผ๋ก ๋ง์ ๊ฒฝ์ฐ, ์ผ๋ฐ ํ์ค ์ ํํ๊ท๋ณด๋ค ๋ฆฟ์งํ๊ท๊ฐ ๋์ฑ ์ฐ์ํ ์ฑ๋ฅ์ ๋ฐํ
> ๋ฆฟ์ง ํ๊ท๋ถ์์ ํ๊ท๊ณ์๋ฅผ 0์ ๊ฐ๊น๋๋ก ์ถ์์ํค์ง๋ง ์ด๋ค ํ๊ท๊ณ์๋ 0์ผ๋ก ๋ง๋ค์ง๋ ์๋๋ค.
ใด์ฆ, ์๋ ๋ฐ์ดํฐ์ ์ ์๋ ๋ชจ๋ ๋ ๋ฆฝ๋ณ์๊ฐ ๋ฆฟ์งํ๊ท์์๋ ๊ทธ๋๋ก ์ ์ฉ๋๋ค๋ ๊ฒ์ ๋งํ๋ค.
ใด๋ฐ๋ผ์ ๋จ๊ณ์ ํ๋ฒ์ ํตํด ํต๊ณ์ ์ผ๋ก ์ ์ํ ๋ ๋ฆฝ๋ณ์๋ง์ ์ ์งํ ์ ์๋ ์ ํํ๊ท์๋ ๋ฌ๋ฆฌ,
๋ฆฟ์ง ํ๊ท๋ถ์์ ํ๊ท๋ชจ๋ธ์ ๋ชจ๋ ๋ ๋ฆฝ๋ณ์๋ฅผ ๊ทธ๋๋ก ๋ณด์กดํ๊ณ ์๋ค. ( ๋ ๋ฐ๋๋ก ๋งํ๋ฉด, ๋ณ์์ ํ๋ฒ ์ ๊ณต ๋ถ๊ฐ)
: ๋ผ์ํ๊ท๋ชจ๋ธ์ ๋ฆฟ์งํ๊ท๋ชจ๋ธ๊ณผ ๋ค๋ฅด๊ฒ ์ค๋ช ๋ ฅ์ ๊ธฐ์ฌํ์ง ๋ชปํ๋ ๋ ๋ฆฝ๋ณ์์ ํ๊ท๊ณ์๋ฅผ 0์ผ๋ก ๋ง๋๋ ๋ฐฉ๋ฒ์ด๋ค.
ใด ๋ฆฟ์งํ๊ท์ ๋ฌ๋ฆฌ ํ๊ท๊ณ์๊ฐ 0์ด ๋ ์ ์๊ธฐ ๋๋ฌธ์ ๋ณ์์ ํ์ ํตํด ๋ ๊ฐ๋จํ ๋ชจ๋ธ์ ๋ง๋ค ์ ์๋ค.
์1_๋ฒ ํ(ํ๊ท๊ณ์ ๋ณด๊ธฐ ํธํ๊ฒ w๋ก ํ์)

๋ผ์ํ๊ท์์๋ L1-norm ํจ๋ํฐํญ์ผ๋ก ํ๊ท๋ชจ๋ธ์ ํจ๋ํฐ๋ฅผ ๋ถ๊ณผํจ์ผ๋ก์จ ํ๊ท๊ณ์๋ฅผ ์ถ์์ํจ๋ค.
์ ์ดํด
๋ฒ ํ : ๊ฐ ํ๊ท๊ณ์~ ๊ฐ ํ๊ท๊ณ์๋ฅผ ์ ๋๊ฐ ํ์ฌ ๊ณ์ฐํ์ฌ ์ถ์ ํ๋ค.
๊ฐ๋ง : ๋ฆฟ์งํ๊ท์ ๋ง์ฐฌ๊ฐ์ง๋ก ํจ๋ํฐ์ ํฌ๊ธฐ๋ฅผ ๊ฒฐ์ ํ๋ ํ์ดํผํ๋ผ๋ฏธํฐ
๋ผ์ํ๊ท๋ชจ๋ธ์์ ํจ๋ํฐํญ์ ๋ชจ๋ธ์ ๋ํ ๊ธฐ์ฌ๋๊ฐ ๋ฎ์ ํ๊ท๊ณ์๋ฅผ 0์ผ๋ก ๋ง๋ค ์ ์๋ค.
ใด์ด๋ ํด๋น ๋ณ์๊ฐ ๋ชจ๋ธ์์ ์ ๊ฑฐ๋จ์ ์๋ฏธํ๋ค.
ใด๋ฐ๋ผ์ ๋ผ์ํ๊ท๋ชจ๋ธ์ ์ด์ฉํ๋ฉด ๋ณ์์ ํ์ ํตํด ์ค๋ช ๋ ฅ์ด ์ฐ์ํ ๋ ๋ฆฝ๋ณ์๋ง์ผ๋ก ๋ชจ๋ธ์ ์์ฑํด ๋จ์ํ์ํฌ ์ ์๋ค. (๋ชจ๋ธ์ด ๋ ๊ฐ๋ช ํด์ง์ ๋ฐ๋ผ ํด์๊ฐ๋ฅํ ๋ชจ๋ธ์ ์์ฑํ๋ค๋ ์ฅ์ ์ ๊ฐ๋๋ค)
> ๋จ, ์ด ํน์ฅ์ ์ด ๋ผ์ ํ๊ท๋ชจ๋ธ์ด ๋ฆฟ์ง ํ๊ท๋ชจ๋ธ๋ณด๋ค ์ฐ์ํ๋ค๋ ๊ฒ์ ์๋ฏธํ์ง๋ ์๋๋ค.
ใด ๋ผ์ ํ๊ท๋ถ์์์๋ ์ผ๋ถ ๋ ๋ฆฝ๋ณ์๋ฅผ ์ ๊ฑฐํ ์ ์๊ธฐ ๋๋ฌธ์, ์ผ๋ถ ๋ ๋ฆฝ๋ณ์์ ์ค๋ช ๋ ฅ์ด ํฌ๊ณ , ๋๋จธ์ง ๋ ๋ฆฝ๋ณ์์ ์ค๋ช ๋ณ์๊ฐ ์ค๋ช ๋ ฅ์ด ๋ฎ์ ๋ ์ฐ์ํ ์ฑ๋ฅ์ ๋ณด์ฌ์ค๋ค.
ใด ๋ฐ๋ฉด, ๋ฆฟ์งํ๊ท๋ ๋ง์ ๋ ๋ฆฝ๋ณ์์ ์ ํ๊ฒฐํฉ์ผ๋ก ๋ชจ๋ธ์ ์์ฑํ๊ธฐ ๋๋ฌธ์ ์ด ๋ ๋ฆฝ๋ณ์๋ค์ ์ค๋ช ๋ ฅ์ด ์๋ก ์ฐจ์ด๊ฐ ํฌ๊ฒ ๋์ง ์์์๋ก ์ฐ์ํ ์ฑ๋ฅ์ ๋ณด์ฌ์ค๋ค.
ใด ๊ฒฐ๋ก ์ ์ผ๋ก ๋ชจ๋ ๋ค ์ฌ์ฉํด์ ํ๊ฐํด์ผ ํ๋ค.
: ๋ฆฟ์ง์ ๋ผ์์ ๊ฒฐํฉ์ด๋ค. ์ฆ L1-norm ๊ณผ L2-norm์ ๋ชจ๋ ์ด์ฉํ์ฌ ํจ๋ํฐ๋ฅผ ๋ถ๊ณผํ์ฌ ํ๊ท๋ชจ๋ธ์ ์์ฑํ๋ค.
ใด ๋ฆฟ์ง ํ๊ท๋ชจ๋ธ์ฒ๋ผ ๋ชจ๋ธ์ ์ถฉ๋ถํ๊ฒ ์ค๋ช ํ์ง ๋ชปํ๋ ์ผ๋ถ ๋ ๋ฆฝ๋ณ์์ ํ๊ท๊ณ์ ํฌ๊ธฐ๋ฅผ ์ถ์ํ ์ ์๊ณ ,
๋์ ํ๊ท๋ชจ๋ธ์ฒ๋ผ ๋ชจ๋ธ์ ์ถฉ๋ถํ๊ฒ ์ค๋ช ํ๊ธฐ ๋ชปํ๋ ์ผ๋ถ ๋ ๋ฆฝ๋ณ์์ผ ํ๊ท๊ณ์๋ฅผ ๊ฐ์ ๋ก 0์ผ๋ก ํ ๋นํ์ฌ
ํน์ ๋ ๋ฆฝ๋ณ์๋ฅผ ๋ชจ๋ธ์์ ์ ๊ฑฐํ ์ ์๋ค.

์ ์ดํด
์ํ : ์ํ๊ฐ ์์ ์๋ก ๋ฆฟ์ง ํ๊ท๋ชจ๋ธ(L1-norm)์ด ๋ ๊ฐํ๊ฒ ์์ฉํ๊ณ , ํด์๋ก ๋ผ์ ํ๊ท๋ชจ๋ธ(L2-norm)์ด ๋ ํฌ๊ฒ ์์ฉ
๊ฐ๋ง : ๋ง์ฐฌ๊ฐ์ง๋ก ํจ๋ํฐํญ(L1-norm, L2-norm)์ ํ๋ผ๋ฏธํฐ ํ๋
source : https://velog.io/@jochedda/%EB%A8%B8%EC%8B%A0-%EB%9F%AC%EB%8B%9D%EB%9D%BC%EC%8F%98-%ED%9A%8C%EA%B7%80Lasso-Regression,
https://challenge.tistory.com/30