Tekoäly ja koneoppiminen metsävaratiedon apuna

Samankaltaiset tiedostot
Johdatus tekoälyn taustalla olevaan matematiikkaan

Diskriminanttianalyysi I

TEEMU ROOS (KALVOT MUOKATTU PATRIK HOYERIN LUENTOMATERIAALISTA)

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Tilastotiede ottaa aivoon

Lineaariset luokittelumallit: regressio ja erotteluanalyysi

Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

2.6 Funktioiden kuvaajat ja tasa-arvojoukot

805306A Johdatus monimuuttujamenetelmiin, 5 op

MS-C1340 Lineaarialgebra ja

GEOMETRIA MAA3 Geometrian perusobjekteja ja suureita

Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun

MS-C1340 Lineaarialgebra ja

Tekstuurintunnistuksen lyhyt oppimäärä. Ts. pari tapaa erottaa tiiliseinä pensaasta.

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Johdatus tekoälyyn. Luento : Koneoppiminen. Patrik Hoyer. [ Kysykää ja kommentoikaa luennon aikana! ]

Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio.

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Tilastotiede ottaa aivoon

ominaisvektorit. Nyt 2 3 6

Insinöörimatematiikka D

Vektoreiden virittämä aliavaruus

Viikon aiheet. Funktion lineaarinen approksimointi

3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset

Kuvaus. Määritelmä. LM2, Kesä /160

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

Oletetaan ensin, että tangenttitaso on olemassa. Nyt pinnalla S on koordinaattiesitys ψ, jolle pätee että kaikilla x V U

Kantavektorien kuvavektorit määräävät lineaarikuvauksen

Kanta ja dimensio 1 / 23

Johdatus tekoälyn taustalla olevaan matematiikkaan

Moniulotteisia todennäköisyysjakaumia

JOHDATUS TEKOÄLYYN TEEMU ROOS

Ilkka Mellin Todennäköisyyslaskenta Osa 3: Todennäköisyysjakaumia Moniulotteisia todennäköisyysjakaumia

Luento 6: Monitavoiteoptimointi

Johdatus regressioanalyysiin

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista

k=0 saanto jokaisen kolmannen asteen polynomin. Tukipisteet on talloin valittu

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.

Vaihtoehtoisia malleja puuston kokojakauman muodostamiseen

JOHDATUS TEKOÄLYYN TEEMU ROOS

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Numeeriset menetelmät TIEA381. Luento 8. Kirsi Valjus. Jyväskylän yliopisto. Luento 8 () Numeeriset menetelmät / 35

Laskutoimitusten operaattorinormeista

A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä.

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

4.0.2 Kuinka hyvä ennuste on?

peitteestä voidaan valita äärellinen osapeite). Äärellisen monen nollajoukon yhdiste on nollajoukko.

Epäeuklidista geometriaa

Hilbertin avaruudet, 5op Hilbert spaces, 5 cr

Insinöörimatematiikka D

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

JOHDATUS TEKOÄLYYN TEEMU ROOS

Geneettiset algoritmit

Yhtälöryhmät 1/6 Sisältö ESITIEDOT: yhtälöt

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.

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.

MARV Metsikkökoealaharjoitus Aluepohjaiset laserpiirteet puustotunnusten selittäjinä. Ruuduille lasketut puustotunnukset:

Laskut käyvät hermoille

802320A LINEAARIALGEBRA OSA II

Lineaarinen yhtälöryhmä

Vektorit, suorat ja tasot

4.3 Moniulotteinen Riemannin integraali

Tiedonlouhinta rakenteisista dokumenteista (seminaarityö)

802320A LINEAARIALGEBRA OSA III

Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.

1 Sisätulo- ja normiavaruudet

MS-A0402 Diskreetin matematiikan perusteet

NUMEERISET ILMAKUVAT TAIMIKON PERKAUSTARPEEN MÄÄRITTÄMISESSÄ

MAAPALLON GEOMETRIA JA SEN SELVITTÄMINEN

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

Moniulotteisia todennäköisyysjakaumia. Moniulotteisia todennäköisyysjakaumia. Moniulotteisia todennäköisyysjakaumia: Mitä opimme?

Derivaatta: funktion approksimaatio lineaarikuvauksella.

T Tietojenkäsittelyteorian seminaari

Tässä luvussa mietimme, kuinka paljon aineistossa on tarpeellista tietoa Sivuamme kysymyksiä:

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

Talousmatematiikan perusteet: Luento 12. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla

Gaussin ja Jordanin eliminointimenetelmä

Ohjattu oppiminen & regressio ja. luokitteluongelma

