HEIKKI KORKALA KASVOJEN TUNNISTUS ELOKUVASTA FUNKTIONAALISTEN AIVOKUVIEN PERUSTEELLA
|
|
- Jarkko Ketonen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 1 1 HEIKKI KORKALA KASVOJEN TUNNISTUS ELOKUVASTA FUNKTIONAALISTEN AIVOKUVIEN PERUSTEELLA Kandidaatintyö Tarkastaja: Lehtori Konsta Koppinen
2 2 TIIVISTELMÄ TAMPEREEN TEKNILLINEN YLIOPISTO Tietoliikenne-elektroniikan koulutusohjelma Korkala, Heikki: Kasvojen tunnistus elokuvasta funktionaalisten aivokuvien perusteella Kandidaatintyö, 23 sivua Joulukuu 2010 Pääaine: Signaalinkäsittely ja multimedia Tarkastaja: Lehtori Konsta Koppinen Avainsanat: fmri, piirrevalinta, regressio Tässä työssä tutkitaan aivotoiminnan laskennallista tulkittavuutta luonnollisen ärsykkeen tapauksessa. Työssä toteutetaan ennustin, joka ennustaa elokuvassa esiintyviä kasvoja fmri-kuvantamisella saadun aivoaktiivisuusdatan perusteella. Ennustin toteutetaan lineaarisilla menetelmillä.
3 3 ALKUSANAT Tahtoisin kiittää kandidaatintyö ohjaajiani Jukka- Pekka Kauppia, sekä Konsta Koppista kärsivällisestä neuvomisesta ja ohjeistamisesta. Suuri kiitos kuuluu myös sisarelleni Annalle, joka kannusti minua tämän kiinnostavan, mutta alkuun niin haastavan oloisen aiheen valinnassa.
4 4 SISÄLLYS Tiivistelmä... 2 Alkusanat... 3 Termit ja niiden määritelmät Johdanto Taustaa Teoria Toiminnallinen magneettikuvaus Piirteen valinta Lineaarinen regressio Ennustimen toteutus Aineisto Esikäsittely Globaalin komponentin eliminointi Annotaation desimointi Annotaation viivästäminen Piirrevalinta Ennusteen generointi Tulokset Johtopäätökset Lähteet... 23
5 5 TERMIT JA NIIDEN MÄÄRITELMÄT BOLD-signaali (Blood oxygen level dependent) Veren happipitoisuudesta riippuva signaali. MRI (Magnetic resonance imaging) Lääketietteellisessä rakenteellisessa kuvantamisessa käytetty menetelmä. fmri (Functional magnetic resonance imaging) Toiminnallinen magneettikuvaus. Fusiform gyrus Sequential forward selection PNS c Aivoalue, jolla sijaitsee kasvojen havaitsemiseen ja erotteluun liittyvää toiminnallisuutta. Piirteenvalintamenetelmä. Pienin neliösumma. Kerroinvektori. H Selittävistä muuttujista ja vakiovektorista koostuva matriisi. â ja mse Parametrien a ja b estimaatit. (Mean square error) Keskineliövirhe.
6 6 1. JOHDANTO Koko ihmisen elämä riippuu aivotoiminnasta. Aivot käsittelevät, varastoivat ja tuottavat informaatiota ja määrittävät pitkälti sen, mikä erottaa ihmisen muista lajeista. Muun muassa tästä johtuen on aivotoiminta ja aivotutkimus kiehtonut ihmisiä jo pitkään. Aivojen ja niiden toiminnan tutkiminen on perinteisesti ollut kuitenkin erittäin haastavaa. Nykyään aivotutkimuksen avuksi ovat tulleet uudet kuvantamismenetelmät ja tietotekniikan kehityksen myötä tehostunut tietojenkäsittely. Valtaosa aivotoiminnasta tapahtuu tiedostamattomalla tasolla. Ihminen mieltää tiedostamattomalla tasolla tapahtuneen tiedon prosessoinnin helpoksi ja itsestään selväksi, mutta toteutettaessa edes pientä osaa aivojen toiminnallisuudesta ohjelmallisesti, havaitaan kuinka sofistikoituneita algoritmeja aivojen täytyy suorittaa yksinkertaisienkin tehtävien täyttämiseksi. Esimerkkinä mainittakoon käsin kirjoitettujen kirjaimien ja numeroiden tunnistus, joka nykyään onnistuu myös tietokoneellisesti. Oppimalla enemmän aivojen tavasta selviytyä tämän kaltaisista haasteista, voitaisiin tietoa käyttää mahdollisesti hyväksi myös digitaalisen tietojenkäsittelyn kehittämiseksi. Toisaalta yhteiskunta kärsii kasvavasta määrästä erilaisia aivotoimintaan liittyviä sairauksia ja häiriöitä kuten dementia ja masennus, joiden hoitamiseen aivotoiminnan parempi tuntemus saattaisi tuoda uusia keinoja. Aivoissa on eri toimintoihin vahvasti erikoistuneita alueita. Itse asiassa suureen osaan aivojen rutiininomaisia toimintoja on oma aivoalueensa. Moni näistä tiettyyn toimintoon spesialisoituneista alueista on synnynnäisesti erikoistunut oman tyyppisien ärsykkeidensä prosessointiin. Esimerkiksi kasvojen havaitsemiseen on ihmisellä oma erikoistunut aivoalueensa. Itse aisassa verrattaen suuri osa aivokapasiteetista on varattu kasvojen tunnistamiseen, erotteluun ja tulkitsemiseen ja alttius tähän on synnynnäinen. [1] Työssä keskitytään kasvojentunnistusongelmaan. Työn tavoitteena on tutkia voidaanko koehenkilöiden aivotoiminnan perusteella laskennallisia menetelmiä hyödyntäen päätellä, milloin he havaitsevat elokuvaa katsellessaan yhdet tai useammat kasvot. Laskennallinen tulkittavuus olisi onnistuessaan merkittävä askel kohti muiden toistaiseksi huonosti tunnettujen asioiden ymmärtämistä.
7 7 2. TAUSTAA Ihmisen aistit tuottavat ärsykkeitä aivoille. Kunkin aistin tuottaman informaation prosessointiin on aivoissa spesialisoitunut alue. Myös eri tyyppisten ärsykkeiden käsittelyyn on omat alueensa. Esimerkiksi näköaivokuorelta löytyy eri kohdat liike-, muoto- ja väri-informaation käsittelyyn. Työn tutkimus rajautuu elokuvasta saatavaan luonnolliseen näköärsykkeeseen (natural stimulus), jonka prosessointi tapahtuu aivojen takaosassa näköaivokuorella. Tarkemmin rajaus kohdistuu kasvohavainnon aiheuttamaan vasteeseen fmri- signaalissa. Kasvojen erotteluun on näköaivokuorella spesifi alue, jonka latinankielinen nimi on Fusiform Gyrus (Kuva 2.1). Kuva 2.1: Aivo-alueita [2] Vaikka aivoalueilla on melko selkeä työnjako, ovat eri alueet ja alueiden osat myös vahvasti keskenään verkottuneita ja toimivat siten yhteistyössä. Erilaiset ärsykkeet ja ajatukset aktivoivat erilaisen kombinaation aivoalueita ja nämä kombinaatiot ovat juuri aivotoiminnan tulkinnan kannalta oleellista informaatiota. Yksittäisen alueen aktivoituminen ei välttämättä kerro juuri mitään, mutta useamman alueen yhtäaikainen aktivoituminen saattaa jo puolestaan kertoa. Mittaamalla tietyn ärsykkeen aikaansaamaa vastetta, saadaan tietoa aivoalueiden välisestä työnjaosta ja voidaan siten oppia tulkitsemaan aivotoimintaa aktiivisuuksien kautta. [3]
8 Aivojen rakenne ja eri toimintoihin spesialisoituneiden alueiden sijainnit ovat varsin yhtäläiset eri ihmisten välillä. Siten myös aivoaktiivisuuksien vasteet erilaisille ärsykkeille ovat ihmisten välillä varsin samankaltaiset. Luonnollisella ärsykkeellä kuvataan tilannetta, joka on, tai vastaa mahdollisimman tarkasti ihmisen normaalin toimintaympäristön tuottamia ärsykkeitä. Esimerkiksi elokuvan katsotaan siten edustavan luonnollista ärsykettä. Se pitää sisällään valtavan määrän erilaista kompleksista informaatiota esimerkiksi objektien liikkeestä, muodosta etäisyyksistä yms. Toisaalta luonnollisen ärsykkeen tapauksessa koehenkilöllä on vapaus liikuttaa silmiään haluamallaan tavalla, tai kohdistaa keskittymisensä haluamaansa asiaan. Kuitenkin kaikista muuttujista ja kaikesta kompleksisuudesta huolimatta, on aikaisemmissa tutkimuksissa [4] [5] havaittu eri ihmisten tiettyjen aivoalueiden aktiivisuuksien välillä vahva korrelaatio elokuvan katsomisen aikana. [5] 8
9 9 3. TEORIA Tässä kappaleessa käsitellään kasvohavainnon tunnistukseen toiminnallisesta aivokuvasta käytettyjen menetelmien teoriaa. Kappaleessa 3.1 perehdytään kuvantamismenetelmään ja sillä saadun datan ominaisuuksiin. Kappaleessa 3.2 puolestaan keskitytään piirrevalintaan ja siinä käytettyyn sequential forward selection menetelmään. Kappale 3.3 puolestaan koskee ennusteen generoimista valittujen piirteiden avulla regressiolla Toiminnallinen magneettikuvaus Rakenteellinen magneettikuvaus (Magnetic resonance imaging, eli MRI) on lääketieteellisessä kuvantamisessa laajalti käytetty menetelmä, joka mahdollistaa kehon sisäosien kerroksittaisen, tai kolmiulotteisen kuvaamiseen. Se perustuu ydinmagneettiseen resonanssiin. Kuvattava kudos altistetaan magneettikentälle, joka on kudoksen eri osissa hieman erisuuruinen. Magneettikentälle altistettuun kudokseen kohdistetaan radiopulsseja, jotka aiheuttavat resonanssin, mikä puolestaan voidaan mitata laitteen radiovastaanottimella. [6] Nykyään myös aivoaktiivisuutta pystytään kuvaamaan melko hyvällä tarkkuudella. Kuvantamismenetelmä on jalostettu rakenteellisesta magneettikuvauksesta ja sitä kutsutaan toiminnalliseksi magneettikuvaukseksi (fmri, Functional magnetic resonance imaging). Se mittaa veren happipitoisuuden muutoksia (BOLD), perustuen hapekkaan ja hapettoman hemoglobiinin erilaisiin magneettisiin ominaisuuksiin. Happipitoisuuden muutokset kertovat hermosolujen energiankulutuksesta, joka puolestaan indikoi oletetusti aivoalueen sähköistä aktiivisuutta, josta juuri olemme kiinnostuneita. [7] Toiminnallisesta magneettikuvauslaitteesta saatu data koostuu kolmiulotteisista matriiseista, joita kuvantamislaite tallentaa noin 1-4 sekunnin välein. Matriisit rakentuvat pienistä kuutioista, joita kutsutaan vokseleiksi. Vokseli on käytännössä kolmiulotteinen vastine pikselille ja sen sivun pituus on yhdestä kolmeen millimetriä. Tähän tilavuuteen voi mahtua jopa 20 miljoonaa hermosolua, 250 kilometriä tuoja- ja viejähaarakkeita, sekä miljardeja hermoliitoksia. Solutarkkuudella aivojen aktiivisuutta ei näin ollen pystytä tarkastelemaan, mutta suurempia aivoalueita sekä niiden välistä työnjakoa voidaan kuitenkin tarkastella. Vokselin arvo on sitä suurempi, mitä aktiivisempia vokselin sisäänsä sulkemat aivosolut ovat. Tässä työssä dataa ei käsitellä matriiseittain, vaan vokselien aikasarjoina. [3]
10 Piirteen valinta Yleensä laskennallista ennustusta tehtäessä käytettävän datan määrä on erittäin suuri. Esimerkiksi tässä työssä käytettävä data koostuu 601:den vokselin aikasarjoista. Ennustuksen kannalta suurin osa datasta on turhaa, tai redundanttia informaatiota, josta olisi hyvä päästä eroon ja vähentää siten datan dimensioita. Eräs yksinkertaisimmista dimensionaalisuuden vähentämistavoista on valita ennustimen sisäänmenoista parhaiten ennustettavaa signaalia kuvaava osajoukko ja hylätä muut sisäänmenot. Kutsuttakoon menetelmää piirteenvalinnaksi, vaikka piirteet ovatkin vain alkuperäisiä sisäänmenomuuttujia. [8] Kaikkien piirteenvalinta menetelmien tulee ratkaista kaksi perusongelmaa: Ensimmäinen on määritellä kriteerit, jolla vertaillan piirrejoukkojen keskinäistä paremmuutta. Kriteerin tulee olla sama, jolla mitataan luokituksen tai ennustuksen lopullista onnistumista. Toinen perusongelma on määritellä systemaattinen menetelmä, jolla käydään läpi mahdollisia piirreosajoukkoja. Ainoa menetelmä, joka löytää varmuudella optimaalisen piirrejoukon, on menetelmä, joka käy läpi kaikki mahdolliset piirreosajoukot. Tällöin laskennallinen kuorma kävisi kuitenkin nopeasti liian suureksi ja esimerkiksi 601:den sisäänmenon tapauksessamme mahdollisia osajoukkoja, joille laskettuja kriteereitä tulisi vertailla, olisi 8,299* Näin ollen laskennallisen kompleksisuuden rajoittamiseksi, joudumme tyytymään epävarmempiin hakualgoritmeihin. [8] Sequential forward selection menetelmän mukainen piirrejoukon haku aloitetaan tarkastelemalla jokaista piirrettä ensin yksittäin ja valitsemalla piirrejoukon ensimmäiseksi piirteeksi suurimman kriteeri-funktion arvon antava piirre. Jokaisella kierroksella algoritmi kasvattaa piirrejoukkoa yhdellä piirteellä, joka saa aikaa suurimman kriteerifunktion kasvun. Kuvassa 3.1 on havainnollistettu algoritmin toimintaa. Siinä jokainen vaakarivi kuvaa kussakin vaiheessa käytettävissä olevia piirteitä. [8]
11 11 Kuva 3.1: Sequential forward selection menetelmän mukainen piirrevalinta Lineaarinen regressio Lineaarinen regressioanalyysi on tilastollinen analyysimenetelmä, jonka avulla voidaan estimoida tilastollista riippuvuutta vastemuuttujan ja selittävän muuttujan välillä. Jos muuttujien x ja y välillä on tilastollinen riippuvuus, voidaan y kuvata suureen x ja tilastollista mallia kuvaavan funktion f avulla seuraavasti:. (3.1) Koska malli f ei tavallisesti ole täydellinen, jää mallin ja todellisuuden, eli vastemuuttujan y ja funktion f välille mallinnusvirhe, jota kuvataan muuttujalla. Jos suureiden x ja y välinen riippuvuus on lineaarinen, voidaan yhtälö kirjoittaa muotoon:, (3.2) josta termeille a ja b tulisi estimoida mahdollisimman hyvät arvot, jotta virhe minimoituisi. [9] Pienimmän neliösumman (PNS, engl. Least squares) menetelmä pyrkii minimoimaan virheen mallin ja todellisuuden välillä. Muuttujien a ja b estimaatit saadaan todistetusti [9] kaavoilla: (3.3), (3.4)
12 12 missä â ja ovat parametrien a ja b estimaatit. Lineaaristen mallien tapauksessa estimaatin löytäminen helpottuu kirjoittamalla malli matriisimuotoon. Kaava 3.2 saadaan kirjoitettua seuraavanlaiseksi matriisi-yhtälöksi: (3.5) Tämän, muotoa y = Hc + olevan yhtälön kertoimien a ja b PNS-estimaatit saadaan ratkaistua yhtälöstä: ¹ (3.6) Tapauksissa, joissa selittäviä sisäänmenosuureita x on useita, taipuu yhtälö 3.5 seuraavanlaiseen muotoon: , (3.7) 1 missä n on järjestelmän sisäänmenojen määrä ja c n on sisäänmenoa vastaava yhtä kerroin. Kertoimet c saadaan ratkaistua tästä kaavan 3.6 mukaisella laskutoimituksella. [9]
13 13 4. ENNUSTIMEN TOTEUTUS Tässä luvussa kuvataan ennustimen Matlab-toteutus. Kappaleessa 4.1 kerrotaan ennustimen toteutuksessa ja testaamisessa hyväksi käytetystä datasta. Kappaleessa 4.2 kerrotaan käytettyyn dataan tehdystä esikäsittelystä. Kappaleessa 4.3 puolestaan keskittyy piirteenvalintaan ja kappaleessa 4.4 ennusteen generointiin Aineisto Työssä käytettävä data on peräisin Aalto-yliopiston Aivoaalto-tutkimuksen yhteydessä vuonna 2009 tehdystä kokeesta. Kokeessa kaksitoista koehenkilöä katsoi Crashelokuvaa (v.2004) fmri-laitteessa. Data koostuu elokuvan viimeisen 36 minuutin aikana tehdyistä kahdesta nauhoitussessiosta, joiden pituudet olivat 14 ja 22 minuuttia. fmri laitteen näytteenottoväli kuvauksessa oli 3,4 sekuntia. Työssä käytetyn datan esikäsittelyyn liittyvät tiedot löytyvät julkaisusta [4]. fmri-datan lisäksi työssä käytetään kolmea elokuvan loppuosasta koostettua kasvoannotaatiota. Niiden näytteenottoväli on yksi sekunti. Onset-annotaatio saa arvon yksi ainoastaan niillä ajanhetkillä, joilla elokuvassa ilmestyy näkyville uudet kasvot. Muulloin sen arvot ovat nollia. Sustained-annotaatio puolestaan saa arvon yksi niillä sekunneilla, joilla jo aikaisemmin ilmestyneet kasvot pysyvät kuvassa. Summaannotaatio puolestaan on nimensä mukaisesti kahden edellä mainitun annotaation summa. Myös annotaatiot jaettiin kahteen osaan kuvaussessioiden mukaisesti. fmri-aineiston jako kahteen osaan johtui mittausteknisistä syistä, mutta työn kannalta tämä on hyvä asia. Ensimmäisen 14 minuutin kuvaussession ajalta saatua dataa käytettiin ennustimen opetusaineistona ja jälkimmäisen 22 minuutin dataa testiaineistona. Opetusaineistoa käytettiin ennustimen opettamiseen, eli piirrevalintaan ja piirteiden kertoimien laskemiseen ja testiaineiston avulla tutkittiin saadun ennustimen kykyä ennustaa annotaatiota Esikäsittely Raakaan fmri-signaaliin on summautunut runsaasti muun muassa laskostumisesta ja koehenkilön elintoiminnoista, kuten esimerkiksi pulssista ja silmien räpäytyksistä johtuvaa häiriötä. Tämä häiriö on luokituksen onnistumisen kannalta kiusallista, sillä sen aiheuttamat muutokset aktiivisuussignaaliin eivät kuvaa kasvohavainnosta johtuvaa
14 14 aktiivisuutta. Suuria piikkejä aktiivisuudessa näyttäisi esiintyvän esimerkiksi kohdissa, joissa elokuvassa on pelottava, tai muuten jännitystä aiheuttava kohta. Muita esikäsittelyä vaativia ominaisuuksia käytetyssä datassa ovat kasvoannotaation ja fmrisignaalin eri aikaresoluutiot, sekä viive kasvojen esiintymisen ja fmri-vasteen välillä Globaalin komponentin eliminointi Ennustamiseen käytetään ainoastaan fusiform-alueen dataa. Tarkasteltaessa kuitenkin koko aivojen vokseleiden aktiivisuuksia, havaitaan, että ne korreloivat melko vahvasti keskenään. Täten voidaan olettaa, että koko aivojen alueen vokseleihin on summautunut jokin yhteinen vahvahko häiriökomponentti. Tämän globaalin häiriön voidaan olettaa aiheutuvan esimerkiksi pulssista, verenpaineen muutoksista tai hormonaalisesta toiminnasta. Työn kannalta oleellista on kuitenkin lähinnä häiriökomponentin olemassaolo ja se, että se ei globaalin olemuksensa vuoksi voi kertoa kasvohavainnon aiheuttamasta aktiivisuudesta, josta olemme kiinnostuneita. Kuvassa 4.1 on esitetty mediaanisignaalit kolmesta kymmenen näytteen satunnaisotoksesta, jotka on poimittu kaikkien aivovokselien joukosta (yhteensä kpl). Globaalin häiriökomponentin läsnäolo on selvästi havaittavissa, sillä mediaanisignaalit korreloivat erittäin vahvasti keskenään. Mediaanisignaalit saavat paikoin itseisarvoltaan varsin suuria arvoja ja keskimäärinkin arvot ovat merkittäviä, verrattaessa työssä myöhemmin esitettäviin ennusteen arvoihin. Kuva 4.1: Kolme mediaani-signaalia laskettuna koko aivojen alueelta kymmenestä satunnaisesti valitusta vokselista.
15 15 Globaalin häiriökomponentin eliminoimiseksi koko aivojen alueelta laskettiin tuhannesta satunnaisesti valitusta vokselista mediaani-signaali, joka edustanee häiriötä riittävän tarkasti. Kun fusiform-alueen vokseleiden aikasarjoista vähennetään tämä mediaanisignaali, voidaan olettaa sen poistuneen pääosin käsiteltävästä datasta Annotaation desimointi Annotaatioden näytteenottoväli on yksi sekunti. fmri-kuvauksessa käytetty näytteenottoväli puolestaan on 3,4 sekuntia. Jotta luokittimen opettaminen ennustamaan kasvoannotaatiota fmri-datasta olisi mahdollista, täytyy datat skaalata samaan aikaresoluutioon. Tässä työssä tiheämmin näytteistetyt annotaatiot desimoitiin samaan aikaresoluutioon fmri-datan kanssa. Desimointi suoritettiin pidentämällä annotaatio ensin kymmenkertaiseksi toistamalla kutakin alkiota kymmenen kertaa ja sen jälkeen annotaatio lyhennettiin 34 osaan summaamalla peräkkäisiä alkioita. Lopuksi annotaation arvot skaalattiin takaisin arvovälille 0-1 jakamalla kukin alkio maksimiluvulla 34. Eri annotaatioilla saatuja ennusteita vertailtiin ennusteen ja annotaation välisen keskineliövirheen avulla. Eri annotaatiot ovat kuitenkin luonteeltaan varsin erilaisia. Esimerkiksi onset-annotaation saamat arvot ovat keskimäärin huomattavasti muita pienempiä, sillä annotaatio kertoo vain kasvojen ilmestymishetken ja sisältää siten enimmäkseen nollia. Tästä johtuen myös sen avulla toteutetun ennusteen keskineliövirheeksi tulee pieniä arvoja, vaikka korrelaatio ennusteen ja annotaation välillä olisi heikko ja virheen tulisi näin olla suuri. Näin ollen eri annotaatioista saatujen ennusteiden virheet eivät ole keskenään vertailukelpoisia. Ongelmaa lievennettiin suorittamalla annotaatiolle myös normalisointi ennen piirrevalintaa ja ennustusta. Normalisaatio toteutettiin jakamalla annotaation kukin arvo annotaation arvojen summalla Annotaation viivästäminen fmri-vasteen viive vaihtelee kolmen ja viiden sekunnin, eli 1-2 näytteen välillä. Kasvoannotaatiossa puolestaan ei viivettä ole, vaan esimerkiksi arvo yksi vastaa kasvojen esiintymistä elokuvassa juuri kyseisellä hetkellä. Parhaan ennustustuloksen saavuttamiseksi tämä viive-ero tulee minimoida. Minimointi toteutettiin viivästämällä annotaatioita. Ennustusta kokeiltiin vaihtelemalla viivettä nollan ja kolmen näytteen välillä. Viivästys toteutettiin lisäämällä haluttu määrä nollia annotaation alkuun ja poistamalla vastaava määrä näytteitä annotaation lopusta.
16 Piirrevalinta Fusiform-alue pitää sisällään 601 vokselia. Näistä vokseleista valittiin parhaiten kasvojen esiintymistä ennustavat vokselit piirteiksi. Piirrevalinta toteutettiin sequential forward selection menetelmällä, Matlabin sequentialfs-funktiota hyväksi käyttäen. Sequnentialfs-funktion piirteiden valintaan käyttämä kriteerifunktio tehtiin itse. Kriteerifunktio laskee parametrina saamalleen harjoitusdatalle lineaarisella regressioanalyysillä Matlabin regress-funktiota käyttäen kertoimet, joita hyväksikäyttäen lasketaan testidatasta ennuste. Kriteerifunktio palauttaa saadun ennusteen ja annotaation välisen keskineliövirheen. Sequentiafs kasvattaa piirrejoukkoa virheiden perusteella, kunnes ennustus ei enää parane, eli ennusteen virhe ei pienene. Näin saatujen piirteiden kertoimet lasketaan puolestaan Matlabin regress-funktiota uudestaan hyväksi käyttäen Ennusteen generointi Edellä kuvatuin menetelmin saatuja piirrejoukkoa ja piirteiden kertoimia käyttäen voidaan nyt generoida kasvojen esiintymistä indikoiva ennuste fmri-kuvasta. Ennuste saadaan yksinkertaisesti kertomalla piirteiksi valittujen vokseleiden aikasarjoista koostuva matriisi kerroin-vektorilla. Tuloksena saadaan kulloinkin käytettyä annotaatiota vastaava ennuste-aikasarja. Ennusteen generointi suoritettiin sekä ensimmäisen session opetusdatalle, että toisen kuvaussession testidatalle.
17 17 5. TULOKSET Edellä esiteltyä ennustinta hyväksikäyttäen laskettiin 12 ennustetta: kutakin kolmea annotaatiota käyttäen neljällä eri viiveen arvolla. Ennusteiden keskinäisen paremmuuden mittaamiseksi kullekin laskettiin keskineliövirhe (mse). Myös fmriopetusdatasta lasketun ennusteen ja vastaavan annotaation osan välinen virhe, eli opetusvirhe laskettiin. Virheet on esiteltynä taulukoissa 5.1 ja 5.2. Annotaatio OnSet Sustained Summa Viive ,19 18,06 15,04 17,02 9,35 4,62 6,71 8,40 4,22 2,52 2,76 4, ,63 16,53 11,20 14,39 6,17 4,91 4,58 6,66 3,28 3,23 2,94 4, ,83 11,43 16,32 14,31 6,10 5,14 6,54 7,86 4,18 2,94 2,95 3, ,41 17,22 11,64 12,66 6,45 6,51 5,06 5,54 3,86 2,37 2,61 3, ,00 16,71 15,08 12,11 7,32 5,70 5,58 8,49 3,41 2,50 3,20 4, ,16 14,31 13,12 12,99 6,95 5,25 5,88 6,61 3,20 2,65 2,83 3, ,78 13,72 11,89 12,43 5,98 5,03 3,92 6,90 4,32 3,11 2,68 3, ,37 13,23 14,42 15,54 6,65 5,05 4,91 6,94 3,33 3,10 2,40 4, ,75 15,72 14,57 16,23 7,40 4,67 3,37 5,80 3,43 3,16 2,44 2, ,22 13,83 16,24 18,53 7,29 5,55 5,69 7,89 4,09 2,66 3,08 4, ,94 14,53 13,72 13,73 5,60 4,64 5,03 6,14 4,26 2,62 2,56 3, ,36 15,80 13,61 15,46 6,35 5,84 6,09 7,33 3,46 2,90 3,32 4,70 Keskiarvo 15,22 15,09 13,91 14,62 6,80 5,24 5,28 7,05 3,75 2,81 2,82 4,07 Min 11,16 11,43 11,20 12,11 5,60 4,62 3,37 5,54 3,20 2,37 2,40 2,86 Max 18,63 18,06 16,32 18,53 9,35 6,51 6,71 8,49 4,32 3,23 3,32 4,73 Taulukko 5.1: Opetusvirhe(*10-6 ) 12 koehenkilölle kolmella eri annotaatiolla neljällä viiveen arvolla. Keskimäärin pienimmät opetusvirheet saavutettiin summa-annotaatiolla viiveen ollessa yhden näytteen suuruinen. Koehenkilöiden keskineliövirheiden keskiarvo oli tällöin 2,81*10-6. Myös pienin yksittäinen opetusvirheen arvo saavutettiin summa-annotaatiolla ja yhden näytteen viiveellä. Tämä pienin opetusvirheen arvo oli 2,37*10-6 ja se saavutettiin koehenkilö neljän kohdalla. Opetusvirheitä tarkasteltaessa voidaan todeta, että summa-annotaatio antoi selvästi parhaat tulokset ja pienimmät virheet. Toiseksi parhaat tulokset saavutettiin sustained-annotaatiolla ja huonoimmat onset-annotaatiolla. Eri annotaatioilla saatujen virheiden ero on myös merkittävä. Sustained-annotaatiolla saatiin keskimäärin lähes kaksinkertaisia ja onset-annotaatiolla yli kolminkertaisia virheen arvoja summa-annotaatioon nähden. On kuitenkin huomattava, että opetusvirhe ei sinänsä kerro juurikaan ennustuksen luotettavuudesta, eikä datan ennustettavuudesta ja siksi taulukko 5.2:ssa esitetyt ennustusvirheet ovatkin huomattavasti merkittävämpiä.
18 18 Annotaatio OnSet Sustained Summa Viive ,91 26,44 30,21 28,10 19,35 22,35 16,77 14,06 13,01 14,40 8,62 6, ,77 26,58 41,36 24,98 32,49 19,43 23,96 16,79 16,13 7,92 8,15 6, ,98 48,36 21,49 35,68 33,90 26,56 20,55 22,10 9,77 10,97 7,32 9, ,54 21,88 35,15 41,48 28,85 20,25 21,91 22,36 14,47 28,38 7,14 6, ,63 20,67 20,50 26,96 19,74 19,76 18,72 14,45 11,09 10,95 7,99 6, ,86 26,54 27,69 30,68 22,15 18,02 16,56 18,20 10,04 8,82 6,53 6, ,70 27,71 27,46 28,92 24,65 21,40 21,31 16,04 11,04 9,46 7,25 7, ,08 27,29 23,44 23,37 18,85 16,66 16,78 20,75 9,36 7,12 6,98 8, ,59 24,84 24,38 18,08 17,99 22,69 23,02 23,47 9,88 9,19 8,06 8, ,15 26,05 20,83 20,96 21,08 16,73 16,34 15,03 8,41 8,51 6,92 6, ,31 23,75 23,27 28,10 25,91 37,10 16,99 19,36 9,55 9,73 7,47 8, ,66 25,17 27,25 28,03 24,50 17,82 14,97 21,79 12,68 9,50 6,73 8,01 Keskiarvo 29,93 27,11 26,92 27,95 24,12 21,57 18,99 18,70 11,29 11,25 7,43 7,47 Min 21,08 20,67 20,50 18,08 17,99 16,66 14,97 14,06 8,41 7,12 6,53 6,30 Max 38,31 48,36 41,36 41,48 33,90 37,10 23,96 23,47 16,13 28,38 8,62 9,70 Taulukko 5.2: Ennustusvirhe (*10-6 ) 12 koehenkilölle kolmella eri annotaatiolla neljällä viiveen arvolla. Keskimäärin parhaat ennustustulokset ja siten pienin ennustusvirhe saatiin summaannotaatiolla ja kahden näytteen viivettä käyttäen. Tällöin koehenkilöiden keskineliövirheiden keskiarvo oli 7,43*10-6. Pienin yksittäinen ennustusvirheen arvo 6,30*10-6 saatiin kuitenkin kolmen näytteen viiveellä koehenkilölle viisi. Lisäksi voidaan todeta, että kolmen näytteen viiveellä saatiin eniten alle 7*10-6 virheeltään olevia ennusteita. Myös ennustusvirhettä tarkasteltaessa voidaan todeta eri annotaatioilla saatujen virheiden poikkeavan merkittävästi toisistaan. Lisäksi voidaan huomata virheiden olevan merkittävästi -keskimäärin noin kolme kertaa suurempia kuin vastaavat opetusvirheet. Tämä saattaa johtua ennustimen ylioppimisesta, mikä tarkoittaisi, että sequentilafs-funktion valitsemien piirteiden määrää tulisi rajoittaa. Asian tarkempaan tutkimiseen ei kuitenkaan tässä työssä ollut mahdollista perehtyä.
19 19 Kuva 5.1: Summa-annotaatio ja ennuste toiselta kuvaussessiolta koehenkilölle 12, kahden näytteen viiveellä. Kuva 5.2: Summa-annotaatio ja koehenkilön 12 ennuste toiselta kuvaussessiolta, kahden näytteen viiveellä, n. viiden minuutin ajalta.
20 20 Kuvissa Kuva 5.1 ja Kuva 5.2 on esitettynä koehenkilö kahdentoista datasta tehty ennuste sessiolle kaksi. Silmämääräisesti kuvia tarkasteltaessa voidaan nähdä annotaation ja ennusteen välinen korrelaatio. Etenkin kohdissa, joissa kasvoja ei ole näkyvillä, eli annotaatio saa arvon nolla, voidaan havaita myös ennusteen saavan keskimääräistä alhaisempia arvoja. Lisäksi nähdään, että annotaatiota esittävän kuvaajan nousevien ja laskevien reunojen kohdalla myös ennusteessa on vastaavia muotoja. Kuva 5.3: Testidatasta summa-annotaatiota käyttäen generoitu ennuste koehenkilölle 5 kolmen näytteen viiveellä. Toisaalta voidaan nähdä myös annotaation binäärisen luonteen tuottavan ongelmia käyttämällemme ennustusmenetelmälle. Kohdissa joissa annotaatio ei muutu, ennuste poikkeaa eniten annotaatiosta. Ongelma ei kuitenkaan muodostu mahdottoman suureksi, mikä on nähtävissä erityisen hyvin kuvasta 5.4, jossa on esitettynä opetusdatasta generoitu ennuste koehenkilö 12:lle.
21 21 Kuva 5.4: Opetusdatasta summa-annotaatiota käyttäen generoitu ennuste koehenkilölle 12 kahden näytteen viiveellä. Tehtäessä ennustimen opetusta ja ennusteen generointia yhdelle koehenkilölle useita kertoja (Taulukko 5.3), havaitaan keskineliövirheen vaihtelevan ennusteiden välillä. Tästä johtuen koehenkilöiden keskinäinen vertailu yhden ajon ja taulukoissa 5.1 ja 5.2 esitettyjen virheiden perusteella ei välttämättä ole mielekästä. Siten taulukoissa oleellisinta informaatiota ovat eri annotaatioilla ja viiveillä saadut keskiarvot, eli eri annotaatioiden ja viiveiden vertailu. Koehenkilöiden välisen ennustettavuuden vertailua varten ennustimen opetus tulisi suorittaa useita kertoja yhdelle koehenkilölle ja vertailla niistä generoitujen ennusteiden tuottamien virheiden keskiarvoa muiden koehenkilöiden vastaaviin lukuihin. Tämä ei kuitenkaan työssä käytettävissä olleen ajan puitteissa ollut mahdollista. Myöskään silmämääräisesti eri koehenkilöiden ennusteita vertailtaessa esiin ei tule merkittäviä eroja ennusteiden hyvyydessä. Tämä on nähtävissä kuvista 5.2 ja 5.3. Ajo nro Opetusvirhe 4,100 4,215 4,438 4,368 3,886 Ennustusvirhe 6,943 7,293 6,534 6,970 7,085 Taulukko 5.3: Koehenkilö 5:den ennustus- ja opetusvirheet(*10-6 ) viideltä eri opetus- ja ennustusajolta.
22 22 6. JOHTOPÄÄTÖKSET fmri-kuvan ja laskennallisen tulkinnan yhdistämistä ei luonnollisen ärsykkeen tapauksessa ole aikaisemmin tutkittu. Siten lähtötiedot työn tekemiseen olivat varsin vähäiset. Nämä lähtökohdat huomioonottaen työn tuloksia voidaan pitää varsin onnistuneina ja lupaavina. Korrelaatio saatujen ennusteiden ja todellisuuden välillä oli silmin havaittava, eikä esimerkiksi ennustettavan suureen binäärinen luonne muodostunut ylitsepääsemättömäksi ongelmaksi. Täten lähestymistapaa voidaan pitää kehityskelpoisena. Globaaliin häiriökomponenttiin suurehkoista amplitudeista johtuen, myös siihen liittyviä havaintoja voidaan pitää merkittävinä, vaikka häiriön merkittävyyden tutkiminen ennustuksen onnistumisen kannalta jäikin työn ulkopuolelle. Konkreettisia tuloksia saatiin myös annotaatioiden käyttökelpoisuuden keskinäisestä vertailusta, sekä annotaation ja fmri-signaalin välisen viiveen tutkimisesta. Työn positiiviset tulokset toiminevat kannustimena jatkotutkimuksille. Seuraavia tutkimuskohtia ja jatkokehitysideoita voisivat olla kehittyneempien ennustus-, tai luokitusmetodien soveltaminen ongelmaan, tai yhdellä koehenkilöllä opetetun ennustimen käyttäminen muilla koehenkilöillä. Toisaalta aikaisemmissa fmri luonnollinen ärsyke-tutkimuksissa [4] on havaittu koehenkilöiden välisen korrelaation olevan vahvimmillaan matalilla taajuuskaistoilla. Siten myös ennustusta, tai luokitusta voisi tutkia alipäästösuodatetuilla signaaleilla. Työssä toteutetun ennustimen myöhemmässä käytössä on hyvä huomioida myös kappaleessa 5 esitetty ylioppimisen mahdollisuus.
23 23 7. LÄHTEET [1] N. Kanwisher, J. McDermott, M. M. Chun, "The Fusiform Face Area: A Module in Human Extrastriate Cortex Specialized for Face Perception", The Journal of Neuroscience, [2] [3] R. K. Jakobsen, Aivojen kuvannus auttaa lukemaan ajatuksia, Tieteen kuvalehti, 15/2009, s [4] J.P. Kauppi, I.Jääskeläinen, M. Sams and J. Tohka, Inter-subject correlation of brain hemodynamic responses during watching a movie: localization in space and frequency, Frontiers in neuroinformatics, [5] U. Hasson, Y. Nir, I. Levy, G. Fuhrmann and R. Malach, Intersubject Synchronization of Cortical Activity During Natural Vision, Science, vol.303, pp , [6] H. Devlin, I. Tracey, H. Johansen-Berg, Stuart Clare, Introduction to FMRI [www], Saatavissa: [7] N.K. Logothetis, J. Pauls, M. Augath, T. Trinath, A. Oeltermann. Neurophysiological investigation of the basis of the fmri signal. Nature, nro 412 (2001): [8] C. M. Bishop, Neural networks for pattern recognition, Delhi 2009, Oxford university press. 482p. [9] S. M. Kay, "Fundamentals of Statistical Signal Processing - Estimation Theory", Prentice Hall, 1993.
Regressioanalyysi. Vilkkumaa / Kuusinen 1
Regressioanalyysi Vilkkumaa / Kuusinen 1 Regressioanalyysin idea ja tavoitteet Regressioanalyysin idea: Halutaan selittää selitettävän muuttujan havaittujen arvojen vaihtelua selittävien muuttujien havaittujen
MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä.
MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä. Antti Rasila Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kevät 2016
Regressioanalyysi. Kuusinen/Heliövaara 1
Regressioanalyysi Kuusinen/Heliövaara 1 Regressioanalyysin idea ja tavoitteet Regressioanalyysin idea: Oletetaan, että haluamme selittää jonkin selitettävän muuttujan havaittujen arvojen vaihtelun joidenkin
Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.
2. MS-A4/A6 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 5.9.25 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x + x 2
Inversio-ongelmien laskennallinen peruskurssi Luento 4
Inversio-ongelmien laskennallinen peruskurssi Luento 4 Kevät 20 Regularisointi Eräs keino yrittää ratkaista (likimääräisesti) huonosti asetettuja ongelmia on regularisaatio. Regularisoinnissa ongelmaa
S-114.3812 Laskennallinen Neurotiede
S-114.381 Laskennallinen Neurotiede Projektityö 30.1.007 Heikki Hyyti 60451P Tehtävä 1: Virityskäyrästön laskeminen Luokitellaan neuroni ensin sen mukaan, miten se vastaa sinimuotoisiin syötteisiin. Syöte
Aki Taanila YHDEN SELITTÄJÄN REGRESSIO
Aki Taanila YHDEN SELITTÄJÄN REGRESSIO 26.4.2011 SISÄLLYS JOHDANTO... 1 LINEAARINEN MALLI... 1 Selityskerroin... 3 Excelin funktioita... 4 EKSPONENTIAALINEN MALLI... 4 MALLIN KÄYTTÄMINEN ENNUSTAMISEEN...
Dynaamiset regressiomallit
MS-C2128 Ennustaminen ja Aikasarja-analyysi, Lauri Viitasaari Matematiikan ja systeemianalyysin laitos Perustieteiden korkeakoulu Aalto-yliopisto Syksy 2016 Tilastolliset aikasarjat voidaan jakaa kahteen
2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio
x = x 2 = 5/2 x 3 = 2 eli Ratkaisu on siis x = (x x 2 x 3 ) = ( 5/2 2) (Tarkista sijoittamalla!) 5/2 2 Tämä piste on alkuperäisten tasojen ainoa leikkauspiste Se on myös piste/vektori jonka matriisi A
Ratkaisuehdotukset LH 7 / vko 47
MS-C34 Lineaarialgebra, II/7 Ratkaisuehdotukset LH 7 / vko 47 Tehtävä : Olkoot M R symmetrinen ja positiividefiniitti matriisi (i) Näytä, että m > ja m > (ii) Etsi Eliminaatiomatriisi E R siten, että [
Pienimmän neliösumman menetelmä (PNS)
neliösumman Perusongelman kuvaus 1 Tarkastellaan neljää pitkää aikasarjaa q 1 = (q 11,q 21,...,q 10,1 ) T, q 2 = (q 12,q 22,...,q 10,2 ) T, q 3 = (q 13,q 23,...,q 10,3 ) T, ja p 1 = (p 11,p 21,...,p 10,1
Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.
2. MS-A000 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2..205 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x x 2 =
Osakesalkun optimointi. Anni Halkola Turun yliopisto 2016
Osakesalkun optimointi Anni Halkola Turun yliopisto 2016 Artikkeli Gleb Beliakov & Adil Bagirov (2006) Non-smooth optimization methods for computation of the Conditional Value-at-risk and portfolio optimization.
Pienimmän neliösumman menetelmä (PNS)
neliösumman Perusongelman kuvaus 1 Tarkastellaan neljää pitkää aikasarjaa q 1 = (q 11,q 21,...,q 10,1 ) T, q 2 = (q 12,q 22,...,q 10,2 ) T, q 3 = (q 13,q 23,...,q 10,3 ) T, ja p 1 = (p 11,p 21,...,p 10,1
Pienimmän neliösumman menetelmä (PNS)
neliösumman Perusongelman kuvaus 1 Tarkastellaan neljää pitkää aikasarjaa q 1 = (q 11,q 21,...,q 10,1 ) T, q 2 = (q 12,q 22,...,q 10,2 ) T, q 3 = (q 13,q 23,...,q 10,3 ) T, ja p 1 = (p 11,p 21,...,p 10,1
Harjoitus 9: Excel - Tilastollinen analyysi
Harjoitus 9: Excel - Tilastollinen analyysi Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Tutustuminen regressioanalyysiin
Harha mallin arvioinnissa
Esitelmä 12 Antti Toppila sivu 1/18 Optimointiopin seminaari Syksy 2010 Harha mallin arvioinnissa Antti Toppila 13.10.2010 Esitelmä 12 Antti Toppila sivu 2/18 Optimointiopin seminaari Syksy 2010 Sisältö
Vastepintamenetelmä. Kuusinen/Heliövaara 1
Vastepintamenetelmä Kuusinen/Heliövaara 1 Vastepintamenetelmä Vastepintamenetelmässä pyritään vasteen riippuvuutta siihen vaikuttavista tekijöistä approksimoimaan tekijöiden polynomimuotoisella funktiolla,
7 Vapaus. 7.1 Vapauden määritelmä
7 Vapaus Kuten edellisen luvun lopussa mainittiin, seuraavaksi pyritään ratkaisemaan, onko annetussa aliavaruuden virittäjäjoukossa tarpeettomia vektoreita Jos tällaisia ei ole, virittäjäjoukkoa kutsutaan
Demo 1: Simplex-menetelmä
MS-C2105 Optimoinnin perusteet Malliratkaisut 3 Ehtamo Demo 1: Simplex-menetelmä Muodosta lineaarisen tehtävän standardimuoto ja ratkaise tehtävä taulukkomuotoisella Simplex-algoritmilla. max 5x 1 + 4x
Likimääräisratkaisut ja regularisaatio
Luku 3 Likimääräisratkaisut ja regularisaatio Käytännön inversio-ongelmissa annettu data y ei aina ole tarkkaa, vaan sisältää häiriöitä. Tuntemattomasta x on annettu häiriöinen data y F (x + }{{}}{{} ε.
Toiminnallinen magneettiresonanssikuvaus (Teemu Rinne, Juha Salmi, Alexander Degerman ja Kimmo Alho)
Toiminnallinen magneettiresonanssikuvaus (Teemu Rinne, Juha Salmi, Alexander Degerman ja Kimmo Alho) Toiminnallinen magneettiresonanssikuvaus (functional Magnetic Resonance Imaging; fmri) [1] on aivotoiminnan
Sisältö. Työn lähtökohta ja tavoitteet Lyhyt kertaus prosessista Käytetyt menetelmät Työn kulku Tulokset Ongelmat ja jatkokehitys
Loppuraportti Sisältö Työn lähtökohta ja tavoitteet Lyhyt kertaus prosessista Käytetyt menetelmät Työn kulku Tulokset Ongelmat ja jatkokehitys Työn lähtökohta ja tavoitteet Voimalaitoskattiloiden tulipesässä
Männyn laaturajojen integrointi runkokäyrän ennustamisessa. Laura Koskela Tampereen yliopisto 9.6.2003
Männyn laaturajojen integrointi runkokäyrän ennustamisessa Laura Koskela Tampereen yliopisto 9.6.2003 Johdantoa Pohjoismaisen käytännön mukaan rungot katkaistaan tukeiksi jo metsässä. Katkonnan ohjauksessa
pitkittäisaineistoissa
Puuttuvan tiedon ongelma p. 1/18 Puuttuvan tiedon ongelma pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto mtl.uta.fi/tilasto/sekamallit/puupitkit.pdf
1. Tilastollinen malli??
1. Tilastollinen malli?? https://fi.wikipedia.org/wiki/tilastollinen_malli https://en.wikipedia.org/wiki/statistical_model http://projecteuclid.org/euclid.aos/1035844977 Tilastollinen malli?? Numeerinen
pitkittäisaineistoissa
Puuttuvan tiedon käsittelystä p. 1/18 Puuttuvan tiedon käsittelystä pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto Puuttuvan tiedon
Matematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 9 1 Implisiittinen derivointi Tarkastellaan nyt yhtälöä F(x, y) = c, jossa x ja y ovat muuttujia ja c on vakio Esimerkki tällaisesta yhtälöstä on x 2 y 5 + 5xy = 14
Sovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 22. marraskuuta 2007 Antti Rasila () TodB 22. marraskuuta 2007 1 / 17 1 Epäparametrisia testejä (jatkoa) χ 2 -riippumattomuustesti 2 Johdatus regressioanalyysiin
5.3 Ensimmäisen asteen polynomifunktio
Yllä olevat polynomit P ( x) = 2 x + 1 ja Q ( x) = 2x 1 ovat esimerkkejä 1. asteen polynomifunktioista: muuttujan korkein potenssi on yksi. Yleisessä 1. asteen polynomifunktioissa on lisäksi vakiotermi;
Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen
Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen 08.09.2014 Ohjaaja: DI Mikko Harju Valvoja: Prof. Kai Virtanen Työn saa tallentaa ja julkistaa Aalto-yliopiston
Harjoitus 7: NCSS - Tilastollinen analyysi
Harjoitus 7: NCSS - Tilastollinen analyysi Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Tilastollinen testaus Testaukseen
Aki Taanila AIKASARJAENNUSTAMINEN
Aki Taanila AIKASARJAENNUSTAMINEN 26.4.2011 SISÄLLYS JOHDANTO... 1 1 AIKASARJA ILMAN SYSTEMAATTISTA VAIHTELUA... 2 1.1 Liukuvan keskiarvon menetelmä... 2 1.2 Eksponentiaalinen tasoitus... 3 2 AIKASARJASSA
1.1 Funktion määritelmä
1.1 Funktion määritelmä Tämän kappaleen otsikoksi valittu funktio on hyvä esimerkki matemaattisesta käsitteestä, johon usein jopa tietämättämme törmäämme arkielämässä. Tutkiessamme erilaisia Jos joukkojen
Kompleksiluvut signaalin taajuusjakauman arvioinnissa
Kompleksiluvut signaalin taajuusjakauman arvioinnissa Vierailuluento IMA-kurssilla Heikki Huttunen Lehtori, TkT Signaalinkäsittely, TTY heikki.huttunen@tut.fi Department of Signal Processing Fourier-muunnos
Fysiikan laboratoriotyöt 1, työ nro: 2, Harmoninen värähtelijä
Fysiikan laboratoriotyöt 1, työ nro: 2, Harmoninen värähtelijä Tekijä: Mikko Laine Tekijän sähköpostiosoite: miklaine@student.oulu.fi Koulutusohjelma: Fysiikka Mittausten suorituspäivä: 04.02.2013 Työn
Esimerkkejä vaativuusluokista
Esimerkkejä vaativuusluokista Seuraaville kalvoille on poimittu joitain esimerkkejä havainnollistamaan algoritmien aikavaativuusluokkia. Esimerkit on valittu melko mielivaltaisesti laitoksella tehtävään
Pienimmän Neliösumman menetelmä (PNS)
neliösumman Perusongelman kuvaus 1 Tarkastellaan neljää pitkää aikasarjaa q 1 = (q 11,q 21,...,q 10,1 ) T, q 2 = (q 12,q 22,...,q 10,2 ) T, q 3 = (q 13,q 23,...,q 10,3 ) T, ja p 1 = (p 11,p 21,...,p 10,1
1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi.
Algoritmien DP ja MF vertaileminen tapahtuu suoraviivaisesti kirjoittamalla kummankin leskimääräinen kustannus eksplisiittisesti todennäköisyyksien avulla. Lause T MF ave = 1 + 2 1 i
805306A Johdatus monimuuttujamenetelmiin, 5 op
monimuuttujamenetelmiin, 5 op syksy 2018 Matemaattisten tieteiden laitos Lineaarinen erotteluanalyysi (LDA, Linear discriminant analysis) Erotteluanalyysin avulla pyritään muodostamaan selittävistä muuttujista
Dynaamiset regressiomallit
MS-C2128 Ennustaminen ja Aikasarja-analyysi, Heikki Seppälä Matematiikan ja systeemianalyysin laitos Perustieteiden korkeakoulu Aalto-yliopisto Syksy 2015 Viikko 6: 1 Kalmanin suodatin Aiemmin käsitellyt
Tilastollisen analyysin perusteet Luento 9: Moniulotteinen lineaarinen. regressio
Tilastollisen analyysin perusteet Luento 9: lineaarinen lineaarinen Sisältö lineaarinen lineaarinen lineaarinen Lineaarinen Oletetaan, että meillä on n kappaletta (x 1, y 1 ), (x 2, y 2 )..., (x n, y n
Mitä aivokuvista näkee?
Mitä aivokuvista näkee? Tuukka Raij psykiatrian dosentti HYKS Psykiatrian klinikka; Aalto-yliopisto, Neurotieteen ja lääketieteellisen tekniikan laitos Esityksen rakenne Aivojen, mielen, ja ympäristön
Laskuharjoitus 9, tehtävä 6
Aalto-yliopiston perustieteiden korkeakoulu Jouni Pousi Systeemianalyysin laboratorio Mat-2.4129 Systeemien identifiointi Laskuharjoitus 9, tehtävä 6 Tämä ohje sisältää vaihtoehtoisen tavan laskuharjoituksen
3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä
1 3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä Lineaarinen m:n yhtälön yhtälöryhmä, jossa on n tuntematonta x 1,, x n on joukko yhtälöitä, jotka ovat muotoa a 11 x 1 + + a 1n x n = b 1 a
4.0.2 Kuinka hyvä ennuste on?
Luonteva ennuste on käyttää yhtälöä (4.0.1), jolloin estimaattori on muotoa X t = c + φ 1 X t 1 + + φ p X t p ja estimointivirheen varianssi on σ 2. X t }{{} todellinen arvo Xt }{{} esimaattori = ε t Esimerkki
Inversio-ongelmien laskennallinen peruskurssi Luento 2
Inversio-ongelmien laskennallinen peruskurssi Luento 2 Kevät 2012 1 Lineaarinen inversio-ongelma Määritelmä 1.1. Yleinen (reaaliarvoinen) lineaarinen inversio-ongelma voidaan esittää muodossa m = Ax +
9. Tila-avaruusmallit
9. Tila-avaruusmallit Aikasarjan stokastinen malli ja aikasarjasta tehdyt havainnot voidaan esittää joustavassa ja monipuolisessa muodossa ns. tila-avaruusmallina. Useat aikasarjat edustavat dynaamisia
VAASAN YLIOPISTO TEKNILLINEN TIEDEKUNTA SÄHKÖTEKNIIKKA. Lauri Karppi j82095. SATE.2010 Dynaaminen kenttäteoria DIPOLIRYHMÄANTENNI.
VAASAN YLIOPISTO TEKNILLINEN TIEDEKUNTA SÄHKÖTEKNIIKKA Oskari Uitto i78966 Lauri Karppi j82095 SATE.2010 Dynaaminen kenttäteoria DIPOLIRYHMÄANTENNI Sivumäärä: 14 Jätetty tarkastettavaksi: 25.02.2008 Työn
Matematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 4 Jatkuvuus Jatkuvan funktion määritelmä Tarkastellaan funktiota f x) jossakin tietyssä pisteessä x 0. Tämä funktio on tässä pisteessä joko jatkuva tai epäjatkuva. Jatkuvuuden
Yhden selittäjän lineaarinen regressiomalli (jatkoa) Ensi viikolla ei pidetä luentoa eikä harjoituksia. Heliövaara 1
Yhden selittäjän lineaarinen regressiomalli (jatkoa) Ensi viikolla ei pidetä luentoa eikä harjoituksia Heliövaara 1 Regressiokertoimien PNS-estimaattorit Määritellään havaintojen x j ja y j, j = 1, 2,...,n
Sovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 30. marraskuuta 2007 Antti Rasila () TodB 30. marraskuuta 2007 1 / 19 1 Lineaarinen regressiomalli ja suurimman uskottavuuden menetelmä Minimin löytäminen
MS-C1340 Lineaarialgebra ja
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Matriisinormi, häiriöalttius Riikka Kangaslampi Kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Matriisinormi Matriisinormi Matriiseille
xi = yi = 586 Korrelaatiokerroin r: SS xy = x i y i ( x i ) ( y i )/n = SS xx = x 2 i ( x i ) 2 /n =
1. Tutkitaan paperin ominaispainon X(kg/dm 3 ) ja puhkaisulujuuden Y (m 2 ) välistä korrelaatiota. Tiettyä laatua olevasta paperierästä on otettu satunnaisesti 10 arkkia ja määritetty jokaisesta arkista
Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:
8 Kanta Tässä luvussa tarkastellaan aliavaruuden virittäjävektoreita, jotka muodostavat lineaarisesti riippumattoman jonon. Merkintöjen helpottamiseksi oletetaan luvussa koko ajan, että W on vektoreiden
MS-C1340 Lineaarialgebra ja
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt QR-hajotelma ja pienimmän neliösumman menetelmä Riikka Kangaslampi Kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto PNS-ongelma PNS-ongelma
BIOSÄHKÖISET MITTAUKSET
TEKSTIN NIMI sivu 1 / 1 BIOSÄHKÖISET MITTAUKSET ELEKTROENKEFALOGRAFIA EEG Elektroenkegfalografialla tarkoitetaan aivojen sähköisen toiminnan rekisteröintiä. Mittaus tapahtuu tavallisesti ihon pinnalta,
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt ja pienimmän neliösumman menetelmä Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 18 R. Kangaslampi QR ja PNS PNS-ongelma
Vektoreiden virittämä aliavaruus
Vektoreiden virittämä aliavaruus Määritelmä Oletetaan, että v 1, v 2,... v k R n. Näiden vektoreiden virittämä aliavaruus span( v 1, v 2,... v k ) tarkoittaa kyseisten vektoreiden kaikkien lineaarikombinaatioiden
Inversio-ongelmien laskennallinen peruskurssi Luento 3
Inversio-ongelmien laskennallinen peruskurssi Luento 3 Kevät 2011 1 Singulaariarvohajotelma (Singular Value Decomposition, SVD) Olkoon A R m n matriisi 1. Tällöin A voidaan esittää muodossa A = UΣV T,
Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on
13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu
Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2017 Insinöörivalinnan matematiikan koe , Ratkaisut (Sarja A)
Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 017 Insinöörivalinnan matematiikan koe 30..017, Ratkaisut (Sarja A) 1. a) Lukujen 9, 0, 3 ja x keskiarvo on. Määritä x. (1 p.) b) Mitkä reaaliluvut
MS-A0003/A0005 Matriisilaskenta Malliratkaisut 5 / vko 48
MS-A3/A5 Matriisilaskenta Malliratkaisut 5 / vko 48 Tehtävä (L): a) Onko 4 3 sitä vastaava ominaisarvo? b) Onko λ = 3 matriisin matriisin 2 2 3 2 3 7 9 4 5 2 4 4 ominaisvektori? Jos on, mikä on ominaisarvo?
Diskriminanttianalyysi I
Diskriminanttianalyysi I 12.4-12.5 Aira Hast 24.11.2010 Sisältö LDA:n kertaus LDA:n yleistäminen FDA FDA:n ja muiden menetelmien vertaaminen Estimaattien laskeminen Johdanto Lineaarinen diskriminanttianalyysi
SGN-1251 Signaalinkäsittelyn sovellukset Välikoe Heikki Huttunen
SGN-5 Signaalinkäsittelyn sovellukset Välikoe.. Heikki Huttunen Tentissä ja välikokeessa saa käyttää vain tiedekunnan laskinta. Tenttikysymyksiä ei tarvitse palauttaa. Sivuilla - on. Sivuilla 4-6 on. Vastaa
ABHELSINKI UNIVERSITY OF TECHNOLOGY
Johdatus regressioanalyysiin Regressioanalyysin idea Oletetaan, että haluamme selittää jonkin selitettävän muuttujan havaittujen arvojen vaihtelun selittävien muuttujien havaittujen arvojen vaihtelun avulla.
MS-A0207 Differentiaali- ja integraalilaskenta 2 (Chem) Yhteenveto, osa I
MS-A0207 Differentiaali- ja integraalilaskenta 2 (Chem) Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 21. tammikuuta 2016 G. Gripenberg (Aalto-yliopisto) MS-A0207 Differentiaali- ja integraalilaskenta
Menetelmä Markowitzin mallin parametrien estimointiin (valmiin työn esittely)
Menetelmä Markowitzin mallin parametrien estimointiin (valmiin työn esittely) Lauri Nyman 17.9.2015 Ohjaaja: Eeva Vilkkumaa Valvoja: Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla
Aiheet. Kvadraattinen yhtälöryhmä. Kvadraattinen homogeeninen YR. Vapaa tai sidottu matriisi. Vapauden tutkiminen. Yhteenvetoa.
Yhtälöryhmän ratkaisujen lukumäärä, L8 Esimerkki kvadraattinen Haluamme ratkaista n 4x + y z = x + y + z = 5 x + y + z = 4 4 x 4 + y x y z = + z 5 4 = 5 4 Esimerkki kvadraattinen Yhtälöryhmä on kvadraattinen,
Koodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 6. Ryöppyvirheitä korjaavat koodit Topi Törmä Matemaattisten tieteiden laitos 2 / 34 6.1 Peruskäsitteitä Aiemmin on implisiittisesti
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus 1 / 51 Lineaarikombinaatio Johdattelua seuraavaan asiaan (ei tarkkoja määritelmiä): Millaisen kuvan muodostaa joukko {λv λ R, v R 3 }? Millaisen
BM20A5840 Usean muuttujan funktiot ja sarjat Harjoitus 7, Kevät 2018
BM20A5840 Usean muuttujan funktiot ja sarjat Harjoitus 7, Kevät 2018 Tehtävä 8 on tällä kertaa pakollinen. Aloittakaapa siitä. 1. Kun tässä tehtävässä sanotaan sopii mahdollisimman hyvin, sillä tarkoitetaan
Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)
Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe 26.10.2017 Ratkaisuehdotus 1. (35 pistettä) (a) Seuraavat matriisit on saatu eräistä yhtälöryhmistä alkeisrivitoimituksilla. Kuinka monta ratkaisua yhtälöryhmällä
Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 47, 2017
Matriisilaskenta (TFM) MS-A1 Hakula/Vuojamo Ratkaisut, Viikko 47, 17 R Alkuviikko TEHTÄVÄ J1 Mitkä matriisit E 1 ja E 31 nollaavat sijainnit (, 1) ja (3, 1) matriiseissa E 1 A ja E 31 A kun 1 A = 1. 8
Luku 8. Aluekyselyt. 8.1 Summataulukko
Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa
Tilastollisen analyysin perusteet Luento 7: Lineaarinen regressio
Tilastollisen analyysin perusteet Luento 7: Lineaarinen regressio Sisältö Regressioanalyysissä tavoitteena on tutkia yhden tai useamman selittävän muuttujan vaikutusta selitettävään muuttujaan. Sen avulla
Väliraportti: Vesipistekohtainen veden kulutuksen seuranta, syksy Mikko Kyllönen Matti Marttinen Vili Tuomisaari
Väliraportti: Vesipistekohtainen veden kulutuksen seuranta, syksy 2015 Mikko Kyllönen Matti Marttinen Vili Tuomisaari Projektin eteneminen Projekti on edennyt syksyn aikana melko vaikeasti. Aikataulujen
Matematiikan tukikurssi, kurssikerta 2
Matematiikan tukikurssi kurssikerta 1 Relaatioista Oletetaan kaksi alkiota a ja b. Näistä kumpikin kuuluu johonkin tiettyyn joukkoon mahdollisesti ne kuuluvat eri joukkoihin; merkitään a A ja b B. Voidaan
T Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti , 8:30-10:00 Kollokaatiot, Versio 1.1
T-61.281 Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti 10.2.2004, 8:30-10:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
LIITE 1 VIRHEEN ARVIOINNISTA
Oulun yliopisto Fysiikan opetuslaboratorio Fysiikan laboratoriotyöt 1 1 LIITE 1 VIRHEEN RVIOINNIST Mihin tarvitset virheen arviointia? Mittaustuloksiin sisältyy aina virhettä, vaikka mittauslaite olisi
A250A0050 Ekonometrian perusteet Tentti
A250A0050 Ekonometrian perusteet Tentti 28.9.2016 Tentissä ei saa käyttää laskinta. Tentistä saa max 80 pistettä. Hyväksytysti suoritetusta harjoitustyöstä saa max 20 pistettä. Huom. Merkitse vastauspaperin
Matriisit ovat matlabin perustietotyyppejä. Yksinkertaisimmillaan voimme esitellä ja tallentaa 1x1 vektorin seuraavasti: >> a = 9.81 a = 9.
Python linkit: Python tutoriaali: http://docs.python.org/2/tutorial/ Numpy&Scipy ohjeet: http://docs.scipy.org/doc/ Matlabin alkeet (Pääasiassa Deni Seitzin tekstiä) Matriisit ovat matlabin perustietotyyppejä.
HAVAITUT JA ODOTETUT FREKVENSSIT
HAVAITUT JA ODOTETUT FREKVENSSIT F: E: Usein Harvoin Ei tupakoi Yhteensä (1) (2) (3) Mies (1) 59 28 4 91 Nainen (2) 5 14 174 193 Yhteensä 64 42 178 284 Usein Harvoin Ei tupakoi Yhteensä (1) (2) (3) Mies
Tilastollinen vastepintamallinnus: kokeiden suunnittelu, regressiomallin analyysi, ja vasteen optimointi. Esimerkit laskettu JMP:llä
Tilastollinen vastepintamallinnus: kokeiden suunnittelu, regressiomallin analyysi, ja vasteen optimointi Esimerkit laskettu JMP:llä Antti Hyttinen Tampereen teknillinen yliopisto 29.12.2003 ii Ohjelmien
Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.
Vapaus Määritelmä Oletetaan, että v 1, v 2,..., v k R n, missä n {1, 2,... }. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee: jos c 1 v 1 + c 2 v 2 +
Logistinen regressio, separoivat hypertasot
Logistinen regressio, separoivat hypertasot Topi Sikanen Logistinen regressio Aineisto jakautunut K luokkaan K=2 tärkeä erikoistapaus Halutaan mallintaa luokkien vedonlyöntikertoimia (odds) havaintojen
1 Komparatiivinen statiikka ja implisiittifunktiolause
Taloustieteen matemaattiset menetelmät 27 materiaali 4 Komparatiivinen statiikka ja implisiittifunktiolause. Johdanto Jo opiskeltu antaa nyt valmiu tutkia taloudellisia malleja Kiinnostava malli voi olla
2. Teoriaharjoitukset
2. Teoriaharjoitukset Demotehtävät 2.1 Todista Gauss-Markovin lause. Ratkaisu. Oletetaan että luentokalvojen standardioletukset (i)-(v) ovat voimassa. Huomaa että Gauss-Markovin lause ei vaadi virhetermien
805324A (805679S) Aikasarja-analyysi Harjoitus 6 (2016)
805324A (805679S) Aikasarja-analyysi Harjoitus 6 (2016) Tavoitteet (teoria): Hahmottaa aikasarjan klassiset komponentit ideaalisessa tilanteessa. Ymmärtää viivekuvauksen vaikutus trendiin. ARCH-prosessin
Talousmatematiikan perusteet: Luento 10. Lineaarikuvaus Matriisin aste Determinantti Käänteismatriisi
Talousmatematiikan perusteet: Luento 10 Lineaarikuvaus Matriisin aste Determinantti Käänteismatriisi Lineaarikuvaus Esim. Yritys tekee elintarviketeollisuuden käyttämää puolivalmistetta, jossa käytetään
Oppimistavoitematriisi
Oppimistavoitematriisi Lineaarialgebra ja matriisilaskenta I Esitiedot Arvosanaan 1 2 riittävät Arvosanaan 3 4 riittävät Arvosanaan 5 riittävät Yhtälöryhmät (YR) Osaan ratkaista ensimmäisen asteen yhtälöitä
Inversio-ongelmien laskennallinen peruskurssi Luento 7 8
Inversio-ongelmien laskennallinen peruskurssi Luento 7 8 Kevät 2011 1 Iteratiivisista menetelmistä Tähän mennessä on tarkasteltu niin sanottuja suoria menetelmiä, joissa (likimääräinen) ratkaisu saadaan
3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä
3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä Lineaarinen m:n yhtälön yhtälöryhmä, jossa on n tuntematonta x 1,, x n on joukko yhtälöitä, jotka ovat muotoa a 11 x 1 + + a 1n x n = b 1 a 21
SGN Signaalinkäsittelyn perusteet Välikoe Heikki Huttunen
SGN- Signaalinkäsittelyn perusteet Välikoe.5.4 Heikki Huttunen Tentissä ja välikokeessa saa käyttää vain tiedekunnan laskinta. Tenttikysymyksiä ei tarvitse palauttaa. Sivuilla -3 on. Sivuilla 4-5 on. Sivulla
MS-C1340 Lineaarialgebra ja
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Vektoriavaruudet Riikka Kangaslampi kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Idea Lineaarisen systeemin ratkaiseminen Olkoon
Ellipsoidimenetelmä. Samuli Leppänen Kokonaislukuoptimointi. S ysteemianalyysin Laboratorio
Ellipsoidimenetelmä Kokonaislukuoptimointi Sovelletun matematiikan lisensiaattiseminaari Kevät 2008 / 1 Sisällys Ellipsoidimenetelmän geometrinen perusta ja menetelmän idea Formaali ellipsoidimenetelmä
Mat Lineaarinen ohjelmointi
Mat-2.34 Lineaarinen ohjelmointi..27 Luento 5 Simplexin implementaatioita (kirja 3.2-3.5) Lineaarinen ohjelmointi - Syksy 27 / Luentorunko (/2) Simplexin implementaatiot Naiivi Revised Full tableau Syklisyys
Lineaarikuvauksen R n R m matriisi
Lineaarikuvauksen R n R m matriisi Lauseessa 21 osoitettiin, että jokaista m n -matriisia A vastaa lineaarikuvaus L A : R n R m, jolla L A ( v) = A v kaikilla v R n. Osoitetaan seuraavaksi käänteinen tulos:
Jos nyt on saatu havaintoarvot Ü ½ Ü Ò niin suurimman uskottavuuden
1.12.2006 1. Satunnaisjakauman tiheysfunktio on Ü µ Üe Ü, kun Ü ja kun Ü. Määritä parametrin estimaattori momenttimenetelmällä ja suurimman uskottavuuden menetelmällä. Ratkaisu: Jotta kyseessä todella
Identifiointiprosessi
Alustavia kokeita Identifiointiprosessi Koesuunnittelu, identifiointikoe Mittaustulosten / datan esikäsittely Ei-parametriset menetelmät: - Transientti-, korrelaatio-, taajuus-, Fourier- ja spektraalianalyysi