Saat ini saya bekerja dengan rantai Markov dan menghitung Perkiraan Kemungkinan Maksimum menggunakan probabilitas transisi seperti yang disarankan oleh beberapa sumber (yaitu, jumlah transisi dari a ke b dibagi dengan jumlah transisi keseluruhan dari a ke node lain).
Sekarang saya ingin menghitung kemungkinan log dari MLE.
maximum-likelihood
markov-process
likelihood
fsociety
sumber
sumber
Jawaban:
Mari menjadi jalan dari rantai markov dan membiarkan P θ ( X 1 , . . . , X T ) adalah probabilitas mengamati jalan ketika θ adalah nilai parameter yang benar (alias fungsi kemungkinan untuk θ ). Menggunakan definisi probabilitas bersyarat, kita tahu{ Xsaya}Ti = 1 Pθ( X1, . . . , XT) θ θ
Karena ini adalah rantai markov, kita tahu bahwa , sehingga menyederhanakan ini iniPθ( XT| XT- 1, . . . , X1) = Pθ( XT| XT- 1)
Sekarang jika Anda mengulangi logika yang sama ini kali, Anda dapatkanT
di mana harus ditafsirkan sebagai keadaan awal proses. Istilah di sisi kanan hanyalah elemen dari matriks transisi. Karena itu adalah kemungkinan log yang Anda minta, jawaban akhirnya adalah:X0
Ini adalah kemungkinan rantai markov tunggal - jika kumpulan data Anda mencakup beberapa rantai markov (independen) maka kemungkinan penuh akan menjadi jumlah syarat dari formulir ini.
sumber