de var svåra att implementera och var väldigt ineffektiva.

Transkript

1 OBS! För flervalsfrågorna gäller att flera alternativ eller inget alternativ kan vara korrekt. På flervalsfrågorna kan man bara ha rätt eller fel, dvs frågan måste vara helt korrekt besvarad. Totalt kan man ha 33 poäng. För godkänt krävs 16 poäng. Fråga 1 (1 poäng) Utvecklingen av AI system upplevde en kris under tidiga sjuttiotalet för att... de kunde inte förstås av människor och utnyttjade inte maskininlärning. de kunde bara arbeta i mikrovärldar och hade väldigt besvärliga gränssnitt. lösningarna kunde inte skalas upp och hade ingen explicit representation av kunskapen. de var svåra att implementera och var väldigt ineffektiva. Fråga 2 (1 poäng) Omgivningen för en pokerspelande agent är: Stokastisk, episodisk, dynamisk och kontinuerlig. Observerbar, deterministisk, sekvensiell och diskret. Partiellt observerbar, stokastisk, statisk och diskret. Partiellt observerbar, stokastisk, episodisk och dynamisk. Fråga 3 (1 poäng) Kombinatorisk explosion... hanteras inom AI genom att utnyttja kunskap om problemet. innebär att man kan kombinera sina lösningar på flera olika sätt. uppstår för algoritmer med tidskomplexitet större än O(n 100 ). hanteras genom att acceptera suboptimalitet. Fråga 4 (1 poäng) En nytto-baserad agent... väljer den handling som gör agenten mest glad. väljer bäst handling effektivt. hanterar osäkerhet. kan lära sig sina egna handlingar genom att observera sin omgivning. Fråga 5 (1 poäng) Vad innebär det att formulera ett problem som ett tillståndsökningsproblem? Att definiera alla legala handlingar som övergångar i en tillståndsrymd. Att vi söker en lösning från ett starttillstånd till ett sluttillstånd. Att vi hanterar den kominatoriska explosionen Att vi behöver bygga en modell av tillståndsrymden. Fråga 6 (1 poäng) Vilka av dessa sökstrategier är optimala? Bredden först. Iterativ fördjupning Dubbelriktad sökning. Sida 1

2 Fråga 7 (1 poäng) Vilken av dessa sökstrategier har linjär minneskomplexitet (O(bn))? Djupet först. Djupbegränsad sökning. Dubbelriktad sökning. Fråga 8 (1 poäng) A* är en sökmetod som... har linjär tidskomplexitet. använder en heuristisk underskattning av kostnaden till målet samt kostnaden hittills. är komplett, optimal och med linjär minneskomplexitet. blir bättre med bättre heuristik. Fråga 9 (1 poäng) Situationskalkyl behövs för att... representera olika handlingar. första ordningens predikatlogik kräver att allting är antingen sant eller falskt. för att vi måste kunna beräkna nyttan i varje enskild situation. kunna representera vad som ändrats när agenten utfört en handling. Fråga 10 (1 poäng) Resolution är en teknik som... Fråga 11 (1 poäng) Unifiering... kräver att alla satser är i disjunktiv form. försöker hitta en motsägelse. är mekanisk och hittar alltid en lösning. efterliknar mänskligt logiskt problemlösande. kräver att alla satser är i disjunktiv form. returnerar de substitutioner som gör två uttryck lika. kan ge oändligt många substitutioner. fungerar bara för predikatlogik. Fråga 12 (1 poäng) Ett successor-stateaxiom... löser frameproblemets representationsproblem. består av två delar: en för handlingar som gör situationen sann och en för handlingar som gör den falsk. är en teknik för att hitta nästa tillstånd. används i temporal logik. Fråga 13 (1 poäng) Man vill representera kategorier för att... människor resonerar om kategorier. Sida 2

