[Intelligenza Artificiale] weak constraint

Ciao a tutti, oggi ho provato a fare un esercizietto d'esame di intelligenza artificiale, solo che mi sono bloccato ai weak constraint

c'è qualcuno che mi può spiegare come fuzionano (mi son perso pure la lezione )
magari con un esempio riesco a capire meglio.
sono arrivato qua:

Answerset:

1={ r(3,1) , r(1,2) , q(2), p(3), s(1) }
2={ r(3,1) , r(1,2) , q(2), q(3), s(1) }

Si aggiunga al precedente programma il seguente weak constraint.

:~ q(X), q(Y). [Y:X]

Calcolare quindi gli answer set riportando per ciascuno il costo. Indicare quindi quello ottimo.

TheJungle ha scritto:

Ciao a tutti, oggi ho provato a fare un esercizietto d'esame di intelligenza artificiale, solo che mi sono bloccato ai weak constraint

c'è qualcuno che mi può spiegare come fuzionano (mi son perso pure la lezione )
magari con un esempio riesco a capire meglio.
sono arrivato qua:

Answerset:

1={ r(3,1) , r(1,2) , q(2), p(3), s(1) }
2={ r(3,1) , r(1,2) , q(2), q(3), s(1) }

Si aggiunga al precedente programma il seguente weak constraint.

:~ q(X), q(Y). [Y:X]

Calcolare quindi gli answer set riportando per ciascuno il costo. Indicare quindi quello ottimo.

Allora, praticamente i weak constraint servono per assegnare delle penalità agli answer set che li violano.


Allora tu hai :~ predicato. [peso:livello]

Se l'answer set viola questo constraint devi aggiungere una penalità in quel livello. Per esempio: viola 3 al livello 5 e poi viola 4 al livello 5, vuol dire che complessivamente viola 7 al livello 5.

Ora svolgo il tuo esempio.

a) :~q(2),q(2).[2:2]
b) :~q(2),q(3).[3:2]
c) :~q(3),q(2).[2:3]
d) :~q(3),q(3).[3:3]

Allora l'a.s. 1 viola il weak constraint "a" quindi, al livello 2, la penalità è di 2. Al livello 3, la penalità è 0.

Mentre l'a.s. 2 viola i weak constraint "a,b,c,d" quindi sommando al livello 2 la penalità è 5. Al livello 3, la penalità è 5.

Ora si procede per livelli. Parti dal livello maggiore e vedi quale answer set ha la penalità minore. In questo caso al livello 3 il primo answer set ha penalità 0 mentre il secondo ha penalità 5. Quindi l'answer set ottimo è il primo.


NOTA: non abbiamo considerato i livelli inferiori, infatti questi entrano in gioco solo nel caso in cui nei livelli superiori ci sia la stessa penalità. Per esempio, se l'a.s. 2 al livello 3 avesse avuto una penalità uguale a 0, avremmo dovuto controllare cosa avveniva al livello 2.

Nel caso in cui in TUTTI i livelli ci sia pari penalità puoi prenderne uno a caso.

Sono stato spiegato?

Carmine
Sei davvero bravo a spiegare
Quando non capisco qualcosa vengo da te!

ottimo Carmine, finalmente ho capito

in pratica sbagliavo l'istanzazione avevo provato solo con:

:~q(2),q(3).[3:2]
:~q(3),q(2).[2:3]

in pratica il nome delle variabili x,y mi avevano fregato..
ma un'altra domanda come mai in questo caso prendiamo anche gli stessi valori se:

:~ q(X), q(Y). [Y:X]

e non

:~ q(X), q(X). [X:X]

TheJungle ha scritto:

ottimo Carmine, finalmente ho capito

in pratica sbagliavo l'istanzazione avevo provato solo con:

:~q(2),q(3).[3:2]
:~q(3),q(2).[2:3]

in pratica il nome delle variabili x,y mi avevano fregato..
ma un'altra domanda come mai in questo caso prendiamo anche gli stessi valori se:

:~ q(X), q(Y). [Y:X]

e non

:~ q(X), q(X). [X:X]

Non centra, X e Y sono i nomi di due variabili, e possono assumere sia valori diversi che valori uguali.
Nello specifico, X e Y possono assumere sia i valori 2 e 3 che 2 e 2.

Mentre nel tuo secondo esempio q(X),q(X) la X è uguale quindi è proprio la stessa variabile con gli stessi valori e non avresti potuto usare i valori 2,3 e 3,2.

Hiems ha scritto:

Carmine
Sei davvero bravo a spiegare
Quando non capisco qualcosa vengo da te!

Grazie grazie

ah ecco ok grazie ancora!

a proposito di int artificiale, ma perchè su uniwex non è presente l'appello del 9 gennaio?

strano ma vero mi sa che non lo mettono..

C'è un errore nella soluzione di un appello.
L'appello è 20080902 nel terzo esercizio.

%- La persona il cui cognome è Rossi non ama la scherma.
:- cognome(rossi,N), not passione(scherma,N).

il not non ci va, quello che c'è scritto su significa che la persona il cui cognome è Rossi ama la scherma, ovvero non è possibile che la persona con cognome Rossi non ami la scherma.

:- cognome(rossi,N), passione(scherma,N). -> non è possibile che la persona il cui cognome è Rossi abbia come passione la scherma.

Ho tentato di essere chiara il più possibile, ma comunque quel constraint si commenta da solo.

ottima Hiems!!

ancora non ho fatto quest'appello cmq grazie della segnalazione..

mi è appena venuto un dubbio..
supponiamo questo caso:

%- La persona il cui cognome è Rossi ama la scherma.

quindi il constrainght è:

:- cognome(rossi,N), not passione(scherma,N).

ma può essere anche :

:- passione(scherma,N), not cognome(rossi,N).


sclero pre-esame

Si certo
cambiando l'ordine degli addendi il risultato non cambia
non so quanto c'entri ma era carino dirlo.

hihi ok..

W la proprietà commutativa

!!!!!
C'è l'appello su uniwex!
L'hanno messo ieri

sono il 59esimo.. grazie per l'avviso, anche perchè non andavo proprio a controllare oggi!

ps
pensavo che era alle 15:00 invece è alle 9:00

sto invekkiando...

ciao raga, sentite per caso qualcuno ha risolto il primo esercizio dell'appello dell'8 gennaio 2008? visto che non c'è la soluzione, qualcuno può postarla?? Grazie mille!!!

annarè ho letto solo ora :'

cmq ragazzi come è andata? io credo benino

TheJungle ha scritto:

annarè ho letto solo ora :'

cmq ragazzi come è andata? io credo benino

Dovrebbe essere andato decentemente..
Ma per caso poi hanno detto quando escono i risultati?

quando ho consegnato ho domandato alla prof cozza... ha detto metà della prox settimana quindi spero mercoledi o giovedi

Metà della prossima settimana? L'anno scorso abbiamo penato un bel po' per avere i risultati

Carmine ha scritto:

Metà della prossima settimana? L'anno scorso abbiamo penato un bel po' per avere i risultati

Ma infatti credevo ci dicessero di aspettare almeno 10 giorni visto quanti eravamo..
Vabè non mi lamento speriamo sia vero!

Giovani, online ci sono i risultati.
Complimenti a chi l'ha passato

Auguri a chi lo ha passato