Päätöspuut (‘decision trees’)

Slides:



Advertisements
Samankaltaiset esitykset
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 10 – Juho Kokkala Optimointiopin seminaari - Syksy 2010 Kernel-tasoitus.
Advertisements

Diskreetit todennäköisyysjakaumat
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.
Mat Optimointiopin seminaari, Syksy 2010
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Tony Nysten Optimointiopin seminaari - Syksy 2009 Junien aikataulutus Luku 5 Tony.
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ä.
Ohjelmistotekniikka - Tenttiin valmistautumisesta Kevät 2003 Hanna-Kaisa Lammi LTY/Tite.
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ä 2 - Jarno Leppänen Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: stabiilisuudesta.
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 Kotitehtävä 14 – Tom Lindström Optimointiopin seminaari - Syksy 2005 Kotitehtävän 14 ratkaisu Tom.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Lasse Johansson Systeemitieteiden kandidaattiseminaari – Kevät 2010 Vaikutuskaaviopelit Lasse Johansson.
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.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Mark Mehtonen Optimointiopin seminaari - Kevät 2005 / 1 Tarjontaketjun hallinta ja sähköinen kaupankäynti.
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ä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Johdanto peliteoriaan
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Korreloitu tasapaino ja sosiaaliset.
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ä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2009 Projektien suunnittelu ja skedulointi.
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 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 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 Teknillinen korkeakoulu Esitelmä 18 – Juho Kokkala Optimointiopin seminaari - Kevät 2007 Stabiilit monistot ja kriisit Mat
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 Kotitehtävä – Jouni Pousi Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Jouni Pousi.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Heikki Vesterinen Systeemitieteiden kandidaattiseminaari – Syksy 2009 Epälineaarinen hinnoittelu:
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Arttu Klemettilä Optimointiopin seminaari - Syksy 2009 Optimointiopin seminaari 2009.
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ä 25 - Mark Mehtonen Optimointiopin seminaari - Syksy 2005 / 1 The Chain Rule for Influence.
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 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.
Kotitehtävä (1/2) (a) Ratkaise oheinen vaikutuskaavio teoreemien 1-5 mukaan. Ratkaisusta tulee selvitä, mitä kullakin kierroksella on tehty.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Alexander Franck Optimointiopin seminaari - Kevät 2010 Rationalisoituvuus ja yleinen.
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 Teknillinen korkeakoulu Pekka Mild Optimointiopin seminaari - Syksy 2005 / 1 Monitavoitteiset vaikutuskaaviot; Ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 4. Kotitehtävän ratkaisu.
Esityksen transkriptio:

Päätöspuut (‘decision trees’) Klassinen kaavioesitys päätöksenteon tueksi

Session rakenne Miksi päätöspuita tarvitaan? Kuinka puu rakennetaan – keskeiset asiat Miten vaihtoehtoja arvioidaan?

Päätarkoitus: skenaarioiden valmistelu Vaihtoehdot ja tavoitteet hyödyllistä jäsentää matriisiin ennen puun rakentamista Skenaariot muodostuvat omien toimenpiteiden (’action’) ja ulkopuolisten tapahtumien (’environmental event’) ketjusta Kahdentyyppisiä epävarmoja muuttujia: Tapahtumat (’event’)  suora vaikutus lopputulokseen Informaatio  vaikuttaa tulevien puun haarojen todennäköisyyksiin (myös informaation arvo arvioitavissa)

Päätöspuuanalyysissa Edetään ajassa päätöstilanteesta toiseen; Hahmotetaan päätösvaihtoehdot ja niiden seuraukset; Hahmotetaan seurausten subjektiiviset toteutumatodennäköisyydet (kvantitatiiviset todennäköisyysarviot ja esim. euromääräinen hyöty); Hahmotetaan seurausten jälkeiset uudet päätöstilanteet jne.

Kuinka puu rakennetaan? Päätöspuu alkaa juurisolmusta (’root node’)… Juurisolmun muuttuja on analyysin kohdemuuttuja Puuta luetaan juuresta alaspäin (usein vasemmalta oikealle) Havainnot jakautuvat täydellisesti poissulkeviin joukkoihin (’mutually exclusive subset’) Kaksi tai useampia haaroja

Päätöspuun solmut Merkintä: Päätössolmut  edetään päätöksen mukaisesti (’decision nodes’) Sattumasolmut  solmun ulostulot riippuvat epävarmuudesta (’chance nodes’) Mukana todennäköisyys Diskreetti esim. kyllä/ei * todennäköisyys Jatkuva esim. kustannuserä tiettyä tn.jakaumaa noudattaen Hyötysolmut  saadaan arvo kullekin vaihtoehdolle (’utility nodes’) Mukana hyöty, esim. kustannussäästö (€, minuuttia…)

Tärkeät oletukset Täydellinen muisti: Täydelliset puut: Päätöksentekijä muistaa tiettyyn hetkeen mennessä läpikäydyt vaiheet Täydelliset puut: Sattumasolmusta linkki kaikkiin mahdolliseen tiloihin Päätössolmusta linkki kaikkiin mahdollisiin päätösvaihtoehtoihin

