νμ± κ·Έλ¬Ό μ κ·νλ νμ μ΄λ¬ν λ°©λ²μ λ¨μ μ ν΄κ²°νκΈ° λλ¬Έμ Lasso & Ridgeλ³΄λ€ μ νΈλ©λκΉ? μ§κ°μ 무μμ΄λ©° νμ± κ·Έλ¬Όμ μνμ 무μμ λκΉ?
λ΅λ³
1. μ΄λ€ λ°©λ²μ΄ μ νΈλ©λκΉ?
κ·Έλ μ΅λλ€. νμ± κ·Έλ¬Όμ μ¬κ°λ―Έ λ° λ¦Ώμ§ νκ·λ³΄λ€ νμ μ νΈλ©λλ€. μλνλ©΄ λ κ°μ§ λ°©λ²μ νκ³λ₯Ό ν΄κ²°νλ λμμ κ°κ° νΉλ³ν κ²½μ°λ₯Ό ν¬ν¨νκΈ° λλ¬Έμ λλ€. λ°λΌμ λ¦Ώμ§ λλ μ¬κ°λ―Έ μ루μ μ΄ μ€μ λ‘ κ°μ₯ μ’μ κ²½μ°, μ¬λ°λ₯Έ λͺ¨λΈ μ ν 루ν΄μμ΄λ₯Ό λͺ¨λΈλ§ νλ‘μΈμ€μ μΌλΆλ‘ μλ³ν©λλ€.
λ΄ κ²μλ¬Όμ λν μ견μ νμ± κ·Έλ¬Όμ μ₯μ μ΄ μκ²©μ΄ μλ€λ κ²μ μ§μ νμ΅λλ€. νμ± κ·Έλ¬Ό νκ·μ μΌλ°μ±μ΄ μ¬μ ν λλ μ κ·ν λ³΄λ€ μ νΈλλ€κ³ μκ°ν©λλ€ . νΉν, λ³ΈμΈκ³Ό νμΈ κ°μ κ²½ν© μ§μ μ λͺ¨λΈλ§ νλ‘μΈμ€μ λν΄ μ΄λ€ κ°μ μ κΈ°κΊΌμ΄ ν κ²μΈμ§μ μ§μ μ μΌλ‘ μ°κ΄λμ΄ μλ€κ³ μκ°ν©λλ€. κΈ°λ³Έ λ°μ΄ν°μ λν κ°λ ₯ν μ§μμ΄μλ κ²½μ° μΌλΆ λ°©λ²μ΄ λ€λ₯Έ λ°©λ²λ³΄λ€ μ νΈλ©λλ€. κ·Έλ¬λ νμ± κ·Έλ¬Όμ λν μ νΈλ λλ κ° μ§μ ν λͺ¨λΈ μ΄λΌλ κ²μ μμ μκ² μ κ²μ΄λΌλ νμλ‘ μ λΏλ¦¬λ₯Όλκ³ μμ΅λλ€.
L1L2
L1
L2
- μ£Όμ₯ : μ¬μ μ§μμ νλ ₯μ κ·Έλ¬Ό νκ·λ₯Ό μ¬μ©ν΄μΌ ν νμμ±μ μμ μ€ μ μμ΅λλ€.
μ΄κ²μ λ€μ μνμ λλ€. μ΄κ²μ΄ λ€μ λ²κ±° λ‘λ€λ©΄ μ©μνμμμ€. κ·Έλ¬λ LASSO (리μ§)κ° μ΅μ μ ν΄κ²°μ± μ΄λΌλ κ²μ μκ³ μλ€λ©΄ κ·Έκ²μ μ μ νκ² λͺ¨λΈλ§νλ λ°©λ²μ μ€μ€λ‘μκ² λ¬»μ§ μμ κ²μ λλ€. LASSO (ridge) λͺ¨λΈμ μ ν©ν©λλ€. λΉμ μ΄ κ²½μ° μ λμ μΌλ‘ νμ μ λ΅μ LASSO (λ₯μ ) νκ· κ²μ, λΉμ μ λͺ ννκ² νμ± κ·Έλ¬Όμ λ§λ μκ°μ λλΉ ν μ΄μ κ° μμ κ²μ΄λΌκ³ νμ νκ³ μμ΅λλ€. κ·Έλ¬λ LASSO (λ¦Ώμ§)κ° μ¬λ°λ₯Έ μ§ν λ°©λ²μΈμ§ νμ€νμ§ μμ κ²½μ° μ’ λ μ μ°ν λͺ¨λΈμ μΆμ νκ³ λ°μ΄ν°κ° μ΄μ μ λ―Ώμμ μΌλ§λ κ°λ ₯νκ² μ§μνλμ§ νκ°νλ κ²μ΄ ν©λ¦¬μ μ΄λΌκ³ μκ°ν©λλ€.
- μ£Όμ₯ : μ λΉν ν° λ°μ΄ν°λ λλ μ루μ
μ΄ μ€μ λͺ¨λΈ μΈ κ²½μ°μλ λλ μ루μ
μ κ²μμ νμ©νμ§ μμ΅λλ€ .
L1 L2 L1 L2
μ΄κ²μ μ¬μ€μ΄μ§λ§ λΉμ·ν μ΄μ λ‘ μνμ΄λΌκ³ μκ°ν©λλ€. μ΅μ μ μ루μ μ μΆμ νκ³ μ°ΎμΌλ©΄ λ°μ΄ν°κ° μ§μνλ λͺ¨λΈμ λλ€. ννΈμΌλ‘, μΆμ λͺ¨λΈμ μ€μ λͺ¨λΈμ΄ μλμ§λ§ λͺ¨λΈ μΆμ μ μ μ€μ λͺ¨λΈμ΄ (λλ ) μΈμ§ μ΄λ»κ² μ μ μλμ§ κΆκΈν©λλ€ . μ΄λ° μ’ λ₯μ μ¬μ μ§μμ΄μλ μμμ΄μμ μ μμ§λ§ λ΄ μ λ¬Έμ μΈ μ 무λ κ·Έ μ€ νλκ° μλλλ€.
Ξ±β{0,1},Ξ±=1
Ξ±=0
- μ£Όμ₯ : μΆκ° νμ΄νΌ νλΌλ―Έν°λ₯Ό λμ νλ©΄ λͺ¨λΈ μΆμ μ κ³μ° λΉμ©μ΄ μ¦κ°ν©λλ€.
μκ° / μ»΄ν¨ν° μ νμ΄ μ격ν κ²½μ°μλ§ ν΄λΉλ©λλ€. κ·Έλ μ§ μμΌλ©΄ κ·Έκ²μ λ¨μ§ μ±κ°μ μΌμ λλ€. GLMNETμ νλ ₯μ μ μ루μ μ μΆμ νκΈ°μν νμ€ μκ³ λ¦¬μ¦μ λλ€. μ¬μ©μλ μΌλΆ μν κ°μ μ 곡νκ³ μ κ·ν μ루μ μ κ²½λ‘ μμ±μ μ¬μ©νμ¬ λ€μν λ²μΉ ν¬κΈ° κ°μ λν λͺ¨λΈ κ΅°μ μ μνκ² μΆμ νλ©° μ’ μ’ μΆμ 보λ€μ΄ μ루μ κ³μ΄μ λ 빨리 μΆμ ν μ μμ΅λλ€. νΉμ κ° λν νλμ μ루μ . μ, GLMNETμ μ¬μ©νλ©΄ 그리λ μ€νμΌ λ©μλλ₯Ό μ¬μ©νλ λλ©μΈμ μν ν μ μμ΅λλ€ (μΌλΆ κ°μ λ°λ³΅ νκ³ GLMNETμ΄ λ€μν μλ ). κ·Έλ¬λ λ§€μ° λΉ λ¦ λλ€.
λλ
Ξ±
Ξ»
- μ£Όμ₯ : LASSO λλ λ₯μ νκ·μ λν νμ± κ·Έλ¬Όμ μ±λ₯ ν₯μμ 보μ₯λμ§ μμ΅λλ€.
μ΄κ²μ μ¬μ€μ΄μ§λ§ μ΄λ€ λ°©λ²μ μ¬μ©ν κ²μΈμ§ κ³ λ―Όνλ λ¨κ³μμ νμ± κ·Έλ¬Ό, λ¦Ώμ§ λλ LASSO μ€ μ΄λ κ²μ΄ κ°μ₯ μ’μμ§ μ μ μμ΅λλ€. μ΅μμ μ루μ μ΄ LASSO λλ λ¦Ώμ§ νκ· μ¬μΌνλ μ΄μ μ€ νλλ ν΄λ μ ββμμμ λλ€ (1). μ΄λ κ²μ΄ κ°μ₯ μ ν©ν μ§ μ¬μ ν νμ€νμ§ μμΌλ©΄ LASSO, λ₯μ λ° νμ± κ·Έλ¬Ό μ루μ μ ν μ€νΈνκ³ κ·Έ μμ μμ μ΅μ’ λͺ¨λΈμ μ νν μ μμ΅λλ€ (λλ νκ³μ κ²½μ° μΈ κ°μ§ λͺ¨λμ λν λ Όλ¬Έμ μμ±νμμμ€) ). μ¬μ λΆνμ€μ±μ λν μ΄λ¬ν μν©μ μ€μ λͺ¨λΈμ΄ LASSO / ridgeμ΄μ§λ§ μ¬μ μ μμ§ λͺ»νλ νμ΄νΌ νλΌλ―Έν°λ‘ μΈν΄ μ€μλ‘ μλͺ»λ λͺ¨λΈμ μ ννλ μ£Όμ₯ (2)μ μμμμκ²λ©λλ€. νμ± κ·Έλ¬Όμ μ€μ λ‘ κ°μ₯ μ’μ μ루μ μ λλ€.
μ μ ν λͺ¨λΈ κ²μ¦μ λͺ¨λ κΈ°κ³ νμ΅ κΈ°μ μ νμ μμμ λλ€. λͺ¨λΈ μ ν¨μ± κ²μ¬λ μΌλ°μ μΌλ‘ λΉμ©μ΄ λ§μ΄ λλ λ¨κ³μ΄λ―λ‘ μ¬κΈ°μ λΉ ν¨μ¨μ±μ μ΅μννλ €κ³ ν©λλ€. μ΄λ¬ν λΉν¨μ¨ μ€ νλ κ° μΈλ°μλ κ²μΌλ‘ μλ €μ§ κ°μ λΆνμνκ² μλνλ κ²½μ° ν κ°μ§ μ μμ΄ νμν μ μμ΅λλ€. κ·Έλ μ΅λλ€. λ°μ΄ν° λ°°μ΄ λ°©μμ λν κ°λ ₯ν μ±λͺ μμ μ΅μνλ€λ©΄ ν΄λ μ (1) λ° ν΄λ μ (2)μ μμμΌλ‘ λμκ°λλ€.
Ξ±2. νμ± λ§μ μ§κ΄κ³Ό μνμ 무μμ λκΉ?
λλ νμ± κ·Έλ¬Όμ μλ³Έ μ’
μ΄λΆν° μμνμ¬ μ΄λ¬ν λ°©λ²μ λν λ¬Ένμ μ½λ κ²μ΄ μ’μ΅λλ€. μ΄ λ
Όλ¬Έμ μ§κ΄κ³Ό μνμ λ°μ μν€λ©° μ½κΈ° μ½μ΅λλ€. μ¬κΈ°μ κ·Έκ²μ μ¬ννλ κ²μ μ μμ μ€λͺ
μ ν΄μΉ λΏμ
λλ€. κ·Έλ¬λ λμ μμ€μ μμ½μ νμ± κ·Έλ¬Όμ΄ μ΅κΈ° λ° μ¬κ°λ―Έ νλν°μ λ³Όλ‘ν ν©μ΄λ―λ‘ κ°μ°μμ μ€μ°¨ λͺ¨λΈμ λͺ©μ ν¨μλ
μν
Ξ±β[0,1].Hui Zouμ Trevor Hastie. β νλ ₯ λ§μ ν΅ν μ κ·ν λ° λ³μ μ ν β JR ν΅κ³. Soc., vol 67 (2005), Part 2., pp. 301-320.
Richard Hardyλ μ΄κ²μ΄ Hastie et al. βν΅κ³ νμ΅μ μμβ3 μ₯κ³Ό 18 μ₯.
3. κ·λ² μ λ μΆκ°νλ©΄ μ΄λ»κ² λ©λκΉ? Lq
μ΄κ²μ μ견μμ λμκ² μ κΈ° λ μ§λ¬Έμ λλ€.
νμ± κ·Έλ¬Όμ΄ μ¬κ°λ―Έ λλ λ¦Ώμ§ λ¨λ λ³΄λ€ κ· μΌνκ² μ°μνλ€λ 견ν΄μ λν΄ ν κ°μ§ μΆκ° μ£Όμ₯μ μ μνκ² μ΅λλ€. νμ΄νΌ νλΌλ―Έν° λ₯Ό μ¬μ©νμ¬ νλ ₯μ μ λΉμ© ν¨μ (μ : λΉμ©) μ λ λ€λ₯Έ νλν°λ₯Ό μΆκ°νλ€κ³ μμν΄λ³΄μμμ€ . λλ κ·Έκ²μ λν΄ λ§μ μ°κ΅¬κ° μλ€κ³ μκ°νμ§λ§ 3d λ§€κ° λ³μ 그리λμμ κ΅μ°¨ μ ν¨μ± κ²μ¬λ₯Ό μννλ©΄ μ΄ μ΅μ μ κ°μΌλ‘ νμλ©λλ€. κ·Έλ λ€λ©΄ λΉμ©λ ν¬ν¨μν€λ κ²μ΄ νμ μ’μ μκ°μ΄λΌκ³ μ£Όμ₯νμλκΉ ?
L3Ξ³
Ξ³β 0
L3
μ΄ μ§λ¬Έμ μ μ μ βλ§μ½ λΉμ μ΄ μ£Όμ₯νλλ‘ λ κ°μ λ²μΉμ΄ μ’λ€λ©΄ μ λ€λ₯Έ κ²μ μΆκ°νμ§ μκ² μ΅λκΉ?βμ λλ€. κ·Έλ¬λ λλ μ μ°λ¦¬κ° μ²μλΆν° μ κ·ννλμ§μ λν λ΅μ΄ μλ€κ³ μκ°ν©λλ€.
L1
μ κ·νλ ν¬μ μ루μ μ μμ±νλ κ²½ν₯μ΄ μμ§λ§ κ²°κ³Όμ κ°μ₯ λ°μ νκ² κ΄λ ¨λ κΈ°λ₯μ μ ννκ³ λλ¨Έμ§λ μ λ‘ννλ κ²½ν₯μ΄ μμ΅λλ€. λν κ΄μΈ‘μΉ κ°μλ λ°μ΄ν° μΈνΈ μμλ μ΅λ νΌμ²λ₯Ό μ νν μ μμ΅λλ€. μ κ·νλ κ³ λλ‘ (λλ μλ²½νκ²) μκ΄ λ κΈ°λ₯μΌλ‘ μΈν μλͺ»λ λ¬Έμ λ₯Ό μ²λ¦¬νλ λ° μ ν©ν©λλ€. νΌμ²κ° μλ λ°μ΄ν° μΈνΈ μμ μ κ·νλ₯Ό μ¬μ©νμ¬ κ²½μ° λͺ¨λΈμ κ³ μ νκ² μλ³ ν μ μμ΅λλ€ .
nn
L2
p
L2
p>n
μ΄λ¬ν λ¬Έμ μ€ νλλ₯Ό μ μΈνκ³ , μ κ·ν λ λͺ¨λΈμ μΆμ κΈ°μ μμΆ νΉμ±μ΄ βλΉκ΄μ βμ΄κ³ κ³μλ₯Ό 0μΌλ‘ λμ΄ λΉκΈ°κΈ° λλ¬Έμ ML λͺ¨λΈλ³΄λ€ μ¬μ ν μ±λ₯μ΄ λ°μ΄λ©λλ€.
κ·Έλ¬λ μ κ·νμ λν ν΅κ³μ μμ±μ μμ§ λͺ»ν©λλ€ . λ΄κ° μμ ν λ¬Έμ μμ, μ°λ¦¬λ μΌλ°μ μΌλ‘ μκ΄ κ΄κ³κ° μ’μ§ μμ νΌμ² (λ°μ΄ν°μ μν΄ λμΆλμ§ μμ κ°μ€)μ 곡μ νΌμ²μ ν¬ν¨κ³Ό κ°μ λ κ°μ§ λ¬Έμ μ μ§λ©΄ν©λλ€.
L3μ€μ λ‘, λ§€κ° λ³μμ λν λ° νλν°κ° μΌλ°μ μΌλ‘ μ¬μ©λλ μ μΌν μ΄μ κ° μμ΅λλ€.
L1L2
μμ μ μ°λ¦¬λ λ³Ό μ μμ΅λκΉ λ° μ κ·ννμ§λ§ λ€λ₯Έ κ·λ²μ? L 2
L1L2
@whuberλμ΄ μ견μ μ 곡ν©λλ€.
λλμ΄ μ§λ¬Έμ ꡬ체μ μΌλ‘ μ‘°μ¬νμ§λ μμμ§λ§ λΉμ·ν μν©μμμ κ²½νμ μ’μ μ§μ λ΅λ³μ΄μμ μ μμμ μμ¬ν©λλ€ : μμ μμ λ λ²μ§Έλ‘ μ°¨λ³ν ν μμλ λͺ¨λ κ·λ²μ μλ‘ λ‘μ»¬λ‘ λλ±νλ©° κ·λ²μ΄ νμ€μ λλ€ . λ€λ₯Έ λͺ¨λ κ·λ²μ κΈ°μμμ μ°¨λ³ν ν μ μμΌλ©° κ·Έλ€μ νλμ μ§μ μΌλ‘ μ¬νν©λλ€. κ·Έκ²μ μμμ λ€λ£Ήλλ€. μ€μ λ‘, κ³Ό λ Έλ¦ μ μ ν μ‘°ν©μ μμ μμ μμμ λ Έλ¦κ³Ό 2 μ°¨μ κ·Όμ¬μΉλ₯Ό κ·Όμ¬νλ©°, μ΄λ μμ°¨κ°μλ νκ· λΆμμμ κ°μ₯ μ€μν λ¬Έμ μ λλ€.
L2L1
L1
L2
λ°λΌμ μΆκ°μ μΈ νμ΄νΌ νλΌλ―Έν° νλμμ΄ κ·λ²μ΄ κ³Ό κ·λ²μ μ‘°ν© μΌλ‘ μ 곡 ν μμλ λ€μν μ΅μ μ ν¨κ³Όμ μΌλ‘ λ€λ£° μ μμ΅λλ€ .
LqL1
L2
λ΅λ³
λλ μΌλ°μ μΌλ‘ @Sycorax λ΅λ³μ λμνμ§λ§ μ격μ μΆκ°νκ³ μΆμ΅λλ€.
βμ¬κ°λ―Έ λ° λ¦Ώμ§ νκ·λ³΄λ€ νλ ₯μ μΈ κ·Έλ¬Όμ΄ νμ μ νΈλλ€βκ³ λ§νλ κ²μ λ무 κ°ν μ μμ΅λλ€. μ€μ μνμμ νμ± κ·Έλ¬Όμ μ μ λλ νμκ° μ€μ λ‘ κ΄λ ¨μ΄λλΌλ μμν LASSO λλ μμν μ΅κΈ° μ©μ‘μ μ ννμ§ μμ μ μμ΅λλ€. κ°λ ₯ν μ¬μ μ§μμ΄ μ£Όμ΄μ§λ©΄ νμ± κ·Έλ¬Ό λμ LASSO λλ λ¦Ώμ§λ₯Ό μ ννλ κ²μ΄ μ’μ΅λλ€. κ·Έλ¬λ μ¬μ μ§μμ΄ μμΌλ©΄ νμ± λ§μ΄ μ νΈλλ μ루μ μ΄μ΄μΌν©λλ€.
λν, νμ± κ·Έλ¬Όμ LASSO λλ λ¦Ώμ§λ³΄λ€ κ³μ°μ μΌλ‘ λ λΉμΈκ³ , λ¦Ώμ§ λ λ¦Ώμ§μ μλ μ€λμ κ΅μ°¨ κ²μ¦μ μ¬μ©νμ¬ μ νλμ΄μΌνκΈ° λλ¬Έμ΄λ€. μν κ°μ ν©λ¦¬μ μΈ κ·Έλ¦¬λκ° λ¨κ³ ν¬κΈ°κ° 0.1 μΈ [0,1] μΈ κ²½μ° νμ± κ·Έλ¬Όμ LASSO λλ λ¦Ώμ§λ³΄λ€ κ³μ° λΉμ©μ΄ μ½ 11 λ°°λΌλ κ²μ μλ―Έν©λλ€. LASSOμ λ¦Ώμ§μ κ³μ° 볡μ‘μ±μ λμΌνμ§ μμΌλ―λ‘ κ²°κ³Όλ λλ΅μ μΈ κ²μ λλ€.