Kotitehtävä 20 - Ratkaisu

Esitys aiheesta: "Kotitehtävä 20 - Ratkaisu"— Esityksen transkriptio:

1 Kotitehtävä 20 - Ratkaisu

2 a) Määrittelyalueverkko
B C D

3 a) Leikkauspuu BED V5 B S1 B S2 AB V1 BC V2

4 a) Liitospuu 4, 5 V5: B,E,D     S2: B S1: B 1, 2 3 V1: A,B
V2: B,C

5 b) Liitospuu 1 2 4, 5 V5: B,E,D     S2: B S1: B 1, 2 3
V1: A,B 3 V2: B,C

6 b) Viestit 1 = (12)B 2 = (3)B 1 = (452)B 2 = (451)B

7 c) Liitospuu 1 2 4, 5, eD V5: B,E,D     S2: B S1: B 1, 2 3
V1: A,B 3 V2: B,C

8 c) Viestit □ 1 = (12)B 2 = (3)B 1 = (45 eD2)B

9 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?)

10 Ekstratehtävä Bayesverkon BN potentiaalit: BN:
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)

11 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”

12 a) Määrittelyalueverkko
B J C H K D F E G

13 a) Leikkauspuu HJFK V5 HJ S3 HF S5 BJH V3 DHF V10 B S1 F S6 DF S7 B S2
AB V1 BC V2 FG V6 DEF V7

14 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

15 b) Liitospuu 6, 10 V5: H,J,F,K  3  5   S3: J,H S5: H,F 8, 9
V3: B,J,H 4 V10: D,H,F  1  2  6  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

16 b) Viestit 1 = (12)B 2 = (3)B 3 = (8912)(J,H)
5 = (467)(H,F) 6 = (7)F 7 = (5)(D,F) 1 = (8932)B 2 = (8931)B 3 = (6105)(J,H) 5 = (6103)(H,F) 6 = (457)F 7 = (456)(D,F)

17 c) Liitospuu 6, 10 ,eK V5: H,J,F,K  3  5   S3: J,H S5: H,F
8, 9 V3: B,J,H 4 ,eD V10: D,H,F  1  2  6  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

18 c) Viestit 1 = (12)B 2 = (3)B 3 = (8912)(J,H)
5 = (4eD67)(H,F) 6 = (7)F 7 = (5eD)(D,F) 1 = (8932)B 2 = (8931)B 3 = (610eK5)(J,H) 5 = (610eK3)(H,F) 6 = (4eD57)F 7 = (4eD56)(D,F)