Esimerkki 1. Tavoitteet: Keinot tavoitteiden saavuttamiseksi: Saada urakoitsija vastuuseen virheestä Olla häviämättä liikaa Keinot tavoitteiden saavuttamiseksi: Tiedustelukeinojen käyttö Lakimiehen käyttö Tarjotaan sovittelua / haastetaan oikeuteen Lähde: Von Winterfeldt - Edwards (1986), Decision Analysis and Behavioral Research mukaillen

Päätössolmut ja sattumasolmut (Esim.1) Menetelmävaihtoehdot Päätös korvausten vaatimisesta tai tyytymisestä olemassa olevaan tilanteeseen Käytä voimakeinoja Tehdään päätös, tarjotaanko sovittelua vai haastetaanko samantien Sattumasolmut: Vastustajan (urakoitsijan) reaktio ilmaisee todennäköisyyden, jolla hän käyttää voimakeinoja vastaavasti

Päätöspuu Esim.1

Ratkaiseminen Kokonaisarvo lasketaan lopusta alkuun (’roll back’): Sattumasolmut painotetaan todennäköisyyksillä: Matemaattisena lausekkeena (Esim.1, viimeinen sattumasolmu) : Odotusarvo= Kustannuskerroin*Nettohyöty/tappio voitosta (ehdolla että haastettiin oikeuteen)+ (1-Kustannuskerroin)*Nettohyöty/tappio häviöstä (ehdolla että haastettiin oikeuteen) Päätössolmut: valintaperusteena esim. hyödyn maksimointi (odotusarvojen perusteella) Odotusarvo EV toimenpiteelle ai on yleisesti muotoa (n=alkuperäiset toimenpiteet, ni tapahtumaa seuraa ai , nij tapahtumaa seuraa Eij:ta, ja nijk lopullisia tapahtumia Fijk tapahtumien xijkl jälkeen): Lähde: Von Winterfeldt – Edwards (1986) Decision Analysis and Behavioural Research, s. 81.

Päätöspuu Esim.1 * Voitto 50 % 1500 Haasta Häviö -500 Hyväksy 900 Sovittelu 60 % 1400 40 % -600 Uhkaa -100 Ei sovittelua Älä tee mitään 550 500 200 600 20 % 30 % Päätöspuu Esim.1

Optimaalinen strategia Esim.1

Esimerkki 2. Tavoitteet: Keinot tavoitteiden saavuttamiseksi: Saada auto käyntiin Päästä ajoissa töihin Keinot tavoitteiden saavuttamiseksi: Tiepalvelu Testi sytytysjärjestelmän kunnon varmistamiseksi (itse) Sytytystulppien puhdistus (itse) Sytytysjärjestelmän korjaus (itse) Lähde: Jensen (2001) Kurssikirja

Päätöspuu Esim.2

Todennäköisyyksistä Jos saadaan uutta informaatiota, täytyy päivittää puun haaran loput todennäköisyydet (Bayesin kaavalla) Herkkyysanalyysi antaa keskeiset vaihtoehtojen paremmuusjärjestykseen vaikuttavat tekijät Esim.1: Vaihtuuko optimaalinen strategia, jos urakoitsijan tarjoaa pienemmän sovittelurahan? Entä tieto siitä, miten vastaavat oikeusjutut yleensä päättyvät? Miten odotusarvo eli valitun strategian mukainen kokonaisarvo tällöin muuttuu?

Johtopäätökset Esitelty menetelmä mahdollistaa etenemisvaihtoehtojen vertailun Optimaalinen strategia valitaan suurimman arvon perusteella tai asetetun mittarin mukaan Arviointiprosessin jako keskeisiin tekijöihin helpottaa päättäjän kykyä hahmottaa kokonaistilanne ja eri tekijöiden vaikutukset kokonaisuuteen Menetelmä ei saisi jäädä ainoaksi päätöksenteon tausta-analyysiksi

Kotitehtävä Sairaalan tapaturma-asemalle tulee pahasti polkupyörällä kaatunut potilas. Retrospektiivisen datan pohjalta tiedetään, että potilaalla voi olla kaularangan murtuma tn:llä 0.05. Tämän poissulkemiseksi lääkäri päättää tehdä röntgenkuvan, jonka nk. sensitiivisyys (murtumista löytyy varmuudella) on 85%. Ko. tutkimuksen hinta on 70e. Jos murtuma löytyy, pitää tehdä jatkotutkimus nk. CT:llä (tietokonetomografia). CT:n sensitiivisyys on 95% ja hinta per tutkimus 300e. Oletetaan, että magneettikuvauksessa murtuma näkyisi 100%:sti, mutta ko. tutkimuksen hinta on 800e. Jos on olemassa vahva epäilys murtumasta, magneetti tehdään heti (esim. korkeaenergisten onnettomuuksien uhrit). Jos murtumaa ei havaita, sairaalalle tulee kustannus 5000e. Mikä on optimaalinen strategia kaatuneen polkupyöräilijän tapauksessa, kun mittarina pidetään sairaanhoitopiirille aiheutuvia kustannuksia (euroa)? Kannattaako aina aloittaa röntgenillä? Voit tehdä karkean herkkyysanalyysin olettamalla erilaiset potilaat. Esim. potilas: i) korkeaenergisen onnettomuuden uhri -> murtuman tn. 0.2; ii) kaatunut selkärankareumaatikko -> murtuman tn. 0.5; iii) muu -> murtuman tn. 0.001.