InfElmTetel14

A VIK Wikiből

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 Z1,Z2,... valószínűségi változókat Markov láncnak nevezünk, ha P(Zn=zn|Z1=z1,Z2=z2,...,Zn1=zn1)=P(Zn=zn|Zn1=zn1) minden k2-ra és z1,z2,...,zn sorozatra.
A zi értékek a Markov lánc állapotai.
A {zi} halmaz a Markov lánc állapottere, amelyről feltesszük, hogy véges.

Homogenitás

Egy Z=Z1,Z2,... Markov láncot homogénnek nevezünk, ha P(Zk=z2|Zk1=z1)=P(Z2=z2|Z1=z1) bármely z1,z2Z és k2 értékre.

Stacionárius

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

Markov forrás

Definíció

Legyen =Z1,Z2,... egy STACIONÁRIUS, HOMOGÉN MARKOV-LÁNC.
Legyen 𝕐=Y1,Y2,... egy STACIONÁRIUS, EMLÉKEZET NÉLKÜLI INFORMÁCIÓFORRÁS.
Legyen 𝕐 független -től. Legyen adott egy f:Z×YX függvény. Ekkor az Xi=f(Zi,Yi) lekepezessel definialt 𝕏=X1,X2,... forrást Markov forrásnak nevezzük.

Tulajdonságok

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

Tulajdonság 𝕐 𝕏
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.