Klarifikasi Maksimalisasi Harapan

11

Saya menemukan tutorial yang sangat membantu mengenai algoritma EM .

Contoh dan gambar dari tutorial ini sangat brilian.

masukkan deskripsi gambar di sini

Pertanyaan terkait tentang menghitung probabilitas bagaimana cara kerja maksimalisasi harapan?

Saya punya pertanyaan lain tentang bagaimana menghubungkan teori yang dijelaskan dalam tutorial ke contoh.

Selama langkah-E, EM memilih fungsi yang menurunkan batas mana-mana, dan untuk mana .gtcatatanP(x;Θ)gt(Θ^(t))=catatanP(x;Θ^(t))

Jadi, apa dalam contoh kita, dan sepertinya itu harus berbeda untuk setiap iterasi.gt

Selain itu, dalam contoh dan lalu menerapkannya pada data yang kita dapatkan bahwa dan . Yang bagi saya terlihat kontra intuitif. Kami memiliki beberapa asumsi sebelumnya, menerapkannya pada data dan mendapatkan asumsi baru, sehingga data tersebut entah bagaimana mengubah asumsi tersebut. Saya tidak mengerti mengapa tidak sama dengan .Θ^SEBUAH(0)=0,6Θ^B(0)=0,5Θ^SEBUAH(1)=0,71Θ^B(1)=0,58Θ^(0)Θ^(1)

Selain itu, lebih banyak pertanyaan muncul ketika Anda melihat Catatan Tambahan 1 untuk tutorial ini. Misalnya apa dalam kasus kami. Tidak jelas bagi saya mengapa ketidaksetaraan itu ketat ketikaQ(z)Q(z)=P(z|x;Θ)

Terima kasih.

pengguna16168
sumber

Jawaban:

1

Saya menemukan catatan ini sangat membantu dalam mencari tahu apa yang terjadi dalam bahan tambahan.

Saya akan menjawab pertanyaan-pertanyaan ini sedikit tidak teratur untuk kesinambungan.


Pertama: mengapa begitu

θ(0)θ(1)

g0catatan(P(x;θ)) θ ( 1 ) g 0 θθ(0)θ(1)g0θ


Kedua: mengapa ketimpangan sangat ketat saat

Q(z)=P(z|x;θ)

Ada petunjuk dalam catatan kaki tentang ini di mana dikatakan,

y=E[y]

QP(x,z;θ)Q(z)

P(x,z;θ)=P(z|x;θ)P(x;θ)

yang membuat fraksi kita

P(z|x;θ)P(x;θ)P(z|x;θ)=P(x;θ)

P(x;θ)zC

catatan(zQ(z)C)zQ(z)catatan(C)

Q(z)


gt

Jawaban yang diberikan dalam catatan yang saya tautkan sedikit berbeda dari yang ada di catatan tambahan, tetapi mereka hanya berbeda dengan konstanta dan kami memaksimalkannya sehingga tidak ada konsekuensinya. Yang ada di catatan (dengan derivasi) adalah:

gt(θ)=catatan(P(x|θ(t)))+zP(z|x;θ(t))catatan(P(x|z;θ)P(z|θ)P(z|x;θ(t))P(x|θ(t)))

Formula kompleks ini tidak dibicarakan panjang lebar dalam catatan tambahan, mungkin karena banyak dari istilah ini adalah konstanta yang dibuang ketika kita memaksimalkan. Jika Anda tertarik pada bagaimana kami tiba di sini, saya sarankan catatan yang saya tautkan.

gt(θ(t))gt(θ(t))=catatanP(x|θ(t))

Mike
sumber