Şu anda Markov zincirinin topaklanmasıyla ilgili bazı makaleler okuyorum ve bir Markov zinciri ile düz yönlendirilmiş ağırlıklı bir grafik arasındaki farkı göremiyorum.
Örneğin , Markov zincirlerinde optimum durum-boşluk toplaması makalesinde bir CTMC (sürekli zaman Markov zinciri) tanımını sağlarlar:
Sonlu bir CTMC'yi düşünüyoruz devlet alanı ile geçiş oranı matrisi ile .
Markov özelliğinden hiç bahsetmiyorlar ve aslında, kenarlardaki ağırlık bir olasılığı temsil ediyorsa, Markov özelliğinin önemsiz bir şekilde tuttuğuna inanıyorum çünkü olasılık sadece zincirin mevcut durumuna bağlıdır ve yolun yoluna bağlıdır. ona.
Toplanabilirliğin İlişkisel Özellikleri Üzerine başka bir makalede Markov zincirleri benzer şekilde tanımlanmıştır:
Bir Markov zinciri üçlü olarak temsil edilecek nerede sonlu haller kümesidir , bir durumdan diğerine geçme olasılığını gösteren geçiş olasılığı matrisi ve sistemin belirli bir durumda başlama olasılığını temsil eden ilk olasılık dağılımıdır.
Yine, geçmiş ya da gelecek ya da bağımsızlıktan bahsedilmiyor.
Üçüncü bir kağıt var Basit O (m logn) Zaman Markov Zinciri Toplanması , sadece kenarlardaki ağırlıkların olasılık olmadığını asla belirtmedikleri, aynı zamanda şöyle der:
Birçok uygulamada, değerler negatif değildir. Ancak bu varsayımı yapmıyoruz, çünkü kasten seçildi genellikle negatif yapar.
Dahası, topaklamanın Markov özelliğini korurken ("eşdeğer" durumu daha büyük bir duruma toplayarak) devlet sayısını azaltmanın bir yolu olması gerektiği belirtilmektedir. Yine de, bana göre, sadece olasılıkları toplamak gibi görünüyor ve toplu devletlere / toplu devletlerden geçişlerin ortaya çıkan sorumluluklarının aralıkta olduğunu bile garanti etmemeli. Topaklanma o zaman gerçekten neyi korur?
Gördüğüm iki olasılık var:
- Bir Markov zincirinin ne olduğunu anlamadım, ya da
- Bu gazetelerde Markov zinciri teriminin kullanımı sahte
Birisi durumu açıklığa kavuşturabilir mi?
Gerçekten bu terimi kullanan farklı topluluklar var gibi görünüyor ve çok farklı şeyler ifade ediyorlar. Sanırım bu 3 makaleden Markov özelliği ya önemsiz ya da işe yaramaz gibi görünüyor, farklı türde kağıtlara bakarken temel görünüyor.