Artificiell Intelligens Lektion 7



Relevanta dokument
729G43 Artificiell intelligens / Maskininlärning 3. Marco Kuhlmann

729G43 Artificiell intelligens (2016) Maskininlärning 3. Marco Kuhlmann Institutionen för datavetenskap

ARTIFICIELLA NEURALA NÄT. MARCO KUHLMANN Institutionen för datavetenskap

Probabilistisk logik 2

Matematik åk 9. Lärarinstruktion Digital diagnos Matematik Åk 9

Tentamen i Sannolikhetslära och statistik (lärarprogrammet) 12 februari 2011

Detta prov består av del 1 och 2. Här finns också facit och förslag till poängsättning

Taltaggning. Rapport av Daniel Hasselrot , 13 oktober 2003

Diskussionsproblem för Statistik för ingenjörer

729G43 Artificiell intelligens Probabilistisk logik. Arne Jönsson HCS/IDA

Uppgifter talmönster & följder

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs B, kapitel 1

UPPGIFT 1 KANINER. Håkan Strömberg 1 Pär Söderhjelm

Självlärande Othello-spelare

52101 Utforska siffror

Kandidatuppsats. Jämförelse mellan neurala nätverk baserad AI och state-of-the-art AI i racing spel. Simon Karlsson, Christopher Jensen

Box 79 Hantverksvägen 15 Tel. +46 (0) Web Väddö, Sverige Fax +46 (0)

Välkommen till QuickQuest 2.0!

Föreläsning 11. Giriga algoritmer

Asymptotisk analys innebär att... man försöker uppskatta vad som händer för stora indatamängder.

Vektorgeometri för gymnasister

Pedagogisk planering i systemet

HF0010. Introduktionskurs i datateknik 1,5 hp

Att köpa ny dator SeniorNet Lidingö Januari-2016

Modeller och simulering av språkprocessning

Prototypbaserad Inkrementell Diagnos. Anders Holst SICS, Swedish Institute of Computer Science AB

NATURVETENSKAP FÖR LIVET?

Grön flagg Nu är Stensjöns handlingsplan godkänd för Grön flagg!

Algoritmer och maskininlärning

Personlig assistans som den ska vara

75059 Stort sorteringsset

Grafer. 1 Grafer. Grunder i matematik och logik (2015) 1.1 Oriktade grafer. Marco Kuhlmann

HKGBB0, Artificiell intelligens

Ex post facto forskning Systematisk, empirisk undersökning. om rökning så cancer?

Att välja kurser på Datateknik år 4-5

Learning study ett utvecklingsprojekt

1.5 Vad är sannolikheten för att ett slumpvis draget spelkort ska vara femma eller lägre eller knekt, dam, kung eller äss?

Kommentarmaterial, Skolverket 1997

Driftinstruktion Digitalt dagkopplingsur 7LF41. 7LF VAC 1-kanal utan specialfunktioner

Probabilistisk logik 1

Sannolikhetslära. 1 Grundläggande begrepp. 2 Likformiga sannolikhetsfördelningar. Marco Kuhlmann

Autonoma Styrsystem. Fördjupningsarbete inom Artificiell Intelligens. Linköpings Universitet Artificiell Intelligens 729G

Sätt att skriva ut binärträd

UMEÅ UNIVERSITET 26 april 2002 Instutionen för datavetenskap. Grafproblem. Laboration 4, Datastrukturer och Algoritmer VT02

Trygghet 9 Empati 6 Hänsyn 3 Bemötande 2 Tolerans 2 Förhållningssätt 2 Omsorg 2 Respekt 2 Kamrat 1 Ärlighet 1 Omtanke 1 Skyldighet 1 Rättighet 1

HÖGSKOLAN I KALMAR Institutionen för teknik Erik Loxbo LABORATION I PLC-TEKNIK SEKVENSSTYRNING AV TRANSPORTBAND SIMATIC S7 - GRAPH

TNM011 Grafisk teknik Laboration 3 - Färg

Asymptotisk analys innebär att... man försöker uppskatta vad som händer för stora indatamängder.

Enkäten inleds med några frågor om demografiska data. Totalt omfattar enkäten 85 frågor år år år. > 60 år år.

ANDRA BASER ÄN TIO EXTRAMATERIAL TILL. Matematikens grunder. för lärare. Anders Månsson

Introduktion till Matlab

Flexibel meny i Studentportalen

