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

• Main Authors: Samim DÜNDAR, Pınar DÜNDAR
• Format: Article
• Language: English
• Published: Pamukkale University 1999-01-01
• Series: Pamukkale University Journal of Engineering Sciences
• Subjects: Finite markov chains; Directed graphs; Graph partitioning; Sonlu markov zincirleri; Yönlendirilmiş graf; Graf parçalanışı
• Online Access: http://dergipark.org.tr/pajes/issue/20541/218890?publisher=pamukkale

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.