Graph Markov Kette |
05.07.2011, 13:07 | blingbang | Auf diesen Beitrag antworten » |
Graph Markov Kette folgende Aufgabe gibt es es unterer Grafik: Wir betrachten eine gewöhnliche Irrfahrt X auf dem skizzierten Graphen. Bei dieser erfolgt der nächste Schritt jeweils zu einem rein zufällig ausgewählten Nachbarknoten. (i) Es bezeichne h(k) die Tiefe des Knotens k; z.B. ist h(S) = 0, h(a) = 1, h(b) = 3. Ist h(X) eine Markovkette, und wenn ja, mit welcher Übergangsmatrix? (ii) Wie wahrscheinlich ist es, bei Start im Knoten a, die Menge der Blätter (das ist die Menge {c1, c2, c3, c4}) eher zu treffen als die Wurzel ? ...........c ........../ .........b ......../..\ ......./.....c S---a .......\......c .........\../ ..........b ............\ ..............c ######### zu i) ist die Übergangsmatrix: Oder kann sich der Irrfahrer nur nach Rechts bewegen? Wie komme ich dann auf ii) mit Hilfe der Matrix? |
||
06.07.2011, 02:36 | blingbang | Auf diesen Beitrag antworten » |
Kann bei II) jemand die Wahrscheinlichkeit (4/7) für "Blätter" (C1,C2,C3,C4) und (3/7) für Wurzel (S) bestätigen? P.S. Woher weiß ich bei I) dass es eine Markov Kette ist? Bei der Matrix ist in der 3ten Zeile ein Fehler |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|