ZufallspfadEs handelt sich um ein statistisches Modell, das aus einer Reihe zufälliger Aktionsverläufe besteht und hauptsächlich zur Darstellung unregelmäßiger Änderungen verwendet wird, wie etwa der Zufallsprozess, der entsteht, wenn eine Person betrunken herumläuft. Es wurde 1905 von Karl Pearson vorgeschlagen.

Eigenschaften von Random Walks

Bei Zufallswegen wird üblicherweise angenommen, dass sie die Eigenschaften von Markow-Ketten aufweisen, wobei jeder Schritt eine „gedächtnislose“ Eigenschaft hat, das heißt, jede Änderung wirkt sich nicht auf andere Änderungen aus. Darüber hinaus gibt es viele komplexere Zufallsbewegungen. Was die Dimension betrifft, finden Zufallswanderungen auf Graphen und Oberflächen oder in Strukturen mit mehreren Dimensionen statt.

Anwendungen von Random Walks

• In der Informatik können Zufallsbewegungen dazu genutzt werden, Vorhersagen im Ausmaß des World Wide Web zu treffen.
• Bei der Bildsegmentierung kann es verwendet werden, um die Beschriftung jedes Pixels zu bestätigen.
• Häufig verwendete Segmentierungsalgorithmen wie Random Walker usw.
• In drahtlosen Netzwerken kann es zur Untersuchung der Bewegung von Modellknoten eingesetzt werden.

Verwandte Wörter / Bedeutung: zufälliger prozess

Verweise

【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html

【2】https://en.wikipedia.org/wiki/Random_walk