Johdatus tekoälymatematiikkaan (kurssilla Johdatus Watson-tekn

802320A LINEAARIALGEBRA OSA I

Johdatus todennäköisyyslaskentaan Moniulotteisia todennäköisyysjakaumia. TKK (c) Ilkka Mellin (2005) 1

54. Tehdään yhden selittäjän lineaarinen regressioanalyysi, kun selittäjänä on määrällinen muuttuja (ja selitettävä myös):

802118P Lineaarialgebra I (4 op)

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Kanta ja Kannan-vaihto

Kenguru 2010 Cadet (8. ja 9. luokka) sivu 1 / 5

Määritelmä 2.5. Lause 2.6.

Dynaamiset regressiomallit

HILBERTIN AVARUUKSISTA

Monitavoiteoptimointi

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset

Algoritmi III Vierekkäisten kuvioiden käsittely. Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy

1 Lineaariavaruus eli Vektoriavaruus

Vinokulmainen kolmio. Hannu Lehto. Lahden Lyseon lukio

Johdatus tekoälyn taustalla olevaan matematiikkaan

MS-A0503 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Transkriptio:

Tekoäly ja koneoppiminen metsävaratiedon apuna Arbonaut Oy ja LUT University 26. marraskuuta 2018 Metsätieteen päivä 2018

Koneoppimisen kohteena ovat lukujen sijasta jakaumat Esimerkki 1 Koneoppimisessa ei yleensä käytetä populaation käsitettä eikä siksi otantateoriaa Jakaumia käsitellään aina jatkuvina ja äärettöminä Jakaumat ovat useimmiten moniulotteisia, jopa ääretönulotteisia - poikkeuksena luokitteluongelmat Lisäksi jakaumat on määritelty kaarevilla monistoilla, ei lineaarisella avaruudella Bayesilainen tilastotiede voidaan tulkita paikalliseksi lineaarisen avaruuden sovittamiseksi tähän monistoon Se on siis erityistapaus yleisestä koneoppimisesta - samoin SUR

Luokittelevan neuroverkon jakaumat

Regressiomallin jakaumat

Koneoppiminen on... Määritelmä 1 Kuvaus jakaumilta jakaumille, jossa Lähtöjoukko on jakaumat esimerkiksi kaukokartoitusdatan piirteiden avaruudella Kuvajoukko on jakaumat esimerkiksi mahdollisten spatiaalisten puustotunnusjoukkojen avaruudella Molemmat jakaumat voivat olla ääretönulotteisia

Koneoppiminen on... Määritelmä 2 Etsittyä kuvausta edustaa äärellisulotteinen monisto (manifold) ääretönulotteisessa tulo- ja lähtöjakaumien karteesisen tulon avaruudessa Tämä monisto määritellään kuvaajamoniston kiinnittävien hyperparametrien arvot kiinnittämällä Siten koneoppimisen kohteena on äärellisulotteinen avaruus jossa akseleina ovat eri hyperparametrit Ja opittu malli on yksi piste tai joskus pistejoukko tässä avaruudessa Silti tämä yksi pistekin vastaa kokonaista monistoa

Esimerkkejä koneoppimisen algoritmien hyperparametreista Esimerkki 2 Regressiomallin kertoimet Neuroverkon painot Radiaalisten Gaussin kantafunktioiden sijainnit, hajonnat ja painot Random Forest-algoritmin päätöspuiden joukko Kalman-suotimen kovarianssimatriisi GAN-verkon "Maansiirtofunktion"määrittävät todennäköisyysmassan siirrot

Informaatiogeometria Esimerkki 3 Informaatiogeometria esittää koneoppimisen dierentiaaligeometrian kielellä Se mahdollistaa koneoppimisen algoritmien tulkinnan esimerkiksi optimointialgoritmien avulla Informaatiogeometrian perusteiden keskeinen kehitys tapahtui Japanissa 1980-luvulla, johtavana tutkijana Shun-ichi Amari

Informaatiogeometria Esimerkki 4 Informaatiogeometria rakentaa etäisyysmitan (metriikan) jakaumien välille Siinä jakaumien erilaisuuden neliölle annetaan määritelmä jakaumien välisen divergenssin kautta Tälle etäisyysmitalle saadaan euklidista vastaava käyräviivainen geometria jossa esimerkiksi Pythagoraan lause on voimassa Samoin suorakulmainen projektio Näiden avulla voidaan määritellä kriteeri optimaaliselle mallinsovitukselle Moniulotteisen jakauman keskinäiset korrelaatiot tulkitaan etsityn moniston kaarevuuksina

k-nn menetelmä koneoppimisen algoritmina Esimerkki 6 k-nn -algoritmissa tehdään interpolaatio piirteiden avaruudessa Hyperparametreina toimivat koealapankin koealojen puustotunnukset Etäisyysmittana toimii neliöityjen piirrekohtaisten poikkeamien summa Monisto on lokaalisti k-ulotteinen, mutta globaalisti n-ulotteinen missä n on koealojen määrä

k-nn menetelmä koneoppimisen algoritmina Esimerkki 8 k-msn -algoritmissa tehdään myös interpolaatio piirteiden avaruudessa Hyperparametreina toimivat koealapankin koealojen puustotunnukset Etäisyysmittana toimii neliöityjen piirrekohtaisten poikkeamien painotettu summa Painot määrätään koealapankin piirteiden pääkomponenttianalyysillä Monisto on lokaalisti k-ulotteinen, mutta globaalisti n-ulotteinen missä n on koealojen määrä

SBSUR-menetelmä koneoppimisen algoritmina Esimerkki 10 SBSUR-algoritmissa lasketaan painotettu lineaarinen regressio piirteiden avaruudessa Hyperparametreina toimivat koealapankin koealojen puustotunnusten pääkomponentit Etäisyysmittana toimii neliöityjen piirrekohtaisten poikkeamien painotettu summa lisättynä sakkofunktiolla mallin dimensiolle Painot määrätään koealapankin piirteiden ja kaukokartoituspiirteiden parittaisella pääkomponenttianalyysillä yhteisjakaumassa Monisto on lokaalisti matalaulotteinen, mutta dimensio voi vaihdella kohdemetsikön ja koealapankin mukana

Random-Forest -luokittelualgoritmi Esimerkki 11 Random Forest -algoritmi kokeilee lukuisia erilaisia päätöspuita opetusaineistoon kunnes mielestään löytää kullekin luokalle parhaan päätöspuun. Sitä käytetään esimerkiksi maankäytön luokittelun algoritmina satelliittikuvilta. Ongelmana on usein satelliittikuvien optiset erot ja Maankäytön luokkien suuresti vaihtelevat pinta-alat, jolloin tarvitaan suuri opetusaineisto.

Random-Forest -luokittelualgoritmi Esimerkki 12 Baluchistan on pinta-alaltaan Suomen kokoinen kuiva ja vähämetsäinen Pakistanin maakunta. Sen metsien tunnistamiseen tarvittiin 1500 visuaalisesti tulkittua koealaa ja yli 20 validointikoealaa per maankäyttöluokka ja luokitteluvuosi, eli yhteensä noin 2000 koealaa.

Baluchistanin metsämaski Metsää Baluchistanissa Kuva: Katri Tegel

Baluchistanin metsämaski Metsää Baluchistanissa Kuva: Katri Tegel

Numeroista jakaumiin Baluchistanin metsämaski Metsää Baluchistanissa Kuva: Katri Tegel

Baluchistanin metsämaski Metsää Baluchistanissa Kuva: Katri Tegel

Peliverkon periaate Esimerkki 13 Asetetaan kaksi neuroverkkoa taistelemaan toisiaan vastaan Generaattorin tehtävän on keksiä huijausaineistoa jota Tunnistaja ei osaa erottaa oikeasta opetusaineistosta Tunnistajan tehtävänä on luoda yhä hienostuneempia oppimissääntöjä joilla aidon erottaa väärästä

Peliverkon periaate Esimerkki 14 GAN-verkkoja on käytetty varsinkin kuvien tunnistuksessa Ne saavuttivat kuuluisuutta vuosi sitten kun Googlen GAN-verkko oppi vuorokaudessa tyhjästä luomaan Go-pelaajan joka voitti maailman parhaan ihmispelaajan Tällöin oppimisen kriteerinä on pelattujen pelien lopputulos - GAN-verkko harjoitteli pelaamalla miljardeja pelejä itseään vastaan

Peliverkon maansiirtometriikka

GAN-verkot rakennusten tunnistamisessa satelliittukuvalta Esimerkki 15 Tehtävänä tunnistaa rakennukset "ei-rakennuksista"pikseliarvojen pohjalla Tulos ei ollut hyvä Generaattori oppi nopeasti liian hyvin tekemään "valerakennuksia"ja Tunnistaja jäi sen valheiden pauloihin...

GAN-verkot rakennusten tunnistamisessa Rakennuksia vuorilla Gran Canarialla Kuva: Jarkko Suuronen

GAN-verkot rakennusten tunnistamisessa Rakennuksia vuorilla Gran Canarialla Kuva: Jarkko Suuronen

GAN-verkot rakennusten tunnistamisessa Rakennuksia vuorilla Gran Canarialla Kuva: Jarkko Suuronen