S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävän 21 ratkaisu Osmo Salomaa
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä AB C Tarkastellaan alla olevaa Bayesverkkoa, jossa kaikilla muuttujilla on kaksi tilaa: y ja n. P(A) = (0,5; 0,5) P(B) = (0,5; 0,5) B A yn y(0, 1)(1, 0) n (0, 1) P(C|A, B) =
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu (1) Evidenssiä C = y, alkukonfiguraatio yny. P(A | B = n, C = y) = (1, 0) → A = y (ei tarvetta generoida satunnaislukua.) P(B | A = y, C = y) = (0, 1) → B = n (ei tarvetta generoida satunnaislukua.) Konfiguraation 1. kierroksen jälkeen yny.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu (2) Konfiguraatio ei muuttunut & satunnaislukuja ei tarvittu → Kaikki seuraavatkin konfiguraatiot yny. Saadaan P(A) = (1, 0) ja P(B) = (0, 1). Ei yhdy verkon todennäköisyyksiin. ”Oikeat tulokset” olisivat P(A) = (0,5; 0,5) ja P(B) = (0,5; 0,5) eli konfiguraatio joko yny tai nyy. Tapahtui jumiutuminen lokaaliin optimiin. Algoritmi ei päässyt etenemään toiseen mahdolliseen konfiguraatioon nyy.