probter-13-MarkovChain - Proses Markov Proses stokastik{X(t t T merupakan suatu Proses Markov jika untuk setiap n 1 dengan indeks t1 < t2 <.< tn < tn 1

probter-13-MarkovChain - Proses Markov Proses stokastik{X(t...

This preview shows page 1 - 3 out of 6 pages.

4/9/2008 1 Modul 13: Rantai Markov Suryana Setiawan, MSc. Fasilkom UI Ditulis ulang dari handout resmi buku teks Proses Markov Proses stokastik { X ( t ), t T } merupakan suatu Proses Markov jika untuk setiap n +1, dengan indeks t 1 < t 2 < …< t < t +1 dan 1, dengan indeks n n harga-harga status { x 1 , x 2 , …, x n +1 }, berlaku Baca: selanjutnya proses hanya bergantung pada status saat ] ) ( | ) ( [ ] ) ( ,..., ) ( , ) ( | ) ( [ 1 1 2 2 1 1 1 1 n n n n n n n n x t X x t X P x t X x t X x t X x t X P = = = = = = = + + + + yang sedang berlaku, bukan pada “sejarahnya” (deretan status- status sebelumnya). Rantai Markov (Markov Chain) Suatu proses Markov disebut Rantai Markov jika ruang status diskret. Dalam suatu Rantai Markov dengan waktu diskret variabel acak X ( t n ) dituliskan dengan notasi X n . Dalam suatu Rantai Markov dengan waktu diskret rantai Markov dapat digambarkan sebagai diagram transisi status ( state transition diagram ). St t di b k b i t k Status: digambarkan sebagai verteks Transisi: digambarkan dengan panah berarah dengan besar probabilitas transisi P[ X n +1 | X n ] ke dituliskan di sampingnya. Rantai Markov (Markov Chain) Contoh: jumlah mahasiswa yang hadir di kuliah berikutnya ( X +1 ) jika yang hadir saat ini adalah 50 (atau X =50) n ) jika yang hadir saat ini adalah 50 (atau n 50) 50 48 49 50 51 x n x n +1
Image of page 1