Reprsentation de la Connaissance e

Exercices

Reprsentation de Connaissances Incertaines e

Exercices
Exercice 1 On consid`re le probl`me classique suivant. On utilisera les notations suivantes : FN pour e e `l fait froid en Norvege, ZO pour la cage des cygnes est ouverte au Zoo, CP pour il y a un cygne sauvage sur ma pelouse, et enn SA pour le prix du saumon a augment. Les dpendances directes e e entre ces variables nous permettent de donner la structure suivante pour le rseau Bayesien. e

On dispose en outre des probabilits conditionnelles signicatives (celles qui doivent tre associes au e e e noeuds du rseau) suivantes : e P (f n) P (zo) P (sa|f n) P (sa|f n) P (cp|f n zo) P (cp|f n zo) P (cp|f n zo) P (cp|f n zo) 0.95 0.7 0.95 0.1 0.9 0.05 0 0

Vous rpondrez aux requtes suivantes : e e Quelle est la probabilit pour quil y ait un cygne sur ma pelouse sachant que le Zoo a laiss e e une cage ouverte ? Corrige : Commenons par lapproche intuitive. On cherche ` calculer P (cp|zo), donc c a P (cp zo) P (zo) Or (par marginalisation), on obtient P (cp zo) = P (cp zo f n sa) + P (cp zo f n sa) + P (cp zo f n sa) + P (cp zo f n sa) Observons que SA nest anctre ni de la variable requte, ni de la variable observation. On e e aurait donc pu lliminer, et il sut par consquent de marginaliser sur F N (selon le principe e e de pertinence). Ce qui donne simplement P (cp zo f n) + P (cp zo f n)

Universit Paris-Dauphine e

M1 - 2007/2008

N. Maudet et G.Bourgne

Exercices

Reprsentation de la Connaissance e

puis, apr`s dcomposition selon la structure du rseau e e e P (cp|f n zo) P (f n|zo) P (zo) + P (cp|f n zo) P (f n|zo) P (zo) On observe que le dnominateur est P (zo), ce qui permet dencore simplier pour arriver ` e a P (cp|f n zo) P (f n|zo) + P (cp|f n zo) P (f n|zo) = 0.855 On peut aussi appliquer lalgorithme dlimination de variables, que nous dtaillons ici (pour e e simplier lcriture je pose pour dsigner la valeur du dnominateur). e e e P (CP |zo) =
SA F N

P (CP |F N zo) P (SA|F N ) P (F N ) P (zo) P (CP |F N zo) P (SA|F N ) P (F N ) P (zo)

SA F N

P (CP |zo) =

P (CP |zo) = P (zo)

FN

P (CP |F N zo) P (F N )
SA

P (SA|F N )

On observe bien que la somme sur SA va donner 1 (ce qui explique le test de pertinence). Nous allons ` prsent calculer les facteurs correspondants. a e P (CP |zo) = P (zo)
f1 FN

P (CP |F N zo) P (F N )
f2 f3

FN f3 (F N ) = t f

CP val t 0.95 et f2 (CP, F N ) = t 0.05 f f

FN t f t f

val 0.9 0 0.1 1

Ce qui donne CP t (f2 f3 )(CP, F N ) = t f f FN t f t f val 0.855 et 0 0.095 0.05

CP (f2 f3 )(CP, F N ) = t FN f

val 0.855 0.145

Il nest pas ncessaire daller plus loin puisque le facteur f1 slimine avec le dnominateur. e e e Quelle est la probabilit pour la cage ne soit pas ouverte au Zoo tant donn quil ne fait pas e e e froid en Norv`ge ? e Corrige : Les v`nements sont indpendants... Il sagit donc simplement de la probabilit e e e e pour que la cage ne soit pas ouverte (P (zo|f n) = P (zo)). Quant ` la proba des v`nements a e e conjoints, ce serait videmment le produit. e Quelle est la probabilit pour la cage soit ouverte au Zoo tant donn quil ny a pas de cycgne e e e sur ma pelouse ? Corrige : Il sagit ici dun diagnostic. On cherche ` calculer P (ZO|cp). Utilisons lalgorithme a de llimination de variables. Apr`s limination de SA et dcomposition, on obtient e e e e

Universit Paris-Dauphine e

M1 - 2007/2008

N. Maudet et G.Bourgne

Reprsentation de la Connaissance e

Exercices

P (ZO|cp) = P (ZO)
f1 FN

P (cp|F N ZO) P (F N )
f2 f3

FN f3 (F N ) = t f Ce qui donne FN t (f2 f3 )(F N, ZO) = t f f Reste ` multiplier par a

FN val t 0.95 et f2 (F N, ZO) = t 0.05 f f

ZO t f t f

val 0.1 0.95 1 1

ZO t f t f

val 0.095 0.9025 et 0.05 0.05

ZO val (f2 f3 )(F N, ZO) = t 0.145 FN f 0.9525

ZO val f1 (ZO) = t 0.7 f 0.3 On obtient alors le facteur rsultat e ZO val fr (ZO) = t 0.1015 f 0.28575 Notez que la somme de ces probas ne fait pas 1 ! Pour normaliser, il sut alors de sommer ce facteur rsultat sur la variable requte (ZO, ce qui donne 0.38275) pour considrer toutes les e e e valeurs que peut prendre cette variable, et de diviser par cette valeur. On aura alors : P (zo|cp) = 0.26 et P (zo|cp) = 0.74 Quelle est la probabilit pour la cage ne soit pas ouverte au Zoo tant donn quil ne fait pas e e e froid en Norv`ge et que le prix du saumon na pas augment ? e e Corrige : Ici les variables seraient ` nouveau indpendantes, donc P (zo|f n sa) = 0.7, a e pas tr`s intressant. Pour ceux qui voudraient sentra e e ner un peu plus, quelques autres rsultats, e par exemple : P (zo|cp sa) = 0.56, ou encore P (f n|sa cp) = 0.27 .

Universit Paris-Dauphine e

M1 - 2007/2008

N. Maudet et G.Bourgne