3 man får mer kompakta representationer. det ökar flexibiliteten. man vill låta kategorier ärva egenskaper från objekt. Fråga 14 (1 poäng) Allens temporala logik... definierar den temporala variablen t. definierar reationer mellan tidsintervall. ser temporala relationer som kategorier. används för att hantera modala satser. Fråga 15 (1 poäng) Planering gör att agenten... inte behöver utforska felaktiga tillstånd. kan arbeta med flera delmål samtidigt. kan värdera olika vägar att nå målet. snabbare når målet. Fråga 16 (1 poäng) Vad är partialordningsplanering? En teknik där man väntar så länge som möjligt med att fatta beslut om hur delplaner skall ordnas. En teknik som gör att man kan avbryta uppfyllandet av delmål. En teknik för att definiera partiella planer. En teknik som kan implementeras med hjälp av en planeringsgraf. Fråga 17 (1 poäng) Deterministisk planering... kan skapa villkorliga planer. hanterar information som inte är komplett. kan värdera olika vägar att nå målet. kan innebära omplanering. Fråga 18 (1 poäng) För stokastiska variabler gäller: n i=1 P (D = d i) 1 P (true) = 1 P (a b) = P (a) + P (b) 0 P (a) 1 Fråga 19 (1 poäng) Naive Bayes... räknas ut med formeln P(O, E 1...E n ) = α i P(E i O) där E är observera effekter av orsaken O och α är en normaliskonstant. räknas ut med formeln P(O, E 1...E n ) = P(O) i P(E i O) där E är observera effekter av orsaken O. Sida 3

4 förutsätter oberoende stokastiska variabler. kallas Naive för att den är så enkel att räkna ut. Fråga 20 (1 poäng) Antag att vi har följande Bayesianska nätverk A B C D E (a) Hur många sannolikhetsvärden har den sammanslagna sannolikhetsfördelningen för de stokastiska variablerna? (b) Hur många sannolikhetsvärden behöver det bayesianska nätverket? Fråga 21 (1 poäng) Version Spaces är en metod som... Fråga 22 (1 poäng) Perceptroner... lär sig genom att operationalisera från generella råd. arbetar med två hypoetsmängder i en versionsrymd. generaliserar så specifikt som möjligt. specificerar så generellt som möjligt. kan lära sig alla linjärt separerbara problem. uppdaterar vikterna, w i med en funktion som ser ut såhär: w i = w i + β(t y) där t är förväntad utdata och y är erhållen utdata. kan användas för klassificering. är ineffektiva. Fråga 23 (1 poäng) Gradient Backpropagation... kräver deriverbar tröskelfunktion. börjar med att sätta vikterna i nätet till 0,5. används för att träna artificiella neurala nät. uppdaterar de dolda lagren genom att jämföra lagren före och efter. (a) (b) Sida 4

5 Fråga 24 (4 poäng) Gör rimliga antaganden och översätt följande meningar till predikatlogiska uttryck: Kor har öron Öron är fladdriga Har man fladdriga öron viftar man på dem Viftar man på öronen är man nöjd Rosa är ko och visa med resolution att Rosa är nöjd Sida 5

6 Fråga 25 (3 poäng) Antag att 60% av alla marsianer har röda prickar och att 10% av alla jordingar har röda prickar. Antag vidare att 5% är marsianer, resten är jordingar. Hur stor är sannolikheten för att en individ med röda prickar skall vara marsian? (Du behöver inte räkna ut svaret men måste teckna hela uttrycket.) Bayes teorem P (B j A) = P (A B j)p (B j ) n i=1 P (B i)p (A B i ) Sida 6

7 Fråga 26 (3 poäng) Förklara hur besultsträdsinlärning fungerar, och visa hur beslutsträdet ser ut för att avgöra om någon har bil eller inte utifrån följande exempel (du behöver inte konstruera det optimala beslutsträdet): Attribut Exempel Ålder Kön Inkomst Körkort Har bil x1 <20 Man >40000 Ja Ja x Man <20000 Nej Ja x3 <20 Kvinna >40000 Ja Nej x4 >40 Kvinna Ja Ja x5 >40 Man Ja Nej x Man <20000 Nej Ja x Kvinna Nej Ja x8 <20 Kvinna >40000 Ja Nej Sida 7