Markov battaniyesi

In makine öğrenimi , Markov kapsama bir düğüm için bir de Bayes ağının düğüm kümesidir ebeveynleri oluşan alt öğelerinden, ve bunun çocukların ebeveynleri. Bir Markov ağında, bir düğümün Markov kapsamı, komşu düğümlerin kümesidir. Markov kapsamı da olarak adlandırılabilir . AT{\ displaystyle A}∂AT{\ displaystyle \ kısmi A}AT{\ displaystyle A}MB(AT){\ displaystyle MB (A)}

Mülkler ve faiz

Ağdaki her düğüm kümesi , küme üzerinde koşullandırıldığında , yani düğümün Markov kapsamı üzerinde belirlendiğinde koşullu olarak bağımsızdır . Olasılık Markov özelliğine sahiptir  ; resmi olarak, farklı düğümler için ve  : AT{\ displaystyle A}∂AT{\ displaystyle \ kısmi A}AT{\ displaystyle A}AT{\ displaystyle A}B{\ displaystyle B}

Pr(AT∣∂AT,B)=Pr(AT∣∂AT).{\ displaystyle \ Pr (A \ orta \ kısmi A, B) = \ Pr (A \ orta \ kısmi A). \!}

Bir düğümün Markov kapsamı, düğümü ağın geri kalanından bloke eden tüm değişkenleri içerir. Bu, bir düğümün Markov kapsamının, o düğümün davranışını tahmin etmek için gereken tek bilgi olduğu anlamına gelir. Terim, 1988'de Pearl tarafından icat edildi.

Bir Bayes ağında, bir düğümün ebeveynlerinin ve çocuklarının değerleri o düğüm hakkında bilgi verir, ancak söz konusu düğümü açıklamak için kullanılabilecekleri için çocuklarının ebeveynleri de dahil edilmelidir.

Ayrıca görün

• Bayes ağı
• Markov mülkü

Notlar ve referanslar

• (fr) Bu makale kısmen veya tamamen alınır İngilizce Vikipedi başlıklı makalesinde "  Markov battaniye  " ( yazarların listesini görmek ) .

1. Pearl, J. Olasılıklı Akıl Yürütme Akıllı Sistemler , Morgan Kaufmann, 1988.

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">