LABORATIONSHÄFTE NUMERISKA METODER GRUNDKURS 1, 2D1210 LÄSÅRET 03/04. Laboration 3 3. Torsionssvängningar i en drivaxel

Lektionsanteckningar 2: Matematikrepetition, tabeller och diagram

Optimering. Optimering av transportproblem. Linköpings universitet SL. Campusveckan VT2013

Inlärning utan övervakning

Jag känner mig trygg på min skola

Handlingsplan för Ulvsätersgårdensförskola,

Signalanalys med snabb Fouriertransform

Data mining. Ett analysverktyg för att upptäcka mönster i stora mängder data. Linköpings universitet Artificiell intelligens II 729G11 HT 2010

Funktioner och grafritning i Matlab

Neurala nätverk och språkigenkänning. Henrik Linnarsson. Linköping University

Anna: Bertil: Cecilia:

TAOP88/TEN 1 OPTIMERING FÖR INGENJÖRER

Uppgift 1. Kylskåpstransporter

Kodning av ansiktstextur med oberoende komponenter

Skriv ut korten. Laminera dem gärna. Då håller de längre och kan användas om igen. Klipp ut dem och lägg de röda respektive de gröna i var sin ask.

Bedöma elevers förmågor i muntlig uppgift

Seminarium nr 5: Hållbar samhällsplanering på regional nivå

SF1900 Sannolikhetsteori och statistik, HT 2017 Laboration 1 för CINEK2

Några material & Ekologi

Problem: BOW Bowling. Regler för Bowling. swedish. BOI 2015, dag 1. Tillgängligt minne: 256 MB

Tips och verktyg för studietiden om studieteknik och stresshantering. Carina Bäckström & Karolina Källoff Studentcentrum

Laboration 4: Stora talens lag, Centrala gränsvärdessatsen och enkla punktskattningar

Läroplan för handledarutbildning

KPP053, HT2015 MATLAB, Föreläsning 1. Introduktion till MATLAB Skript Inläsning och utskrift av variabler Ekvationssystem Anonyma funktioner

Ett Neuralt Nätverk Tittar På Kläder

Hur gör man en bra Poster?

Statistisk undersökningsmetodik (Pol. kand.)

NO: KEMI. Årskurs

Photoshop Elemements 2.0

STABILITET FÖR LINJÄRA HOMOGENA SYSTEM MED KONSTANTA KOEFFICIENTER

Under min praktik som lärarstuderande

Handlingsplan för XXX förskola, läsåret:

Handlingsplan vid elevs frånvaro

Antag att b är förgreningsfaktorn, d sökdjupet, T (d) tidskomplexiteten och M(d) minneskomplexiteten.

Självlärande Dots & Boxes-spelare

Enkät till föräldrar och elever i årskurs 3, 5, 8 och Olsboskolan, vt 2015

Fråga 5 (1 poäng) För att definiera ett sökproblem krävs...

Hands-On Math. Matematikverkstad. Förskolans nya läroplan 1 juli Matematik är en abstrakt och generell vetenskap

Datorlära 3 Octave Workspace ovh mijlö Skriva text på skärmen Värdesiffror Variabler och typer Strängar Makro Vektorer

Laboration: Grunderna i MATLAB

4-7 Pythagoras sats. Inledning. Namn:..

Optimering av hyperparametrar till artificiella neurala nätverk med genetiska algoritmer.

B = Bokad tid. T = Tillfälligt bokad tid. L = Ledig tid. X = Spärrad tid


Tentamen SSY 065, onsdag 17/12, 08:30-12:30, H. Lärare: Petter Falkman, (772) 3723 Tider för lärarens närvaro: 09:30, 11:00

Lokal Pedagogisk Plan

5B Portföljteori och riskvärdering

Tentamen i Realtidsprogrammering

Transkript:

Laboration 6 Artificiell Intelligens Lektion 7 Neurala nätverk (Lab 6) Probabilistiska resonemang Vad? Mönsterigenkänning Lära ett neuralt nätverk att känna igen siffror Varför? Få ökad förståelse för hur Neurala nät fungerar och hur de kan användas Hur? Utnyttja fördefinierade funktioner i MATLAB Neurala nätverk en överblick Består av noder och länkar mellan noder Noder är enkla processorer Noder får indata antingen utifrån eller från andra noder via länkarna Neurala nätverk en överblick Länkarna mellan noderna har olika vikter Träning av neurala nätverk innebär att man justerar länkarnas vikter Noderna brukar sorteras in i olika lager Vanliga lager är indatalager, utdatalager och lager med gömda noder (eng. hidden layer ) Återkopplande lager (eng. recurrent layer ) är också vanliga Ett neuralt nätverk En nod i nätverkerket (jfr figur 9.4 i boken) lager a j Aktiveringsfunktion Länkar mellan gömda noder och utdatanoder W j,i a i = g(in i ) Lager med gömda (dolda) noder länkar Σ in i g a i länkar Länkar mellan indatanoder och gömda noder funktion lager

