K-νκ· (K-Means)μ΄ 'νλμ μ μ λ± νλμ κ΅°μ§'μ μνλ€κ³ κ°μ νλ λ°λ©΄, κ°μ°μμ νΌν© λͺ¨λΈ(GMM)μ νλ₯ μ μΌλ‘ μ¬λ¬ κ΅°μ§μ λμμ μν μ μκ² ν΄μ€μ.
GMMμ ν΅μ¬μ EM μκ³ λ¦¬μ¦μ΄μμ. E-μ€ν μμ κ° λ°μ΄ν° ν¬μΈνΈμ κ΅°μ§ μμ νλ₯ (μ± μκ°)μ κ³μ°νκ³ , M-μ€ν μμ κ·Έ νλ₯ μ κ°μ€μΉλ‘ μΌμ κ°μ°μμ νλΌλ―Έν°λ₯Ό λ€μ μΆμ ν΄μ. λ κ΅°μ§ κ²½κ³μ μλ μ μ [0.5, 0.5] κ°μ μμκ°μ κ°κ² λκ±°λ μ.
EMμλ μνμ 보μ₯μ΄ μμ΄μ. λ°λ³΅ν λλ§λ€ λ‘κ·Έ-μ°λ(log-likelihood)κ° μ λ λ¨μ΄μ§μ§ μμμ. λ€λ§ λ‘컬 μ΅μ μ λΉ μ§ μ μμ΄μ μ΄κΈ°κ°μ μ¬λ¬ λ² λ°κΏ λλ¦¬κ³ κ°μ₯ μ’μ κ²°κ³Όλ₯Ό μ°λ κ² μΌλ°μ μ΄μμ.
K-νκ· μ μ¬μ€ GMMμ νΉμ μΌμ΄μ€μμ. GMMμ νμνΒ·λΉλμΉΒ·ν¬κΈ°κ° λ€λ₯Έ κ΅°μ§κΉμ§ μ²λ¦¬ν μ μμ΄μ, νμ€ λ°μ΄ν°μ ν¨μ¬ μ λ€μ΄λ§μμ.