[AI] examen AI

Forum voor de keuzevakken over alle jaren heen.

Moderator: Praesidium

User avatar
Pieter
Posts: 54

[AI] examen AI

Post#1 » Tue Jun 20, 2006 3:53 pm

Heeft er iemand recente examenvragen van AI.


greetz

User avatar
HyperQuantum
Posts: 61
Contact:

Post#2 » Tue Jun 20, 2006 4:01 pm

Ja, ik heb de opgave van 2e zit vorig jaar. Ik zal ze hier posten na het examen van telecom2, want de examenvragen van AI beslaan voor- en achterkant van een A4 blad en ik heb nu niet veel tijd om dat allemaal over te typen. Greetz.

User avatar
HyperQuantum
Posts: 61
Contact:

Re: examen AI

Post#3 » Wed Jun 21, 2006 2:03 pm

Pieter wrote:Heeft er iemand recente examenvragen van AI.
Hier zijn die van september 2005:

1. Zoek-algoritmes: A*
(a) Geef en bespreek kort het A* zoek-algoritme
(b) Wat is een admissiebele heuristiek?
(c) Onder welke voorwaarden vindt A* steeds het kortste pad in een boom? En in een graph?
(d) Wat is multiple path pruning (mpp) ?

2. Learning
(a) Leg uit: wat verstaat men onder de volgende begrippen:
* PAC learning
* Bias
* Overfitting
(b) Geef de formule die het aantal trainingsvoorbeelden geeft die nodig zijn om met x% zekerheid een hypothese te leren die voor y% van de gevallen een correcte klassificatie geeft. Gaat het aantal trainingsvoorbeelden omhoog of omlaag:
i. als x groter wordt?
ii. als y groter wordt?
iii. als het aantal hypotheses stijgt?

3. Planning
Beschouw de volgende eenvoudige blokkenwereld. We gebruiken de predikaten On(X,Y) en Clear(X) om een toestand van de blokkenwereld te beschrijven. On(X,Y) betekent dat blok X onmiddelijk op Y staat (Merk op dat Y ook "table" kan zijn), en Clear(X) betekent dat er geen blok bovenop X staat. De start-toestand en doel-toestand zijn respectievelijk:

Code: Select all

  A    D
  B    C
---------
  tafel


   A
   B
   C
   D
-------
tafel
Je kan enkel een vrij blok verplaatsen en enkel bovenop een ander vrij blok plaatsen. De tafel is steeds vrij.

(a) Beschrijf de start- en doel-toestanden m.b.v. de STRIPS specificatietaal.
(b) Beschrijf volgende operatoren in STRIPS:
- move(X,Y,Z): verplaats blok X vanop blok Y naar bovenop blok Z
- move-to-table(X,Y): verplaats blok X van op blok Y naar de tafel
(c) Stel een partieel geordend plan op om van de begin-situatie naar de eind-situatie te gaan m.b.v. de partieel geordende planner uit de cursus. Geef duidelijk aan hoe het plan tot stand komt.

4. Prolog
Beschouw volgende fragmenten Prolog-code. In deze stukjes Prolog-code is telkens een logische fout geslopen. Geef aan waar het mis loopt, waarom, en hoe de code verbeterd kan worden. Na de code staat steeds eerst in commentaar de gewenste output, daarna steeds het werkelijke antwoord.

fragment 1:

Code: Select all

g(a,b).
g(b,c).
reach(X,Y) :- g(X,Y).
reach(X,Y) :- reach(X,Z), reach(Z,Y).
---------------------------------------------
% reach(c,a) -> no.
---------------------------------------------
1 ?- reach(c,a).
ERROR: Out of local stack

fragment 2:

Code: Select all

g(a,b).
g(b,c).
g(b,b).
reach(X,Y) :- g(X,Z), reach(Z,Y).
reach(X,Y) :- g(X,Y).
---------------------------------------------
% reach(a,c) -> yes
---------------------------------------------
1 ?- reach(a,c).
ERROR: Out of local stack

fragment 3:

Code: Select all

father(a,b).
father(a,c).
male(b).
male(c).
brother(X,Y) :- X \= Y, father(Z,X), father(Z,Y), male(X), male(Y).
----------------------------------------------
% brother(b,c) -> yes.
% brother(X,Y) -> X=b, Y=c.
----------------------------------------------
1 ?- brother(b,c).
Yes
2 ?- brother(X,Y).
No

En nu mag iemand zich amuseren met de oplossingen :wink:

kidon
Posts: 32

Post#4 » Wed Jun 21, 2006 4:09 pm

Hoe zit da eigentlijk met die oefeningen ? Zijn daar opgave en oplossingen van ? Zijn daar vragen over opt examen ? Is da enkel Prolog ? ... Misschien had ek daar ebter eens naartoe gegaan ... :twisted:

wem
Posts: 93
Contact:

Post#5 » Wed Jun 21, 2006 4:16 pm

oplossinge staan normaal gezien op blackboard, onder de vorm van slides ;-)

Ruben
Posts: 24

Post#6 » Thu Jun 22, 2006 4:34 pm

Eerste zit:
Artificiele Intelligentie

1)
Bespreek kort het begrip constraint satisfaction probleem en geeft het AC-3 algoritme.
Hoe kan je het AC-3 algoritme uitbreiden zodat het naast binaire constraints ook ternaire constraints aan kan?
Gegeven een vierkant met 9 plaatsen, de som moet verticaal, horizontaal en diagonaal 15 zijn. Kun je dit als een constraint satisfaction probleem beschouwen?
Leg uit aan de hand van c wat het grote voordeel is van consistency algoritmes tov zoekalgoritmes met alleen maar backtracking.

2)
probleem: je hebt boter, brood en eieren nodig. In het dorp kun je brood kopen, bij de kruidenier boter en eieren. Om iets te kunnen kopen heb je geld nodig dat je in het dorp kan afhalen.
beschrijf de acties, beginsituatie en doel mbv STRIP
stel een plan op adh van de partieel geordende planner in de cursus
hoeveel lineaire plannen zijn hiervoor? Geef er 1

3)gegeven: trainingsset
geef directe specialisatie & generalisaties van een vb
extra abstractie & doe nog eens directe spec en generalisaties
version space toepassen op de trainingsset
minimum decision tree maken van het vb
hoe wordt een gegeven ding geclassifieerd door tree & VS

4)(wisinf alleen)
geef definitie van Hidden Markov Model (HMM)
bespreek 4 belangrijkste interferentieproblemen ivm HMM
geef de rol van het Viterbi algoritme in spraakherkenning

kidon
Posts: 32

Post#7 » Mon Jun 26, 2006 3:13 pm

Da AC-3 probleem algoritme waar naar wordt verwezen in de vragen, is da het Arc Consistency algoritme ?

User avatar
Pieter
Posts: 54

Post#8 » Mon Jun 26, 2006 4:17 pm

Dat staat in den boek op p153 fig4.8 stelt dat algoritme voor met de uitleg op de volgende pagina's, je moet daaronder maar eens zien daar staat AC-i.
Maar in de opgave staat dat wij dat algoritme even moeten geven,...dat is hopelijk dan die tekst op 153 en volgende.

Return to “Keuzevakken”

Who is online

Users browsing this forum: No registered users and 4 guests

cron