- Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
- Vol: 5 Issue: 1
- SONLU MARKOV ZİNCİRİNİN GRAFLARLA KATLANIŞI
SONLU MARKOV ZİNCİRİNİN GRAFLARLA KATLANIŞI
Authors : Samim DÜNDAR, Pınar DÜNDAR
Pages : 967-973
View : 8 | Download : 4
Publication Date : 1999-01-01
Article Type : Other
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 (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ışı