S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 1 Sovelluksia Kerttu-Liisa.

Slides:



Advertisements
Samankaltaiset esitykset
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kimmo Berg Optimointiopin seminaari - Kevät 2005 / 1 Sähköinen kaupankäynti Kimmo Berg.
Advertisements

Kausaaliverkot ja todennäköisyyslaskennan kertaus Sivut 3-17
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Kim Björkman Optimointiopin seminaari - Kevät 2007 / 1 Yksiulotteiset kuvaukset.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Riikka-Leena Leskelä Optimointiopin seminaari - Syksy 2005 / 1 2. Mallien rakentaminen.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ari Tiainen Optimointiopin seminaari - Kevät 2005 / 1 Käänteisoptimointiin perustuvat huutokaupat.
Kombinatoriset huutokaupat Osa 2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (1)
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 20 – Karin Ahlbäck Optimointiopin seminaari - Syksy Esitelmä.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Kotitehtävä 15.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Kaarlo Väisänen Optimointiopin seminaari - Kevät 2007 Kompleksisuuden teoria ja organisaaatiotiede.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 – Jussi Karlqvist Optimointiopin seminaari - Kevät 2007 Pehmeä Systeemimetodologia (SSM)
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Outi Somervuori Optimointiopin seminaari - Kevät 2010 The trouble with choice: Studing.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 28 – Tuukka Sarvi Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 28 Tuukka.
Tommi Kauppinen ja Tuukka Sarvi
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 27 – Tommi Kauppinen Optimointiopin seminaari - Syksy 2005 / 1 Oppiminen Bayes-verkoissa.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 29 – Janne Ojanen Optimointiopin seminaari - Syksy Dynaamiset Bayesverkot Osa 1.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 14 – Tom Lindström Optimointiopin seminaari - Syksy 2005 Kotitehtävän 14 ratkaisu Tom.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kolmioimattomat määrittelyalueverkot.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Lisätiedon arvo.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 11 - ratkaisu.
Toimitusketjujen hallinta ja sähköinen kaupankäynti
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 18 – Otto Sormunen Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Verkko-teoreettinen esitystapa.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2010 Lineaarinen.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Signalointi ja cheap talk
Optimoinnin käyttö tiedonlouhinnassa
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Tom Lindström Optimointiopin seminaari - Kevät 2005 / 1 Kombinatoriset huutokaupat 2 Tom Lindström.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 24 – Teppo Voutilainen Optimointiopin seminaari - Syksy 2005 / 1 Datakonflikti ja herkkyys.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Virittäminen (Tuning) s
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Harri Ehtamo Optimointiopin seminaari - Kevät 2005 / 1 Sähköinen kaupankäynti Harri Ehtamo.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mallinnusmenetelmät 5 – Emilia Partanen Optimointiopin seminaari - Syksy 2005 Mallinnusmenetelmät.
S ysteemianalyysin Laboratorio Aalto-yliopiston Teknillinen korkeakoulu Esitelmä 10 – Epäoikeudenmukaisuuden karttaminen Tuomas Nummelin Optimointiopin.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 17 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 6 - Erkka Ryynänen Optimointiopin seminaari - Syksy 2005 / 1 Bayesin verkot Mallinnus metodeita.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Jirka Poropudas Optimointiopin seminaari - Kevät 2005 / 1 Bayes-verkoista s
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 14 - Tom Lindström Optimointiopin seminaari - Syksy 2005 Vaikutuskaaviot Sivut
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Anna Matala Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Anna Matala.
Hyöty ja yhden toiminnan mallit
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Lokaalit uskottavuusmenetelmät.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Lasse Johansson Systeemitieteiden kandidaattiseminaari – Syksy 2009 Vaikutuskaaviopelit Lasse Johansson.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: Viivytystaistelu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä – Jouni Pousi Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Jouni Pousi.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 6- Samuel Aulanko Optimointiopin seminaari - Syksy 2009 Joustavien kokoonpanojärjestelmien.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 - Henri Tokola Optimointiopin seminaari - Syksy 2009 Työpajan skedulointi rajoiteohjelmoinnilla.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 19 – Ville Koponen Optimointiopin seminaari - Syksy 2009 Kotitehtävä 19 (Kirja12.7)
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 30 - Aatu Kaapro Optimointiopin seminaari - Syksy 2005 / 1 Dynaamiset Bayes-verkot Osa.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 25 - Mark Mehtonen Optimointiopin seminaari - Syksy 2005 / 1 The Chain Rule for Influence.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Ohjaamaton oppiminen– Heikki Vesterinen Optimointiopin seminaari - Syksy 2010 Ohjaamaton.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 - Jirka Poropudas Optimointiopin seminaari - Syksy 2000 / 1 Kotitehtävän 2 ratkaisu Jirka.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmöijän nimi Systeemitieteiden kandidaattiseminaari – Syksy/Kevät 200X Virheraportoijien jakaumat.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mikko Luttinen Optimointiopin seminaari - Kevät 2005 / 1 Vedonlyönti internetissä Mikko Luttinen.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 23 – Juho Kokkala Optimointiopin seminaari - Syksy 2005 / 1 IEJ-puut, yhteisjakaumat, A-kyllästetyt.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 9 Ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 Ehdollisten todennäköisyyksien.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 24 – Teppo Voutilainen Optimointiopin seminaari - Syksy 2005 Kotitehtävän 24 ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävän 21 ratkaisu Osmo.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 13 – Tommi Nykopp Optimointiopin seminaari - Syksy 2005 / 1 Päätösteoreettinen vianhaku.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Janne Nurmi Optimointiopin seminaari - Kevät 2008 Kotitehtävä 4 - Ratkaisu
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Ilmari Kuikka Optimointiopin seminaari - Kevät 2010 Kotitehtävä 8 Ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Olli Mahlamäki Optimointiopin seminaari - Syksy 2005 / 1 HUGIN-ohjelmisto Olli Mahlamäki.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Henri Tokola Optimointiopin seminaari - Syksy 2009 Kotitehtävä 5: LEKIN-ohjelman käyttö.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Reda Guerfi Optimointiopin seminaari - Syksy 2009 Taloudellisen tuotantoerän skedulointi.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Kotitehtävien ratkaisut
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2000 / 1 Potentiaalien kertaus ja.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Pekka Mild Optimointiopin seminaari - Syksy 2005 / 1 Monitavoitteiset vaikutuskaaviot; Ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Fraktaalit – Ville Brummer Optimointiopin seminaari - Kevät 2007 Fraktaalit - Kotitehtävän vastaus.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 4. Kotitehtävän ratkaisu.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2010 Esitelmä 3.
Esityksen transkriptio:

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 1 Sovelluksia Kerttu-Liisa Kilpijoki

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 2 Sisällys 1.Sovellusalat 2.Bayesverkot lääketieteessä 3.Tapaus 1: Triage 4.Tapaus 2: Neuse joen rehevöityminen 5.Kritiikkiä ja kommentteja 6.Yhteenveto 7.Lähteet 8.Kotitehtävä

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 3 Sovellusaloja •Tiedon analysointi (Data mining) –Tilastollisesta esimerkkiaineistosta yleisesti tulkittava malli –Ongelmakentän ominaisuudet –DNA-sekvenssien analysointi, tähtikartastot •Vikadiagnostiikka –MS: apuväline tietokoneen käyttäjälle ongelmatilanteissa –Intel: laaduntarkkailu prosessoripiirien valmistusprosessissa •Älykkäät agentit –Helpottaa sovellusten käyttöä tarjoamalla aktiivisesti apua –Esim. Office Assistant

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 4 Sovellusaloja •Avaruustutkimus –NASA edelläkävijä –Ulkoavaruuden tutkimuksessa prioritodennäköisyydet tai odotusarvot tuntemattomia –Verkon potentiaalisysteemit saadun datan perusteella → epäsuora verkko → muiden datajoukkojen rinnastus → uusien teorioiden ja hypoteesien testaus •Prosessikontrolli –VISTA-järjestelmä avaruussukkuloiden lennoilla –Vikatilanteet ja korjausehdotukset –Näytöillä vain tärkeimmät mittaustulokset •Kuvankäsittely –Ei Bayesverkkosovellus, mutta perustuu bayesilaisen mallinnuksen periaatteisiin –Superresoluutiokuvat (NASA)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 5 Bayesverkot lääketieteessä •Eräs ensimmäisistä sovelluksista IntelliPath –Rintasyövän diagnosointi –Potilaiden riskianalyysi •Diagnosointi, hoidon vaikutus •Optimaalinen hoito → tehokkuus •Miksi Bayes? –Epävarmuus: diagnoosi, puuttuva tieto –Evidenssin lisäys –Malli mittausdatan/kirjallisuuden pohjalta •Dynaamiset aikamallit –Epidemioiden riskimallit –elinajanennusteet

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 6 Triage •Apuväline lääketieteelliseen päätöksentekoon •Tavoitteena potilaiden oikea ja tehokas hoito –Diagnoosi –Potilaiden priorisointi tilan vakavuuden perusteella –Sijoitus (hoitoyksikkö) → hoitoviiveen minimointi •Verkon toiminta: 1)Pääoireet: prioritodennäköisyydet, ryhmittely 2)Esikysymykset 3)Kyselytutkimus → oireiden päivitys 4)Lista diagnooseista 5)Iterointi: ketju toistetaan alusta, kunnes päästään yhteen tai kahteen diagnoosiin •Hyötysolmu –Sakkofunktio (kulut, hoitamattomuuden seuraukset jne.) –Hoitopäätös ehdolla diagnoosi=tosi

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 7

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 8 Neuse-joen rehevöityminen (1/3) •Simulointiohjelmilla vaikeaselkoisia tuloksia •Halutaan tietoa kiinnostavista muuttujista → linkkaus typpeen (pääsyy rehevöitymiseen) •Kausaalisuhteet näkyviin •Apu päätöksentekoon, tietoa joen tilasta •Verkon koko: muuttujille kriteerit –Kontrolloitavuus/ennustettavuus/hallittavuus

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 9 Neuse-joen rehevöityminen (2/3) Kalakannan kunto Äyriäisten elinkyky Siimaeliöt Joen typpipitoisuus Nääntymisen kesto Ristituulet Levän tiheys Hiilen tuotto Sedimentin hapentarve Hapen konsentraatio Kalakuolemat Hypoksian kesto Joen virtaama Veden lämpötila -15% -11% -50%

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 10 Neuse-joen rehevöityminen (3/3) •Tulokset todennäköisyysjakaumina •Tilat a) ei muutosta ja b) typpeä 50 % vähemmän •Muutokset pieniä –Mitä enemmän muuttujia välissä, sen pienempi vaikutus •Ei varsinaista uutta tietoa, mutta hyvä kuva ekosysteemin toiminnasta: mikä vaikuttaa mihin

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 11 Kritiikkiä ja kommentteja •Priorijakaumien määritys •Ei toimi, jos ongelmaan liittyy paljon epävarmuutta •Toimii päättelyketjun ja annettujen todennäköisyyksien mukaan → odottamattomia tilanteita ei pystytä käsittelemään –Office Assistant –Automaattinen ohjaus •Suurissa verkoissa laskennallinen vaikeus –Algoritmien jumiutuminen •Hyvä ongelman hahmotuksessa –Kausaalisuhteet •Ei ehdotonta oikeaa ratkaisua, kuitenkin hyvä apuväline

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 12 Yhteenveto •Bayesverkoilla paljon sovelluksia –Tietokoneen käyttöjärjestelmissä –Avaruustutkimuksessa –Lääketieteessä •Mallit mittausdatan tai esitiedon pohjalta •Diagnoosit, ennustus, tuotantokontrolli

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 13 Lähteet •Johdatus Bayesverkkoihin ja sovelluksiin •Bayesilaiset mallit lääketieteessä •Hugin •P. Myllymäki, H. Tirri: Bayesverkkojen mahdollisuudet, Teknologiakatsaus 58/98, TEKES 1998 •M.E. Borsuk et al., A Bayesian network of eutrophication models for synthesis, prediation and uncertainty analysis, Ecological Modelling 173 (2004)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 26 – Kerttu-Liisa Kilpijoki Optimointiopin seminaari - Syksy 2005 / 14 Kotitehtävä •Esittele lyhyesti Lumiere-projekti ja jokin muu sovellus –Tekstiä max yksi A4