bayesian networks exercise 4
TRANSCRIPT
-
8/6/2019 Bayesian Networks Exercise 4
1/7
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
8
L f w w o c Ih{fwkhc Cfz~oyew
:
Kc zdkw Lfwwoc
]fyiowf yfhwockcn vwkcn wpfgkhlkqfj womz~hyf#
Jvyhzkoc 1 hppyotkbhzfl{ 70"=0 bkcvzfw
]fyiowf yfhwockcn vwkcn wpfgkhlkqfj womz~hyf#
Kc zdkw lfwwoc ~f ~kll vwf hnhkc zdf Wkcvw pyoilfb zo go}fy zdf ]fyiowfxvfy{bojf kc Iflkfm hc
Jfgkwkoc Cfz~oye zool myob HKwphgf#
8# Zo wzhyz, lohj zdf mklf IC_Ftgfywkwf_9#tbl, wo zdf bhkc ~kcjo~ om zdf hpplkghzkoc ~kll wdo~ lkefzdf ocf kc Pkgzvyf 8#
9# [ov ~kll dh}f zo wfz zdf hpplkghzkoc kc ]fyiowf xvfy{ bojf# Zo jo zdhz, glkge oc Cfz~oyeOpzkocw bfcv, glkge wvibfcv Xvfy{Bojfw hcj zdfc wflfgz ]fyiowfXvfy{Bojf#
7# Opfc zdf Wol}fzhi#:# Wflfgz Xvfy{ivzzoc myob zdf Wol}fzoolihy#6# Glkge oc cojf W, zo }fyiowf xvfy{ zdf cojf#
H cf~ jkhlon myhbf XvffykcnCojfW ~kll opfc lkef zdf ocf wdo~c kc Pkgzvyf 9# ^dfc {ov xvfy{
h cojf kc }fyiowf bojf, zdf cojf {ov gdowf zo xvfy{ ~kll co~ dh}f h zdkge nyffc ioyjfy
hyovcj kz, hcj lkcfw ~kll dh}f hppfhyfj, aokckcn zdf phyfczw om hc{ cojf zdhz hyf coz hlyfhj{
Pkgzvyf 8
-
8/6/2019 Bayesian Networks Exercise 4
2/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
9
aokcfj# Kc ovy ghwf cojf W zdhz {ov gdowf zo xvfy{ ~kll co~ dh}f h zdkge nyffc ioyjfy hyovcj kz,
hcj lkcfw ~kll hppfhy, aokckcn zdf phyfczw MlhcjH#
Oc zdf lfmz dhcj wkjf om zdf xvfy{ ~kcjo~, {ov ~kll wff z~o lkwzw om mhgzoyw1 gvyyfcz hcj
flkbkchzfj hw {ov ghc wff kc Pkgzvyf 7# Cozkgf zdhz zdf lkwz om flkbkchzfj mhgzoyw kw ilhce#
=# Kc zdf GvyyfczMhgzoyw lkwz, glkge oc zdf kzfb ~kzd zdf chbfm0$W, H, Ml+#KcwpfgzkcnMhgzoyw jkhlon myhbf ~kll opfc hw {ov ghc wff kc Pkgzvyf :# Hw {ov bh{ dh}f cozkgfj
hlyfhj{ zdkw jkhlon myhbf goczhkcw hll zdf powwkilf }hlvfw om zdf pyoihiklkz{ P$W|H,Ml+#
Pkgzvyf 7
Pkgzvyf 9
-
8/6/2019 Bayesian Networks Exercise 4
3/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
7
># Cftz zo zdf lhifl KcwpfgzkcnMhgzoy zdfyf ~kll if h jyop"jo~c bfcv ~kzd zdf chbf om zdf mhgzoy{ov gdowf zo kcwpfgz wflfgzfj k#f# m0$W, H, Ml+# Km {ov wflfgz hcozdfy mhgzoy myob zdhz bfcv, zdf
~kcjo~ ~kll gdhcnf hcj {ov ~kll wff zdf }hlvfw moy zdf cf~ mhgzoy# Wflfgz zdf kzfbm9$W, Zk+ ~dkgd
yfpyfwfczw zdf pyoihiklkz{ P$Zk, W+, zo opfc zdf myhbf jkhlon wdo~c kc Pkgzvyf 6#
4# Oc zdf ykndz dhcj wkjf om zdf myhbf jkhlon wdo~c kc Pkgzvyf 6 zdfyf kw h wfykfw om ivzzocw, jkyfgzl{vcjfycfhzd zdf lhifl ]hlvf# Glkge oc hc{ ocf om zdowf ivzzocw zo opfc zdf Jfyk}hzkoc jkhlon
myhbf ~dkgd wdo~w do~ zdf }hlvf ~hw ghlgvlhzfj# Moy fthbplf km {ov glkge oc ivzzoc ~kzd zdf
Pkgzvyf 6
Pkgzvyf :
-
8/6/2019 Bayesian Networks Exercise 4
4/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
:
}hlvf 0#4 zdf myhbf jkhlon kc Pkgzvyf = ~kll if wdo~c ~dkgd wh{w ~dhz zdhz }hlvf fthgzl{ zdhz
}hlvf yfpyfwfczw#
;# Glowf zdf Jfyk}hzkoc myhbf jkhlon i{ glkgekcn OE#80#Glkge OEhnhkc kc zdf Kcwpfgzkcn mhgzoyw myhbf jkhlon zo yfzvyc zo zdf xvfy{ myhbf jkhlon#88#Oc zdf lfmz wkjf om zdf myhbf jkhlon XvffykcnCojfW, wff zdf mk}f wzhnfw zdhz wobfocf bvwz
vcjfyzhef zo gobplfzf h xvfy{# Zdowf mk}f wzhnfw hw {ov ghc wff kc Pkgzvyf >hyf 1
8# pyvckcn kyyflf}hcz }hykhilfw,9# pyoafgzkcn oiwfy}hzkocw,7# flkbkchzkcn }hykhilfw,:# bvlzkpl{kcn mkchl mhgzoyw, hcj6# coybhlkqkcn mkchl mhgzoyw#
Pkgzvyf =
-
8/6/2019 Bayesian Networks Exercise 4
5/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
6
Zdfwf wzhnfw bvwz if gobplfzfj kc oyjfy, hlzdovnd wzhnfw ~kll if hvzobhzkghll{ wekppfj vcjfy
gfyzhkc gocjkzkocw $moy fthbplf, km zdfyf hyf co oiwfy}hzkocw wzfp z~o ~kll hvzobhzkghll{ if
wekppfj+# [ovy gvyyfcz pyonyfww zdyovnd zdf wzhnfw ghc if jfzfybkcfj i{ zdf wzhzf om zdf
ivzzocw vcjfy fhgd wzhnf jfwgykpzkoc#
Kz kw powwkilf zo hj}hcgf zdyovnd zdf wzhnfw fkzdfy i{ vwkcn zdf ivzzocw oc zdf lfmz phcfl, oy i{
jkyfgzl{ kczfyhgzkcn ~kzd zdf nyhpd# [ov ghc kczfyhgz ~kzd zdf nyhpd i{ ykndz glkgekcn oc zdf
ghc}hw hcj wflfgzkcn hc hgzkoc, oy i{ lfmz glkgekcn oc cojfw# Lfmz glkgekcn oc h cojf dhw jkmmfyfcz
ifdh}koy jfpfcjkcn oc zdf wzhnf zdhz {ov hyf kc# Moy fthbplf, glkgekcn oc hc oiwfy}fj cojf
~dklf {ov hyf kc zdf PyoafgzOiwfy}hzkocw wzhnf ~kll pyoafgz zdf cojfw oiwfy}hzkoc# [ov ghc
yfhyyhcnf zdf nyhpd zo bhef kz fhwkfy zo yfhj i{ jyhnnkcn cojfw hcj vwkcn zdf hvzo wghlf opzkoc
i{ ykndz glkgekcn oc zdf ghc}hw hcj wflfgzkcn Hvzowghlf#
89#Zo kbpyo}f zdf fmmkgkfcg{ om {ovy xvfy{, {ov ghc pyvcf kyyflf}hcz }hykhilfw myob zdf nyhpd#Glkge oc [fw ivzzoc kc zdf PyvcfKyyflf}hcz]hykhilfw wzhnf, }hykhilfw Zkhcj D~kll if pyvcfj hcj
zyfhzfj hw dh}kcn iffc flkbkchzfj hw zdf{ jocz hmmfgz zdf pyoihiklkz{ om zdf gvyyfcz xvfy{ cojf
W# Zdf kyyflf}hcz }hykhilfw hyf gdowfc hggoyjkcn zo zdf jfmkckzkoc om gocjkzkochl kcjfpfcjfcgf#
Hc hlnoykzdb zdhz kbplfbfczw zdf gykzfykh moy j"wfphyhzkoc kw vwfj# Zdf bojfl hmzfy zdf
flkbkchzkoc om zdf z~o }hykhilfw ~kll if lkef zdf ocf wdo~c kc Pkgzvyf 4#
Zdf mk}f wzhnfw kc zdf pyogfww om gobplfzkcn h xvfy{#
Pkgzvyf >
-
8/6/2019 Bayesian Networks Exercise 4
6/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
=
Jvykcn zdf Flkbkchzf]hykhilfw wzhnf, zdfyf hyf z~o ~h{w kc ~dkgd {ov ghc gdoowf }hykhilfw zo
flkbkchzf#
87#Zy{ zdf Hvzo"Flkbkchzf ivzzoc zo flkbkchzf hll zdf }hykhilfw kc zdf oyjfy wpfgkmkfj i{ zdfdfvykwzkg ~dkgd kw wpfgkmkfj i{ zdf jyop jo~c bfcv cftz zo lhifl Dfvykwzkg# Zdf h}hklhilf
dfvykwzkgw hyf Bht"Ghyjkchlkz{, Bkc"Jfnyff, Bkc"Mhgzoy, Bkc"Mkll, Yhcjob, hcj Wfxvfczkhl# Zdf
FlkbkchzfCftzivzzoc ~kll flkbkchzf h wkcnlf }hykhilf fhgd zkbf {ov pyfww kz#
8:#Pyfww zdf Yfwfz xvfy{ ivzzoc zo yfwfz {ovy xvfy{#86#Zy{ zdf wfgocj ~h{ zo gdoowf }hykhilfw zo flkbkchzf i{ glkgekcn oc zdfb jkyfgzl{# ^dfc {ov
flkbkchzf h }hykhilf, kz ~kll if nyh{fj ovz, hcj zdf lkwzw om gvyyfcz hcj flkbkchzfj mhgzoyw ~kll if
vpjhzfj hggoyjkcnl{# [ov wdovlj wff h cf~ mhgzoy hz zdf iozzob om zdf GvyyfczMhgzoyw lkwz, hcj
zdf }hykhilfw kc zdhz cf~ mhgzoy wdovlj hll if aokcfj km zdf{ ~fyfc.z hlyfhj{# Ocgf hll zdf
}hykhilfw dh}f iffc flkbkchzfj, zdf ocl{ mhgzoy yfbhkckcn ~kll if zdf hcw~fy# H ~kcjo~ ~kll hlwo
opfc vp nk}kcn {ov zdf xvfy{ yfwvlzw# Zdkw kw zdf whbf ~kcjo~ {ov ~ovlj nfz km {ov ~fyf
xvfy{kcn zdf cojf kc IykfmXvfy{Bojf#
8=#Pyhgzkgf i{ {ovywflm# Dh}kcn kc myocz om {ov zdf yfwvlzw myob Zhilf 8 kc lfwwoc 7 zy{ xvfy{ zdfcojfw om {ovy bojfl kc }fyiowf xvfy{ bojf#
Zdf bojfl hmzfy zdf flkbkchzkoc om }hykhilfw Zk hcj D#
Pkgzvyf 4
-
8/6/2019 Bayesian Networks Exercise 4
7/7
Ih{fwkhc Cfz~oyew
Kczfychzkochl Dfllfckg Vck}fywkz{
Phyhwef}opovlow Eocwzhczkcow
>