bayesian networks exercise 4

Upload: konstantinos-paraskevopoulos

Post on 08-Apr-2018

214 views

Category:

Documents


0 download

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

    >