Saya mengalami kesulitan memahami properti rantai Markov tidak dapat direduksi .
Dapat direduksi dikatakan berarti bahwa proses stokastik dapat "pergi dari negara bagian ke negara bagian".
Tetapi apa yang menentukan apakah ia dapat beralih dari status ke status , atau tidak bisa?j
The halaman wikipedia memberikan formalisasi:
Negara adalah diakses (ditulis ) dari negara , jika ada bilangan bulat st i → j i n i j > 0 P ( X n i j = j | X 0 = i ) = p ( n i j ) i j > 0
maka komunikasi adalah jika dan .j → i
Dari irreducibilitas ini mengikuti entah bagaimana.
stochastic-processes
markov-process
mavavilj
sumber
sumber
Jawaban:
Berikut adalah tiga contoh untuk matriks transisi, dua yang pertama untuk kasus yang dapat direduksi, yang terakhir untuk yang tidak dapat direduksi.
P1
Untuk , Anda bisa masuk ke negara bagian mana pun dari negara bagian 1 hingga 3, tetapi begitu Anda berada di negara bagian 4, Anda akan tetap di sana. Untuk ini Misalnya, Anda dapat memulai di negara bagian mana saja dan masih dapat mencapai negara bagian lain, meskipun tidak harus dalam satu langkah.P 3 = ( 0,5 0,5 0 0 0 0 0,9 0 0 0 0 0,1 0 0 0 0,8 0 0,2 0,7 0 0,1 0 0,2 0 0 0 0 0,1 0,9 0 0,9 0 0 0 0,1 0 )P2
sumber
Keadaan dikatakan dapat diakses dari keadaan i (biasanya dilambangkan dengan i → j ) jika ada beberapa n ≥ 0 sedemikian rupa sehingga: p n i j = P ( X n = j ∣ X 0 = i ) > 0 Itu adalah, seseorang dapat pergi dari keadaan ke keadaan dalam langkah dengan probabilitasj i i→j n≥0
sumber
Jika semua negara bagian dalam Rantai Markov termasuk dalam satu kelas komunikasi tertutup , maka rantai tersebut disebut rantai Markov yang tidak dapat direduksi . Irreducibility adalah properti rantai.
Dalam Rantai Markov yang tidak dapat direduksi, prosesnya dapat berpindah dari negara bagian mana saja ke negara bagian mana pun, berapa pun jumlah langkah yang diperlukan.
sumber
Beberapa jawaban yang ada tampaknya salah bagi saya.
Seperti dikutip dalam Proses Stochastic oleh J. Medhi (halaman 79, edisi 4), rantai Markov tidak dapat direduksi jika tidak mengandung subset 'tertutup' yang tepat selain ruang negara.
Jadi jika dalam matriks probabilitas transisi Anda, ada subset negara sehingga Anda tidak bisa 'mencapai' (atau mengakses) negara lain selain dari negara-negara tersebut, maka rantai Markov dapat direduksi. Kalau tidak, rantai Markov tidak dapat direduksi.
sumber
Pertama, kata peringatan: jangan pernah melihat matriks kecuali Anda memiliki alasan serius untuk melakukannya: satu-satunya yang dapat saya pikirkan adalah memeriksa angka yang salah ketik, atau membaca di buku teks.
Irreducibility artinya: Anda dapat beralih dari negara mana saja ke negara lain dalam jumlah langkah terbatas.
sumber