Markov Zinciri N-Adım Geçiş Hesaplayıcı

Bu hesaplama hakkında

Bir Markov zinciri, yalnızca mevcut duruma bağlı sabit geçiş olasılıklarıyla durumlar arasında hareket eder; 2×2 geçiş matrisi P, her durumdan diğer her duruma tek adımda geçme olasılığını listeler. Matrisi kendisiyle tekrar tekrar çarpmak — P^n = P × P × … × P (n kez) — herhangi bir başlangıç durumundan tam olarak n adım sonra hangi durumda olma olasılığını verir.

n büyüdükçe P^n genellikle tüm satırları aynı görünen bir matrise yaklaşır: bu, zincirin kararlı durum (durağan) dağılımıdır — başlangıç noktasından bağımsız olarak uzun vadede her durumda geçirilen zaman oranı. Bu hesaplayıcı ikisini de bulur. İstatistikçiler, veri bilimciler ve mühendisler, hava durumu modellerinden müşteri sadakati/kaybı geçişlerine, genetik kalıtım modellerinden kuyruk sistemlerine ve Google’ın ilk PageRank algoritmasına kadar birçok alanda bu tür n-adımlık geçiş hesaplarını kullanır.