18
ij
ii
i
keadaan
rantai.
Markov Chain adalah
sebuah
Proses
Markov
dengan
populasi
yang
diskrit
(dapat dihitung) yang berada
pada suatu
discrete state (position) dan
diizinkan utk
berubah
state pada time discrete. Status-statusnya adalah:
1.
Reachable State
Status
j
reachable
dari
status
i
apabila
dalam
rantai
dpat
terjadi
transisi
dari
status
i
ke status j melalui sejumlah transisi berhingga; Terdapat n, 0 = n = 8,
sehingga P
n
>
0.
2.
Irreduceable Chain
Jika
dalam suatu rantai Markov setiap status reachable
dari setiap status
lainnya, rantai tersebut adalah irreduceable.
3.
Periodic State
Suatu status i disebut periodic dengan peroda d > 1, jika p
n
>
0, hanya untuk n
=
d, 2d, 3d,. . .; sebaliknya jika p
n
>
0, hanya untuk n = 1, 2, ³, … maka status
tersebut disebut aperiodi©.
4.
Probability of First Return
Probabilitas
kembali pertama kalinya ke status
i
terjadi dalam n transisi setelah
meninggalkan i. (note: f
i
(0)
didefinisikan = 1 untuk semua i)
5.
Probability of Ever Return
Probabilitas akan kembalimya ke status i setelah sebelumnya meninggalkan i.
6.
Transient State
Suatu status disebut transient jika probabilitas f
i
<
1; yaitu bahwa setelah dari
i
melalui sejumlah transisi terdapat kemungkinan tidak dapat kembali ke i.
7.
Recurrent State
Suatu status disebut recu®rent jika probabilitas f
i
=
1; yaitu bahwa setelah dari i
melalui sejumlah transisi selalu ada kemungkinan untuk kembali ke i.
 |