SONLU MARKOV ZİNCİRİNİN GRAFLARLA KATLANIŞI

Authors : Samim DÜNDAR, Pınar DÜNDAR

Pages : 967-973

View : 13 | Download : 12

Publication Date : 1999-01-01

Article Type : Other Papers

Abstract :Sonlu bir Markov zinciri P olasılık matrisi ile ifade edilebildiği gibi birleştirilmiş, yönlendirilmiş ve ağırlıklandırılmış bir grafla da insert ignore into journalissuearticles values(bu graflar olasılıksal graflar olarak bilinir); gösterilebilir. Markov zincirinin durum uzayının eleman sayısının büyük olduğu durumlarda, bu uzay hemen hemen eşit sayıda duruma sahip q tane alt uzaya ayrılıp, her bir alt uzayda hesaplamaları ayrı ayrı yapılıp, sonuç bunlardan elde edilir. Bu düşünce bilgisayar bilimlerinde paralel hesaplama olarak bilinmektedir. Böyle bir hesaplamanın uygulanmasında önemli olan etkin ve kolay uygulanabilen bir yöntemin verilmesidir. Bu çalışmada bir sonlu Markov zinciri olasılıksal bir graf olarak ele alınmış ve katlanabilir graflara ait bilgilerin yardımıyla kendisinden daha küçük boyutlu alt uzaylara ayrılmıştır. Ayrıca yöntemin bir algoritması verilmiştir.
Keywords : Sonlu markov zincirleri, Yönlendirilmiş graf, Graf parçalanışı