InfElmTetel14

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

vissza InfelmTetelek-hez <style> li {margin-top: 4px; margin-bottom: 4px;} </style>

Markov-lánc és Markov-forrás entrópiája

Markov lánc

Kb ez egy Markov lánc: A Markov lánc valószínűségi változók egy olyan sorozata, ahol a jövő a múlttól csak a jelenen keresztül függ. Másszóval: Az, hogy egy adott z állapotba milyen állapotokon keresztül jutottunk el, nem befolyásolja a jövőre vonatkozó állapotvalószínűségeket, csak maga a z állapot.

Definíció

A $Z_1,Z_2,...$ valószínűségi változókat Markov láncnak nevezünk, ha $P(Z_n=z_n|Z_1=z_1,Z_2=z_2,...,Z_{n-1}=z_{n-1})=P(Z_n=z_n|Z_{n-1}=z_{n-1})$ minden $k\ge 2$-ra és $z_1,z_2,...,z_n$ sorozatra.
A $z_i$ értékek a Markov lánc állapotai.
A $\{z_i\}$ halmaz a Markov lánc állapottere, amelyről feltesszük, hogy véges.

Homogenitás

Egy $Z=Z_1,Z_2,...$ Markov láncot homogénnek nevezünk, ha $P(Z_k=z_2|Z_{k-1}=z_1)=P(Z_2=z_2|Z_1=z_1)$ bármely $z_1,z_2\in Z$ és $k\ge 2$ értékre.

Stacionárius

Egy Markov lánc stacionárius, ha mint sztochasztikus folyamat stacionárius.

Markov forrás

Definíció

Legyen $\mathbb{\mathbb{Z}}=Z_1,Z_2,...$ egy STACIONÁRIUS, HOMOGÉN MARKOV-LÁNC.
Legyen $\mathbb{𝕐}=Y_1,Y_2,...$ egy STACIONÁRIUS, EMLÉKEZET NÉLKÜLI INFORMÁCIÓFORRÁS.
Legyen $\mathbb{𝕐}$ független $\mathbb{\mathbb{Z}}$-től. Legyen adott egy $f:Z\times Y⟼X$ függvény. Ekkor az $X_i=f(Z_i,Y_i)$ lekepezessel definialt $\mathbb{𝕏}=X_1,X_2,...$ forrást Markov forrásnak nevezzük.

Tulajdonságok

A "tulajdonságok" részt erősítse meg valaki légyszi!

Tulajdonság	$\mathbb{\mathbb{Z}}$	$\mathbb{𝕐}$	$\mathbb{𝕏}$
Stacionárius	DEF+	DEF+	+(2)
Markov lánc	DEF+	+(3)	???
Homogén	DEF+	+(1)	???
Emlékezet nélküli	-	+	-

DEF+ : Definíció szerint igaz.

(1) Mivel stacionárius, ezért a valószínűségi változói azonos eloszlásúak. Mivel emlékezet nélküli, ezért a valószínűségi változók függetlenek. Ebből következik a homogenitás, ugye??

(2) Mivel Z és Y stacionáriusak és függetlenek, ezért X is stacionárius lesz. (Tk. 45 alja)

(3) Mivel Y változók függetlenek, ezért a Markov tulandonság triviálisan teljesül, ugye??

Markov forrás entrópiája

TODO: Levezetések

-- Sales - 2006.06.24.