180 likes | 274 Views
Kotitehtävä 20 - Ratkaisu. a) Määrittelyalueverkko. A. E. B. C. D. a) Leikkauspuu. BED V 5. B S 1. B S 2. AB V 1. BC V 2. a) Liitospuu. 4 , 5 V 5 : B,E,D. . . . . S 2 : B. S 1 : B. 1 , 2 V 1 : A,B. 3 V 2 : B,C. b) Liitospuu. 4 , 5
E N D
a) Määrittelyalueverkko A E B C D
a) Leikkauspuu BED V5 B S1 B S2 AB V1 BC V2
a) Liitospuu 4, 5 V5: B,E,D S2: B S1: B 1, 2 V1: A,B 3 V2: B,C
b) Liitospuu 4, 5 V5: B,E,D 1 1 2 2 S2: B S1: B 1, 2 V1: A,B 3 V2: B,C
1 = (12)B 2 = (3)B 1 = (452)B 2 = (451)B b) Viestit
c) Liitospuu 4, 5, eD V5: B,E,D 1 1 2 2 S2: B S1: B 1, 2 V1: A,B 3 V2: B,C
1 = (12)B 2 = (3)B 1 = (45 eD2)B 2 = (45 eD1)B c) Viestit □
Lisämateriaali kiinnostuneille • Seuraavissa kalvoissa on esitetty alkuperäinen kotitehtävä ratkaisuineen • Periaate on kuitenkin sama kuin varsinaisessa kotitehtävässä, pohtimista on vain enemmän (esim. evidenssipotentiaalin voi sijoittaa useampaan klikkiin tai sitten vain yhteen, miksi?)
Ekstratehtävä BN: • Bayesverkon BN potentiaalit: 1 = P(A) 6 = P(F|H,J,K) 2 = P(B|A) 7 = P(G|F) 3 = P(C|B) 8 = P(H|B,J) 4 = P(D|H) 9 = P(J) 5 = P(E|D,H) 10 = P(K|J)
Ekstratehtävä • a) Tee liitospuu verkolle BN • b) Suorita täysi leviäminen a-kohdassa rakentamallesi liitospuulle, eli esitä viesti kussakin postilaatikossa • c) Suorita täysi leviäminen a-kohdassa rakentamallesi liitospuulle evidenssillä e = eD:”D = d” , eK:”K = k”
a) Määrittelyalueverkko A B J C H K D F E G
a) Leikkauspuu HJFK V5 HJ S3 HF S5 BJH V3 DHF V10 F S6 B S1 DF S7 B S2 AB V1 BC V2 FG V6 DEF V7
a) Liitospuu 6, 10 V5: H,J,F,K S3: J,H S5: H,F 8, 9 V3: B,J,H 4 V10: D,H,F S1: B S2: B S6: F S7: D,F 1, 2 V1: A,B 3 V2: B,C 7 V6: F,G 5 V7: D,E,F
b) Liitospuu 6, 10 V5: H,J,F,K 3 3 5 5 S3: J,H S5: H,F 8, 9 V3: B,J,H 4 V10: D,H,F 1 1 2 2 6 6 7 7 S1: B S2: B S6: F S7: D,F 1, 2 V1: A,B 3 V2: B,C 7 V6: F,G 5 V7: D,E,F
1 = (12)B 2 = (3)B 3 = (8912)(J,H) 5 = (467)(H,F) 6 = (7)F 7 = (5)(D,F) 1 = (8932)B 2 = (8931)B 3 = (6105)(J,H) 5 = (6103)(H,F) 6 = (457)F 7 = (456)(D,F) b) Viestit
c) Liitospuu 6, 10 ,eK V5: H,J,F,K 3 3 5 5 S3: J,H S5: H,F 8, 9 V3: B,J,H 4 ,eD V10: D,H,F 1 1 2 2 6 6 7 7 S1: B S2: B S6: F S7: D,F 1, 2 V1: A,B 3 V2: B,C 7 V6: F,G 5,eD V7: D,E,F
1 = (12)B 2 = (3)B 3 = (8912)(J,H) 5 = (4eD67)(H,F) 6 = (7)F 7 = (5eD)(D,F) 1 = (8932)B 2 = (8931)B 3 = (610eK5)(J,H) 5 = (610eK3)(H,F) 6 = (4eD57)F 7 = (4eD56)(D,F) c) Viestit