Kararlı Çoklu Bayes Hipotez Testi Üzerine Bir Not

Abstract

Çoklu Bayes hipotez testinde olasılık dağılımlarının bilindiği durumlar için optimum yöntemler bulunmasına karşın gerçek hayata uygulanması zordur. Bu yüzden gerçek dünyada iletişim sırasında kolaylıkla oluşabilecek gürültü vb. kaynaklı veri bozulmarına karşı esneklik kazandıran kararlı algoritmalar kullanılmak zorunludur. Ayrıca kararlılık özelliği, optimal testlerin uygulanabilmesi için kullanılacak kesin bilinmek zorunda olan olasılık dağılımlarına olan bağımlılığı azaltıp, bu olasılık değerlerinin tahmin edilmiş değerlerinin kullanılabilmesine olanak sağlamaktadır. Bu çalışmada kararlı Bayes çoklu hipotez test problem analizleri karşılaştırılmıştır. Bununla birlikte, olasılık dağılımları birbirinden bağımsız ve eşit dağılıma sahip gözlemlerle incelendi. Çoklu Bayes hipotez testi için en yaygın olarak bilinen kararlı yöntem DGL (Devroye, Gyorfi ve Lugasi) metodur. Bu yöntemde gerçek olasılık dağılımları bilinmediği fakat nominal dağılımlar ve gerçek dağılımlar arasındaki uzunluğun ε değerinden küçük olduğunun bilindiği varsayılmıştır. Bu tanım üstel bir hata olasılığını da doğurmuştur ve buradaki hata olasılığının hipotezler arasındaki minimum ikili Chernoff bilgisinden daha düşük olamayacağı da bilinmektedir. DGL yöntemi, tipler metoduna dayalı Afşer tarafından sunulmuş bir analiz ile süreksiz durum için karşılaştırıldı.

There are exist optimum methods for multiple Bayesian hyothesis testing with known probability distributions but applying this methods to real world is troublesome. Because this tests could gives inaccurate results under small distortions which can easily occur in real world. Also property of robustness gives usage of estimated distributions instead of exact real distributions. In this paper, Bayesian multiple hypothesis problem with independent and identically distributed observations are considered. Robust algorithms are significantly important for solving this kind of problems. The most recognised robust analysis is DGL (Devroye, Gyorfi ve Lugasi) method for multiple Bayesian hypothesis testing. DGL method analyze the case where true distributions of the hypothesis are not known, but the distance between true distributions and nominal distributions are bounded with 𝜖. As a consequence of the problem, the achievable error exponent is the minimum pairwise Chernoff information between isolated hypothesis distributions in this setup. In discrete case, DGL method is compered with fresh presented method by Afşer.