Gauss'luların bir karışımının günlük olasılığını düşünün:
Bu denklemi doğrudan maksimize etmenin niçin hesaplama açısından zor olduğunu merak ediyordum? Neden zor olduğu açık ya da belki de neden zor olduğu hakkında daha titiz bir açıklama üzerinde net bir sezgi arıyordum. Bu problem NP-tamamlanmış mı yoksa henüz nasıl çözeceğimizi bilmiyor muyuz? EM ( beklenti maksimizasyon ) algoritmasını kullanmak için başvurmamızın nedeni bu mu?
Gösterim:
= egzersiz verisi.
= veri noktası.
= Gaussian'ı, bunların ortalamalarını, standart sapmalarını ve her kümeden / sınıftan / Gauss'tan bir nokta üretme olasılığını belirten parametreler kümesi.
= küme / sınıf / Gauss i'den bir nokta üretme olasılığı.