(κΈ°λ₯, μ΄μ§ μΆλ ₯ 0 λλ 1) νμμ λ°μ΄ν° μΈνΈκ° μμ§λ§ 1μ κ±°μ λ°μνμ§ μμΌλ―λ‘ νμ 0μ μμΈ‘νλ©΄ 70 %μμ 90 % μ¬μ΄μ μ νλλ₯Ό μ»μ΅λλ€ (λ΄κ° 보λ νΉμ λ°μ΄ν°μ λ°λΌ λ€λ¦) ). ML λ°©λ²μ λμΌν μ νλλ₯Ό μ 곡νλ©°,μ΄ μν©μμ μ μ© ν νμ€ λ°©λ²μ΄ μμ΄μΌ λΆλͺ ν μμΈ‘ κ·μΉλ³΄λ€ μ νλλ₯Ό ν₯μμν¬ μ μλ€κ³ μκ°ν©λλ€.
λ΅λ³
hxd1011κ³Ό Frankκ° λͺ¨λ λ§μ΅λλ€ (+1). λ³Έμ§μ μΌλ‘ 리μνλ§ λ° / λλ λΉμ©μ λ―Όκ°ν νμ΅μ λΆκ· ν λ°μ΄ν° λ¬Έμ λ₯Ό ν΄κ²°νλ λ κ°μ§ μ£Όμ λ°©λ²μ λλ€. μΈ λ²μ§Έλ λλλ‘ ν΄λμ€ λΆκ· νμ μν΄ μν₯μ λλ°λ 컀λ λ©μλλ₯Ό μ¬μ©νλ κ²μ λλ€. μ€λ² λΆλ¦Ώ μ루μ μ΄ μλ€κ³ κ°μ‘°νκ² μ΅λλ€. μ μμ λ°λΌ μνμ λΆμ μ νκ² νν λ ν΄λμ€κ° νλ μμ΅λλ€.
μμμ λ§ν κ²μ²λΌ SMOTE λ° ROSE μκ³ λ¦¬μ¦μ΄ λ§€μ° μ μ© νλ€κ³ μκ°ν©λλ€ . SMOTE λ μμ ν΄λμ€μ ν©μ± μμ λ₯Ό λ§λλ κ²κ³Ό λΉμ·ν λ°©μμΌλ‘ λ€μ ν΄λμ€μ λ©€λ²λ₯Ό μ μΈνκΈ° μν΄ μ΅κ·Ό μ μ΄μ μ κ·Όλ²μ ν¨κ³Όμ μΌλ‘ μ¬μ©ν©λλ€ . ROSEλ ννν λ λΆνΈ μ€νΈλ© μ κ·Ό λ°©μμ μ¬μ©νμ¬ λ ν΄λμ€μ κΈ°λ³Έ λΆν¬ μΆμ μΉλ₯Ό μμ±νκ³ ν©μ± μμ λ₯Ό μν΄ μνλ§ν©λλ€. λ λ€ R, SMOTE ν¨ν€μ§ DMwR λ° ROSE ν¨ν€μ§μμ κ°μ μ΄λ¦ μΌλ‘ μ½κ² ꡬν μ μμ΅λλ€ . SMOTEμ ROSEλ λͺ¨λ μλλ³΄λ€ μμ νμ΅ λ°μ΄ν° μΈνΈλ₯Ό μμ±ν©λλ€.
k kμ€μ λ‘μ΄ λ¬Έμ μ λν΄ μ μ΅ν μ 보μ λλ€. μΈ‘μ νλͺ©μ κ΄κ³μμ΄ λ³λμ ν μ€νΈλ₯Ό μ¬μ©νμ¬ μκ³ λ¦¬μ¦μ μ±λ₯μ νκ°ν΄μΌν©λλ€. ν΄λμ€μ λΆκ· νμΌλ‘ μΈν΄ μ νν λ§μ§ μμ κ°λ₯μ±μ΄ ν¨μ¬ λμΌλ―λ‘ μν μΈλΆ ν μ€νΈκ° μ€μν©λλ€.
μλ§λ κ·Έ λ¬Έμ μ λν κ°μ₯ μΈκΈ°μλ μ΅κ·Ό λ Όλ¬Έμ κ·Έμ Garciaμ λΆκ· ν λ°μ΄ν°λ‘λΆν° λ°°μ°λ κ² μ λλ€. κ·Έκ²μ λ μμ κ³Ό λ€λ₯Έ λ΅λ³μμ μ κΈ° λ μμ μ λν μμ£Ό μ’μ κ°μλ₯Ό μ 곡ν©λλ€. λν μΊλΏ ν¨ν€μ§μ μΌλΆλ‘ Max Kuhnμ΄ μ μ ν μλΈ μνλ§ ν¬ ν΄λμ€ λΆκ· ν μ λν μ°μ΅ μ μΈλ μνλ§ / μ€λ² μνλ§ λ° ν©μ± λ°μ΄ν° μμ±μ μΈ‘μ νλ λ°©λ²μ λν ꡬ쑰μ μλ₯Ό μ»λ λ° νλ₯ν 리μμ€λΌκ³ μκ°ν©λλ€ μλ‘μ λν΄.
λ΅λ³
첫째, λΆκ· ν λ°μ΄ν°μ λν νκ° μ§νλ μ νμ±μ΄ μλλλ€. λ°μ΄ν°μ 99.9 %κ° μ¬κΈ°κ° μλλΌκ³ μ¬κΈ° νμ§λ₯Όνκ³ μλ€κ³ κ°μ ν©λλ€. 99.9 %μ μ νλλ₯Ό κ°μ§ λλ―Έ λͺ¨λΈμ μ½κ² λ§λ€ μ μμ΅λλ€. (μ¬κΈ°μλ λͺ¨λ λ°μ΄ν°λ₯Ό μμΈ‘νμμμ€).
νκ° μ§νλ₯Ό μ νλμμ F1 μ μ λλ μ λ°λ λ° νμμ κ°μ λ€λ₯Έ κ²μΌλ‘ λ³κ²½νλ €κ³ ν©λλ€ . λ λ²μ§Έ λ§ν¬μμ λλ μ 곡νλ€. μ λ° λ¦¬μ½μ΄ μλνλ μ΄μ μ λν μμΈν λ΄μ©κ³Ό μ§κ΄μ΄ μμ΅λλ€.
λΆκ· νμ΄ μ¬ν λ°μ΄ν°μ κ²½μ° λͺ¨λΈ ꡬμΆμ΄ λ§€μ° μ΄λ €μΈ μ μμ΅λλ€. κ°μ€ μμ€ κΈ°λ₯ λλ ν ν΄λμ€ λ§ λͺ¨λΈλ§νμ¬ νλ μ΄ ν μ μμ΅λλ€. κ°μ νλμ ν΄λμ€ SVM λλ λ€μ€ λ³λ κ°μ°μ€μ λ§κ²λ (λ§ν¬λ‘ λ΄κ° μ μ μ 곡.)
λ΅λ³
μμ λΆκ· ν λ¬Έμ λ λΉμ©μ λ―Όκ°ν νμ΅ λλ 리μνλ§μΌλ‘ ν΄κ²°ν μ μμ΅λλ€. μλμ λ³΅μ¬ νμ¬ λΉμ©μ λ―Όκ°ν νμ΅κ³Ό μνλ§μ μ₯μ κ³Ό λ¨μ μ νμΈνμμμ€ .
{1}μ λΉμ©μ λ―Όκ°ν νμ΅κ³Ό μνλ§μ μ₯μ κ³Ό λ¨μ μ λͺ©λ‘μ μ 곡ν©λλ€.
2.2 μνλ§
μ€λ² μνλ§ λ° μΈλ μνλ§μ νμ΅ λ°μ΄ν°μ ν΄λμ€ λΆν¬λ₯Ό λ³κ²½νλ λ° μ¬μ©λ μ μμΌλ©° λ λ°©λ² λͺ¨λ ν΄λμ€ λΆκ· νμ μ²λ¦¬νλ λ° μ¬μ©λμμ΅λλ€ [1, 2, 3, 6, 10, 11]. νλ ¨ λ°μ΄ν°μ ν΄λμ€ λΆν¬λ₯Ό λ³κ²½νλ κ²μ λΉλμΉ λ°μ΄ν° μΈνΈλ‘ νμ΅μ λμμ΄λλ μ΄μ λ λΉ κ· μΌ μ€ λΆλ₯ λΉμ©μ ν¨κ³Όμ μΌλ‘ λΆκ³ΌνκΈ° λλ¬Έμ λλ€. μλ₯Ό λ€μ΄, μμ± λ μμ±μ λΉμ¨μ΄ 1 : 1μμ 2 : 1μ΄λλλ‘ νλ ¨ μΈνΈμ λ±κΈ λΆν¬λ₯Ό λ³κ²½νλ©΄, μλͺ» λΆλ₯ λ λΉμ© λΉμ¨μ΄ 2 : 1λ‘ ν¨κ³Όμ μΌλ‘ ν λΉλ©λλ€. νλ ¨ λ°μ΄ν°μ ν΄λμ€ λΆν¬ λ³κ²½κ³Ό μ€ λΆλ₯ λΉμ© λΉμ¨ λ³κ²½ μ¬μ΄μ μ΄λ¬ν λλ±μ±μ μ μλ €μ Έ μμΌλ©° Elkanμ μν΄ κ³΅μμ μΌλ‘ μ€λͺ λμλ€ [9].
λΉμ©μ λ―Όκ°ν νμ΅μ ββꡬννκΈ° μν΄ μνλ§μ μ¬μ©νλ κ²κ³Ό κ΄λ ¨νμ¬ μλ €μ§ λ¨μ μ΄ μμ΅λλ€. μΈλ μνλ§ μ
λ¨μ μ μ μ¬μ μΌλ‘ μ μ©ν λ°μ΄ν°λ₯Ό λ²λ¦°λ€λ κ²μ λλ€ . μ€λ² μνλ§ μ μ£Όλ λ¨μ μ κΈ°μ‘΄ μμ λ₯Ό μ ννκ² λ³΅μ¬νμ¬ μ€λ² νΌν ν κ°λ₯μ±μ΄ λλ€λ κ² μ λλ€. μ€μ λ‘ μ€λ² μνλ§μ κ²½μ° νμ΅μκ° λ¨μΌμ 볡μ λ μλ₯Ό λ€λ£¨λ λΆλ₯ κ·μΉμ μμ±νλ κ²μ΄ μΌλ°μ μ λλ€. μ€λ² μνλ§μ λ λ²μ§Έ λ¨μ μ νλ ¨ μμ μ μκ° μ¦κ°νμ¬ νμ΅ μκ° μ΄ λμ΄λλ€λ κ² μ λλ€.2.3 μ μνλ§μ μ¬μ©ν©λκΉ?
μνλ§μ λ¨μ μ κ°μν λ, μ곑 λ ν΄λμ€ λΆν¬ λ° λΉ κ· μΌ ν μ€ λΆλ₯ λΉμ©μΌλ‘ λ°μ΄ν°λ₯Ό μ²λ¦¬νκΈ° μν΄ λΉμ©μ λ―Όκ°ν νμ΅ μκ³ λ¦¬μ¦μ΄ μλ μμ΄λ₯Ό μ¬μ©νλμ§ λ¬»λ κ²μ΄ μ’μ΅λλ€. μ¬κΈ°μλ λͺ κ°μ§ μ΄μ κ° μμ΅λλ€. κ°μ₯ νμ€ν μ΄μ λ λͺ¨λ νμ΅ μκ³ λ¦¬μ¦μ λΉμ©μ λ―Όκ°ν ꡬνμ΄ μκΈ° λλ¬Έμ μνλ§μ μ¬μ©ν λνΌ κΈ°λ° μ κ·Ό λ°©μμ΄ μ μΌν μ΅μ μ λλ€. μ€λλ λ³΄λ€ κ³Όκ±°μλ κ·Έλ μ§ μμ§λ§, λ§μ νμ΅ μκ³ λ¦¬μ¦ (μ : C4.5)μ μ¬μ ν ββνμ΅ κ³Όμ μμ λΉμ©μ μ§μ μ²λ¦¬νμ§ μμ΅λλ€.
μνλ§μ μ¬μ©νλ λ λ²μ§Έ μ΄μ λ κ³ λλ‘ μΉμ°μΉ λ°μ΄ν° μΈνΈκ° μμ²λκ³ νμ΅μ΄ κ°λ₯νλλ‘ νλ ¨ μΈνΈμ ν¬κΈ°λ₯Ό μ€μ¬μΌνκΈ° λλ¬Έμ λλ€. μ΄ κ²½μ° μΈλ μνλ§μ ν©λ¦¬μ μ΄κ³ μ ν¨ν μ λ΅ μΈ κ² κ°μ΅λλ€. μ΄ λ°±μμμλ νλ ¨ μΈνΈ ν¬κΈ°λ₯Ό μ€μ¬μΌ ν νμμ±μ κ³ λ €νμ§ μμ΅λλ€. κ·Έλ¬λ μΌλΆ νλ ¨ λ°μ΄ν°λ₯Ό νκΈ°ν΄μΌνλ κ²½μ°μλ νλ ¨ μΈνΈ ν¬κΈ°λ₯Ό νμν ν¬κΈ°λ‘ μ€μ΄κ³ λΉμ©μ μ¬μ©νκΈ° μν΄ λλΆλΆμ ν΄λμ€ μλ₯Ό νκΈ°νλ κ²μ΄ μ 리ν μ μμμ μ§μ ν©λλ€. νκΈ° λ νμ΅ λ°μ΄ν°μ μμ΄ μ΅μνλλλ‘ λ―Όκ°ν νμ΅ μκ³ λ¦¬μ¦.
λΉμ©μ λ―Όκ°ν νμ΅ μκ³ λ¦¬μ¦μ΄ μλ μνλ§ μ¬μ©μ κΈ°μ¬ν λ§μ§λ§ μ΄μ λ μλͺ» λΆλ₯λλ λΉμ©μ μ μ μκΈ° λλ¬Έμ λλ€. κ·Έλ¬λ μ΄λ λΉμ©μ λ―Όκ°ν νμ΅ μκ³ λ¦¬μ¦μ λΉν΄ μνλ§μ μ¬μ©νλ λ° μ ν¨ν μ΄μ λ μλλλ€. μνλ§κ³Ό μ μ¬ν λ¬Έμ κ° λ°μνκΈ° λλ¬Έμ λλ€. μ΅μ’ κ΅μ‘ λ°μ΄ν°μ ν΄λμ€ λΆν¬λ μ΄λ»κ²λ©λκΉ? μ΄ λΉμ© μ 보λ₯Ό μ μμλ κ²½μ° ROC 곑μ μλ λ©΄μ κ³Ό κ°μ μΈ‘μ κ°μ μ¬μ©νμ¬ λΆλ₯κΈ° μ±λ₯μ μΈ‘μ ν μ μμΌλ©° λ κ°μ§ λ°©λ² λͺ¨λ κ²½νμ μΌλ‘ μ μ ν λΉμ© λΉμ¨ / ν΄λμ€ λΆν¬λ₯Ό κ²°μ ν μ μμ΅λλ€.
κ·Έλ€μ λν μΌλ ¨μ μ€νμνλλ° κ²°μ μ μ΄μ§ μμμ΅λλ€.
λͺ¨λ λ°μ΄ν° μΈνΈμ κ²°κ³Όλ₯Ό λ°νμΌλ‘ λΉμ©μ λ―Όκ°ν νμ΅, μ€λ² μνλ§ λ° μΈλ μνλ§κ°μ νμ€ν μΉμκ° μμ΅λλ€.
κ·Έλ° λ€μ λ°μ΄ν° μΈνΈμ μ΄λ€ κΈ°μ€μ΄ μ΄λ€ κΈ°μ μ΄ λ μ λ§λμ§λ₯Ό μμ ν μ μλμ§ μ΄ν΄νλ €κ³ ν©λλ€.
κ·Έλ€μ λν SMOTEκ° λͺ κ°μ§ κ°μ μ μ κ°μ Έμ¬ μ μλ€κ³ λ§ν©λλ€.
μνλ§μ ν¨κ³Όλ₯Ό κ°μ νκΈ° μν΄ μ¬λλ€μ΄ κ°μ ν λ€μν κΈ°λ₯μ΄ μμ΅λλ€. μ΄λ¬ν ν₯μλ κΈ°λ₯ μ€ μΌλΆμλ μ€λ² μνλ§μ μλ‘μ΄ βν©μ±βμμ λμ [5-> SMOTE], μΈλ μνλ§μ μ μ©νμ§ μμ λ€μ ν΄λμ€ μμ μμ [11] λ° κ° μμ λ³΄λ€ νλ μ΄μμ μΈλ μνλ§μ΄ μ¬μ©λλ κ²½μ° μ¬λ¬ μλΈ μν μ¬μ© μλΈ μν [3]. μ΄λ¬ν κΈ°μ μ μ€λ² μνλ§ λ° μΈλ μνλ§κ³Ό λΉκ΅λμμ§λ§ μΌλ°μ μΌλ‘ λΉμ©μ λ―Όκ°ν νμ΅ μκ³ λ¦¬μ¦κ³Ό λΉκ΅λμ§ μμμ΅λλ€. μμΌλ‘ 곡λΆν κ°μΉκ° μμ΅λλ€.
{1} Weiss, Gary M., Kate McCarthy λ° Bibi Zabar. βλΉμ©μ λ―Όκ°ν νμ΅ λ μνλ§ : μ€λ₯ λΉμ©μ΄ λ€λ₯Έ λΆνν ββν΄λμ€λ₯Ό μ²λ¦¬νλ λ° κ°μ₯ μ ν©ν λ°©λ²μ 무μμ λκΉ?β DMIN 7 (2007) : 35-41. https://scholar.google.com/scholar?cluster=10779872536070567255&hl=ko&as_sdt=0,22 ; https://pdfs.semanticscholar.org/9908/404807bf6b63e05e5345f02bcb23cc739ebd.pdf
λ΅λ³
μ΄ μΏΌλ¦¬μ λν λͺ κ°μ§ λ΅λ³μ μ΄λ―Έ μ¬λ¬ κ°μ§ λ€λ₯Έ μ κ·Ό λ°©μμ λͺ¨λ μ 곡νμ΅λλ€. μ΄ μ μμ νλ²λμ μ λͺ ν μ μΉ νμ κ²λ¦¬ νΉ (Gary King)μ λ Όλ¬Έ λ° κ΄λ ¨ μννΈμ¨μ΄μμ λμ¨ κ²μ λλ€. κ·Έλ ν¬κ· μ¬κ±΄ λ°μ΄ν°μ λ‘μ§μ€ν± νκ· λΆμ μ΄λΌλ μ λͺ©μ λ Όλ¬Έμ 곡λ μ μ νμΌλ©°μ΄ μ± μ μλΉν νμ€ν μ루μ μ μ 곡ν©λλ€.
μ΄λ‘μ λ€μκ³Ό κ°μ΅λλ€.
μ°λ¦¬λ ν¬κ· μ¬κ±΄ λ°μ΄ν°, μ μ, κ±°λΆκΆ, μ μΉμ νλμ£Όμ μ¬κ±΄, λλ μνμ κ°μΌκ³Ό κ°μ μ¬κ±΄μ΄ μμμμ μμ² λ°° μ μ μ΄μ§ μμ‘΄ λ³μλ₯Ό 0λ³΄λ€ ( βλΉ μ¬κ±΄β) μ°κ΅¬ν©λλ€. λ§μ λ¬Ένμμ, μ΄λ€ λ³μλ μ€λͺ νκΈ°κ° μ΄λ ΅κ³ μμΈ‘νκΈ° μ΄λ €μ°λ©°, μ μ΄λ λ κ°μ§ μμΈμ΄μλ κ²μΌλ‘ 보μΈλ€. 첫째, λ‘μ§μ€ν± νκ·μ κ°μ λ리 μ¬μ©λλ ν΅κ³ μ μ°¨λ λλ¬Έ μ¬κ±΄μ νλ₯ μ ν¬κ² κ³Όμ νκ°ν μ μμ΅λλ€. κΈ°μ‘΄ λ°©λ²μ λ₯κ°νλ μμ μ κΆμ₯νκ³ λ¬Ένμλ³΄κ³ λ μΌλΆ μμ ν¨κ³Όλ§νΌ μ λ λ° μλ μνμ μΆμ μΉλ₯Ό λ³κ²½νλ κ²μ΄ μ’μ΅λλ€. λμ§Έ, μΌλ°μ μΌλ‘ μ¬μ©λλ λ°μ΄ν° μμ§ μ λ΅μ ν¬κ· μ΄λ²€νΈ λ°μ΄ν°μ λν΄ λΉν¨μ¨μ μ λλ€. μ¬κ±΄μ΄ λ무 μ μ λ°μ΄ν°λ₯Ό μμ§νλ κ²μ λν λλ €μμΌλ‘ μΈν΄ μλ§μ κ΄μΈ‘ κ²°κ³Όλ₯Ό κ°μ§ λ°μ΄ν° μμ§μ΄ μ΄λ£¨μ΄μ‘μ§λ§, 1 μ΅ 5 μ²λ§ κ°κ° λλ κ΅μ λΆμ λ°μ΄ν°μμμ κ°μ΄ μλμ μΌλ‘ μ κ³ μΈ‘μ μ΄ μλμ§ μμ μ€λͺ λ³μλ μμμ λΆκ³Όνμ΅λλ€. μ μ μ€μ λλ€. κ²°κ³Όμ μΌλ‘ λͺ¨λ κ°λ³ μ¬κ±΄ (μλ₯Ό λ€μ΄, μ μ)κ³Ό μλμ λΉ μ¬κ±΄ (νν)μ μνλ§νλ κ²κ³Ό κ°μ΄ μ ν¨ν μΆλ‘ μνκΈ° μν΄λ³΄λ€ ν¨μ¨μ μΈ μνλ§ λμμΈμ΄ μ‘΄μ¬ν©λλ€. μ΄λ₯Ό ν΅ν΄ νμλ€μ (κ³ μ λμ§ μμ) λ°μ΄ν° μμ§ λΉμ©μ 99 %λ₯Ό μ μ½νκ±°λ ν¨μ¬ λ μλ―Έμλ μ€λͺ λ³μλ₯Ό μμ§ ν μ μμ΅λλ€. μ΄ λ κ°μ§ κ²°κ³Όλ₯Ό μ°κ²°νλ λ°©λ²μ μ 곡νμ¬ λ κ°μ§ μ νμ μμ μμ μ λμμ μν ν μ μμΌλ©° κ°λ° λ λ°©λ²μ ꡬννλ μννΈμ¨μ΄λ₯Ό μ 곡ν©λλ€. 1 μ΅ 5 μ²λ§ κ°κ° λλ λ€μ΄μ΄ λμμ κ΅μ λΆμ λ°μ΄ν°μμμ κ°μ΄ μλͺ» μΈ‘μ λ μ€λͺ λ³μλ μμμ λΆκ³Όν©λλ€. κ²°κ³Όμ μΌλ‘ λͺ¨λ κ°λ³ μ¬κ±΄ (μλ₯Ό λ€μ΄, μ μ)κ³Ό μλμ λΉ μ¬κ±΄ (νν)μ μνλ§νλ κ²κ³Ό κ°μ΄ μ ν¨ν μΆλ‘ μνκΈ° μν΄λ³΄λ€ ν¨μ¨μ μΈ μνλ§ λμμΈμ΄ μ‘΄μ¬ν©λλ€. μ΄λ₯Ό ν΅ν΄ νμλ€μ (κ³ μ λμ§ μμ) λ°μ΄ν° μμ§ λΉμ©μ 99 %λ₯Ό μ μ½νκ±°λ ν¨μ¬ λ μλ―Έμλ μ€λͺ λ³μλ₯Ό μμ§ ν μ μμ΅λλ€. μ΄ λ κ°μ§ κ²°κ³Όλ₯Ό μ°κ²°νλ λ°©λ²μ μ 곡νμ¬ λ κ°μ§ μ νμ μμ μμ μ λμμ μν ν μ μμΌλ©° κ°λ° λ λ°©λ²μ ꡬννλ μννΈμ¨μ΄λ₯Ό μ 곡ν©λλ€. 1 μ΅ 5 μ²λ§ κ°κ° λλ λ€μ΄μ΄ λμμ κ΅μ λΆμ λ°μ΄ν°μμμ κ°μ΄ μλͺ» μΈ‘μ λ μ€λͺ λ³μλ μμμ λΆκ³Όν©λλ€. κ²°κ³Όμ μΌλ‘ λͺ¨λ κ°λ³ μ¬κ±΄ (μλ₯Ό λ€μ΄, μ μ)κ³Ό μλμ λΉ μ¬κ±΄ (νν)μ μνλ§νλ κ²κ³Ό κ°μ΄ μ ν¨ν μΆλ‘ μνκΈ° μν΄λ³΄λ€ ν¨μ¨μ μΈ μνλ§ λμμΈμ΄ μ‘΄μ¬ν©λλ€. μ΄λ₯Ό ν΅ν΄ νμλ€μ (κ³ μ λμ§ μμ) λ°μ΄ν° μμ§ λΉμ©μ 99 %λ₯Ό μ μ½νκ±°λ ν¨μ¬ λ μλ―Έμλ μ€λͺ λ³μλ₯Ό μμ§ ν μ μμ΅λλ€. μ΄ λ κ°μ§ κ²°κ³Όλ₯Ό μ°κ²°νλ λ°©λ²μ μ 곡νμ¬ λ κ°μ§ μ νμ μμ μμ μ λμμ μν ν μ μμΌλ©° κ°λ° λ λ°©λ²μ ꡬννλ μννΈμ¨μ΄λ₯Ό μ 곡ν©λλ€. λͺ¨λ κ°λ³μ μΈ μ¬κ±΄ (μλ₯Ό λ€μ΄, μ μ)κ³Ό μλμ λΉ μ¬κ±΄ (νν)μ μνλ§νλ κ²κ³Ό κ°μ΄ μ ν¨ν μΆλ‘ μνκΈ° μν΄λ³΄λ€ ν¨μ¨μ μΈ μνλ§ μ€κ³κ° μ‘΄μ¬νλ€. μ΄λ₯Ό ν΅ν΄ νμλ€μ (κ³ μ λμ§ μμ) λ°μ΄ν° μμ§ λΉμ©μ 99 %λ₯Ό μ μ½νκ±°λ ν¨μ¬ λ μλ―Έμλ μ€λͺ λ³μλ₯Ό μμ§ ν μ μμ΅λλ€. μ΄ λ κ°μ§ κ²°κ³Όλ₯Ό μ°κ²°νλ λ°©λ²μ μ 곡νμ¬ λ κ°μ§ μ νμ μμ μμ μ λμμ μν ν μ μμΌλ©° κ°λ° λ λ°©λ²μ ꡬννλ μννΈμ¨μ΄λ₯Ό μ 곡ν©λλ€. λͺ¨λ κ°λ³μ μΈ μ¬κ±΄ (μλ₯Ό λ€μ΄, μ μ)κ³Ό μλμ λΉ μ¬κ±΄ (νν)μ μνλ§νλ κ²κ³Ό κ°μ΄ μ ν¨ν μΆλ‘ μνκΈ° μν΄λ³΄λ€ ν¨μ¨μ μΈ μνλ§ μ€κ³κ° μ‘΄μ¬νλ€. μ΄λ₯Ό ν΅ν΄ νμλ€μ (κ³ μ λμ§ μμ) λ°μ΄ν° μμ§ λΉμ©μ 99 %λ₯Ό μ μ½νκ±°λ ν¨μ¬ λ μλ―Έμλ μ€λͺ λ³μλ₯Ό μμ§ ν μ μμ΅λλ€. μ΄ λ κ°μ§ κ²°κ³Όλ₯Ό μ°κ²°νλ λ°©λ²μ μ 곡νμ¬ λ κ°μ§ μ νμ μμ μμ μ λμμ μν ν μ μμΌλ©° κ°λ° λ λ°©λ²μ ꡬννλ μννΈμ¨μ΄λ₯Ό μ 곡ν©λλ€.
μ¬κΈ°μ μ’ μ΄μ λν λ§ν¬κ° μμ΅λλ€ β¦ http://gking.harvard.edu/files/abs/0s-abs.shtml
λ΅λ³
λΆκ· ν ν΄λμ€λ₯Ό κ°μ§ λ°μ΄ν° μΈνΈλ₯Όμν λΆλ₯κΈ°μ κ°λ°μ λ¨Έμ λ¬λμ μΌλ°μ μΈ λ¬Έμ μ λλ€. λ°λ κΈ°λ° λ°©λ²μ μ΄λ¬ν μν©μμ βμ ν΅μ μΈ λΆλ₯ μβλ³΄λ€ μ€μν μ₯μ μ κ°μ§ μ μμ΅λλ€.
p^(x|yβC)
C
C={x:yi=0}
xβ
y^(xβ)βC
y^(xβ)βC
λ€μ μ©μ§λ₯Ό μ°Έμ‘° ν μ μμ΅λλ€.
βμ°Έμ νμ§λ₯Όμν μ΅μ λ³Όλ₯¨ μΈνΈμ κ³μ° κ°λ₯ν νλ¬κ·ΈμΈ μΆμ κΈ°βC. Park, J. Huang λ° Y. Ding, Operations Research, 58 (5), 2013.
λ΅λ³
μ΄κ²μ μ΄μ νμ§κ° μ μ©ν μ κ·Όλ² μΈ μΌμ’ μ λ¬Έμ μ λλ€. μ΄κ²μ κΈ°λ³Έμ μΌλ‘ νλ ¨ ν΄λμ€μ ν΅κ³ νλ‘νμΌμ κ²°μ νκ³ λ―Έλ μΈ‘μ μ΄ ν΄λΉ ν΄λμ€μ μνμ§ μλ κ²μΌλ‘ κ²°μ λλ νλ₯ μκ³ κ°μ μ€μ νλ κ·Έμ λ΅λ³μμ rodrigoκ° μ€λͺ ν κ²μ λλ€. λ€μμ μμνκΈ° μν λΉλμ€ μμ΅μ μ λλ€. μΌλ¨ λΉμ μ΄ κ·Έκ²μ ν‘μνλ©΄, λλ 컀λ λ°λ μΆμ μ μ°Ύλ κ²μ΄ μ’μ΅λλ€.