Dempster-Shafer Kanıt Teorisi
- Ortaya koyan
- Arthur P. Dempster & Glenn Shafer
- Yıl
- 1976
- Tür
- Uncertainty calculus for combining evidence
- Aile
- Evidence theory
Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku
Ne işe yarar?
Dempster-Shafer teorisi, belirsizlik altında akıl yürütme için Bayes olasılığını genelleştiren ve cehaleti açıkça temsil eden matematiksel bir çerçevedir.
Her hipotez için tek bir olasılık atlamak yerine, hipotez kümelerine inanç kütlesi atar ve bir inanç-makuliyet aralığı türetir; ayrıca birden çok bağımsız kaynaktan gelen kanıtları birleştirmek için Dempster kuralını sağlar. Arthur Dempster'ın 1967 tarihli çalışmasından ve Glenn Shafer'ın 1976 tarihli incelemesinden geliştirilen bu teori, kanıtsal akıl yürütme ve sensör/karar füzyonunun temelini oluşturur.
Yöntemin mantığı
Bayes olasılığı, yalnızca bilmediğiniz zaman bile inancınızı hipotezler arasında tam olarak bölmenizi gerektirir — her birine bir sayı atamalısınız. Dempster-Shafer, 'A veya B için kanıtım var ancak henüz ayıramıyorum' demenize izin verir; bunu A ve B'ye bireysel olarak kütle atamak yerine {A, B} kümesine kütle atayarak yapar. Bu kütlelerden herhangi bir hipotez için iki sınır hesaplar: inanç (zorunlu olarak ona bağlı olan destek) ve makuliyet (onu dışlamayan destek). Aralarındaki boşluk cehaletinizin ölçüsünü belirler. İkinci bir kanıt kaynağı geldiğinde, Dempster kuralı odak kümelerini kesiştirerek ve çatışmayı normalleştirerek ikisini birleştirir.
Tarih
Arthur Dempster, 1967'de çok değerli eşlemelerle üst ve alt olasılıkları tanıttı ve Glenn Shafer, 1976 tarihli A Mathematical Theory of Evidence adlı kitabında bunu yeniden düzenleyerek ve genişleterek kendi başına bir kanıt teorisi haline getirdi; inanç fonksiyonları, makuliyet ve birleştirme kuralını sundu. Yapay zeka ve bilgi füzyonu alanlarında 'kanıtsal akıl yürütme' olarak yayılan bu çerçeve ve daha sonraki iyileştirmeler — aktarılabilir inanç modeli (Smets), çatışma için alternatif birleştirme kuralları ve MCDM'deki kanıtsal akıl yürütme yaklaşımı — bilinen zorluklarını ele alırken cehaletin açık tedavisini korudu.
Ne zaman kullanılır?
Birden çok kaynaktan gelen belirsiz, kısmi veya çelişkili kanıtları birleştirmeniz gerektiğinde ve tam bir önsel varsaymak yerine cehaleti açıkça temsil etmek istediğinizde Dempster-Shafer teorisini kullanın — tipik olarak sensör füzyonu, çok kaynaklı sınıflandırma, teşhis ve hedef tanıma sistemleri, risk ve güvenilirlik değerlendirmesi ve CBS kanıt kaplama gibi alanlarda. Kesin Bayes önsel atamalarının yapay olduğu ve 'kanıt yok' ile 'hiçbir şeye kanıt' ayrımının önemli olduğu durumlarda değerlidir. Uyarılar: Dempster kuralı, yüksek derecede çelişkili kaynaklar altında sezgisel olmayan sonuçlar üretebilir (Zadeh paradoksu), hesaplama hipotezlerin kuvvet kümesiyle artar ve kaynaklar arasındaki bağımsızlık varsayımı genellikle yalnızca yaklaşıktır. Alternatifler/genişletmeler arasında Bayes ağları, aktarılabilir inanç modeli ve çatışmaya toleranslı diğer birleştirme kuralları bulunur.
Sınırlar ve dikkat edilmesi gerekenler
- Dempster kuralı, yüksek çatışma durumunda sezgisel olmayan sonuçlar verebilir (Zadeh paradoksu).
- Hesaplama, çerçevenin kuvvet kümesiyle ölçeklenir, çok sayıda hipotez için maliyetlidir.
- Kaynakların bağımsız olduğunu varsayar, ki bu genellikle yalnızca yaklaşık olarak doğrudur.
- Anlamlı kütle fonksiyonları elde etmek pratikte zor olabilir.
Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.
Güçlü yönleri
- Kütleleri kümeler aracılığıyla açıkça temsil ederek cehaleti ifade eder, tekil olasılıklara zorlamaz.
- Ne kadarının bilinmediğini ölçen inanç ve makuliyet sınırları sağlar.
- Birden çok bağımsız kaynaktan gelen kanıtları birleştirmek için ilkeli bir kural sunar.
- Bayes olasılığını genelleştirir, tüm kütle tekil öğeler üzerindeyken onu geri kazanır.
Uygulama alanları
- Sınıflandırma ve hedef tanıma için çoklu sensör ve çoklu kaynak veri füzyonu.
- Belirsiz uzman/test kanıtlarını birleştiren teşhis ve karar destek sistemleri.
- Eksik bilgiyle risk, güvenilirlik ve güvenlik değerlendirmesi.
- Heterojen katmanlardan CBS kanıt kaplama ve uygunluk haritalama.
- Çok kriterli karar analizinde kanıtsal akıl yürütme yaklaşımları.
Nasıl çalışır?
Nasıl çalışır?
Kanıt, ayırt etme çerçevesi Θ (birbirini dışlayan hipotezler kümesi) alt kümeleri üzerinde temel bir olasılık ataması (kütle fonksiyonu) m olarak kodlanır. Kütle, herhangi bir alt kümeye — tam cehaleti temsil eden bütün çerçeve Θ dahil — yerleştirilebilir ve kütleler toplandığında bir eder, boş küme ise sıfır alır.
Formül
m: 2^{\Theta} \to [0,1],\quad m(\emptyset)=0,\ \sum_{A \subseteq \Theta} m(A) = 1Kütlelerden, herhangi bir A hipotezi için iki ölçüm türetilir: inanç Bel(A), tamamen A'nın içine yerleşmiş tüm alt kümelerin kütlesini toplar (A'ya tam olarak bağlı olan kanıt), oysa makuliyet Pl(A), A ile kesişen her alt kümenin kütlesini toplar (A ile en azından uyumlu olan kanıt). Birlikte, kalan belirsizliği ölçen [Bel(A), Pl(A)] aralığını oluştururlar.
Formül
\text{Bel}(A) = \sum_{B \subseteq A} m(B),\quad \text{Pl}(A) = \sum_{B \cap A \neq \emptyset} m(B)Dempster'ın birleştirme kuralı, iki bağımsız kütle fonksiyonunu birleştirir: odak kümelerinin her çifti için kütlelerini çarpar ve çarpımı kesişimlerine atar, ardından K = 1'den çıkararak normalleştirir; burada K, boş kümeye düşen toplam kütledir (kaynaklar arasındaki çatışma). Sonuç, birleştirilmiş kanıtı özetleyen yeni bir kütle fonksiyonudur.
Formül
m_{12}(A) = \dfrac{1}{1-K}\sum_{B \cap C = A} m_1(B)\,m_2(C),\quad K = \sum_{B \cap C = \emptyset} m_1(B)\,m_2(C)Kararlar, inanç-makuliyet aralığını kullanır — örneğin, en yüksek inanca, en yüksek makuliyete veya kütlelerin en yüksek pignistik (olasılık benzeri) dönüşümüne sahip hipotezi seçmek. Açık aralık, inanç ve makuliyetin geniş ölçüde farklılaştığı durumlarda bir sistemin daha fazla kanıtı ertelemesine veya istemesine olanak tanır.
Formül
[\text{Bel}(A),\ \text{Pl}(A)]\ \text{= belief interval for } ASık yapılan hatalar
- Çatışma kütlesi K kontrol edilmeden Dempster kuralının yüksek derecede çelişkili kaynaklara uygulanması.
- İnancı olasılıkla karıştırmak — inanç alt sınırdır, nokta tahmini değildir.
- Ayırt etme çerçevesi büyük olduğunda kombinatoryal şişmeyi göz ardı etmek.
- Bağımlı kaynakları bağımsızmış gibi birleştirmek, paylaşılan kanıtı iki kez saymak.
Sık sorulan sorular
Dempster-Shafer, Bayes olasılığından nasıl farklıdır?
Bayes olasılığı her hipoteze tek bir sayı atar ve tam bir önsel gerektirir. Dempster-Shafer, hipotez kümelerine kütle atayarak cehaleti doğrudan temsil etmesine izin verir ve her hipotezi bir inanç-makuliyet aralığı ile özetler. Tüm kütle tekil hipotezler üzerinde olduğunda elde edilen Bayes yaklaşımını genelleştirir.
İnanç ve makuliyet nedir?
İnanç Bel(A), tamamen A'ya bağlı olan toplam kanıttır (olasılığına alt sınır); makuliyet Pl(A), yalnızca A ile uyumlu olan toplam kanıttır (olasılığına üst sınır). [Bel(A), Pl(A)] aralığı, A için gerçek desteği çevreler ve genişliği ne kadarının bilinmediğini yansıtır.
Dempster kuralındaki çatışma problemi nedir?
İki kaynak güçlü bir şekilde anlaşamadığında, birleştirilmiş kütlenin çoğu boş kümeye (çatışma K) düşer. Bunu normalleştirerek uzaklaştırmak sezgisel olmayan sonuçlara yol açabilir — Zadeh'in klasik paradoksu. Yüksek çatışma, Dempster kuralının uygun olmayabileceğini gösterir ve alternatif birleştirme kurallarını veya kaynak güvenilirliğinin gözden geçirilmesini teşvik eder.
İlgili yöntemler
Kaynaklar
Dempster, A. P. (1967). Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 38(2), 325–339.
DOI kaynağını açKopyalandı.Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton University Press.
ISBN: 978-0-691-08175-5Kopyalandı.