lager - representation 3 Träning av neurala nätverk Skapa nätverkets struktur Bestäm antal lager, hur många noder varje lager ska bestå av, samt hur noderna (lagren) ska vara kopplade till varandra Initialisera vikterna Antingen slumpa vikternas värde, eller sätt alla vikter till ett enhetligt värde Träning av neurala nätverk Träning Skapa en träningsmängd med exempel och facit Presentera träningsmängden Mata in ett exempel och se vad nätet matar ut Uppdatera vikterna baserat på hur långt ifrån nätets svar var från facit Upprepa genom att mata in nästa exempel Testa och utvärdera nätets prestanda. Exempel presenteras Träning 2 Träning 3 2. Aktiveringen sprids 3. Jämför med facit

Träning 4 Representation 4. Uppdatera vikter Siffrorna representeras som matriser med 5 eller 35 element (varje element motsvarar en pixel) Elementen är ett värde mellan och Ett rent mönster Ett brusigt mönster,,95,2,4,7,94,2,5,,53,92,6,8,87,,94,28 89,92,8 Nätets struktur Nätets struktur lager En nod i indatalagret motsvarar ett element, en pixel, i det inmatade mönstret. lagret innehåller därför 5 eller 35 noder Lager med gömda noder Ett nät kan ha, eller 2 lager med gömda noder. Antalet noder kan varieras lager En nod i utdatalagret motsvarar en siffra mellan och 9. lagret innehåller därför noder Träningsexempel Träningsexempel Nätet tränas på antingen rena mönster, förvrängda mönster eller en blandning är den korrekta, önskade klassificeringen,,95,2,4,7,94,2,5,,53,92,6,8,87,,94,28 89,92,8 Träning Träningsgräns Nätverket tränas tills summan av de kvadrerade felen blir mindre än en satt gräns

Testning och utvärdering För att testa om ett neuralt nätverk lärt sig att klassificera indata korrekt testas nätet på en testmängd Testmängden kan innehålla mönster som nätet tränats på, men även nya mönster för att se att nätet inte övergeneraliserat, dvs memorerat alla exempel Skapa ett nätverks struktur makenet(5,, ) skapar ett nätverk med 5 indatanoder, dolda noder och utdatanoder Skapa en träningsmängd makeexamples(,,.,.2) skapar 2 rena exempel, exempel med % brus och exempel med 2% brus Träna nätverket train(.) tränar nätverket med träningsgränsen satt till. Testa nätverket testnet(.) testar nätverket på exempel med % brus testnet( random ) testar nätverket på helt slumpmässiga mönster test testar nätverket på exempel med varierande grader av brus Rensa minnet clear global rensar minnet mellan varje deluppgift. Spara data från körningar diary Laboration 7 Uppgift Skapa ett så bra nät som möjligt Parametrar Antal dolda lager Antalet noder i de dolda lagren Siffrornas upplösning Antalet träningsexempel Grader av brus under träningsfasen Träningsgränsen Diskutera parametrarna Plus lite andra diskussionspunkter Probabilistiska resonemang Betingad sannolikhet P(A B) = P(A B) / P(B) P(A B) = P(A B) P(B) Villkorligt oberoende P(A B) = P(A) Bayes regel P(A B) = P(B A) P(A) / P(B)

Probabilistiska resonemang Normalisering P(A B) = P(A B, C)P(C) + P(A B, C)P( C) Kedjeregeln P(A, B C) = P(A B, C) P(B C) Uppgift 3.8 P(TestPositive Disease) =,99 P(Disease) =, P(Disease TestPositive) =? Tentauppg 95-2:9 Konstruera ett Bayesianskt nätverk, med sannolikhetstabeller (hitta på egna sannolikheter), för följande händelser För att tjäna pengar på börsen krävs tur, aktier och kontakter Den som har tjänat pengar på börsen köper en porsche Den som har turkronan har tur Kontakter ger passerkort till Café Opera