Bayes Ağlarda Koşullu Bağımsızlıkların İncelenmesi Üzerine Bir Çalışma

Authors : Hülya Olmuş, Semra Oral Erbaş

Pages : 89-104

View : 18 | Download : 47

Publication Date : 2003-04-15

Article Type : Research Paper

Abstract :Bir Bayes ağ, koşullu bağımsızlık özelliklerine sahip yön verilmiş döngüsel olmayan bir grafiktir. Bayes ağ değişkenler ve değişkenler arası yön verilmiş kenarların kümesinden oluşur. Kenarlar değişkenler arası olasılık bağımlılıkları gösterir. Bu bağımlılıklar koşullu olasılıkların kümesinden oluşur. Her bir değişkenin ebeveynleri verildiğinde değişkenin koşullu olasılığı belirlenir. Bir düğümün ebeveynleri olmadığı zaman, bir değişken koşulsuz (marjinal) bir olasılığa sahiptir. Bu çalışmada, Bayes ağlarda, koşullu bağımsızlıklar aşağıdaki farklı üç yoldan araştırılmıştır. Bu yollardan ilki yön verilmiş markov özelliğidir. İkincisi, moral ve üçgen grafik yardımı ile elde edilebilen koşullu bağımsızlıktır. Moral ve üçgen grafikten elde edilebilen takımlar sayesinde birleşme ağacı kurulur. Birleşme ağacından, verilen bayes ağ modeline ilişkin koşullu bağımsızlıklar elde edilir. Üçüncüsü ise, koşullu bağımsızlık kavramının yönsel-ayrılma kriteri ile verilmesidir. Verilen bayes ağ modeli için, üç farklı şekilde koşullu bağımsızlık özellikleri gösterilmiş ve bu yollar arasındaki ilişkiler incelenmiştir.
Keywords : Yön Verilmiş Döngüsel Olmayan Grafik, Yön Verilmiş Grafik, Yön Verilmemiş Grafik, Koşullu Bağımsızlık, Markov Bağımsızlık, Moral Grafik, Üçgen Grafik, Birleşme Grafiği