Guia d'estudi: Intel·ligència Artificial - La Salle

SESSIÓ 19: Representació basada en regles (III) – RdC (5/15)
Nom: Representació basada en regles (III) - REPRESENTACIÓ DEL CONEIXEMENT
(5/15)
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 2 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Rich1994]
o Bibliografia complementària:
[Comas1996]
[Norvig1992]
PRECEDENTS
Aquesta sessió conclou el tema que s’ha estat tractant en les dues darreres sessions:
4.3 Representació del coneixement basada en regles.
OBJECTIUS
L’objectiu d’aquesta sessió és analitzar el tema clau dels sistemes basats en regles:
com escollir la següent regla a aplicar per tal d’arribar a l’estat objectiu òptim. Per tant
s’ha d’analitzar tant el propi procés d’emparellament (o matching) entre l’estat actual
i la millor regla a aplicar; com el coneixement de control de cerca, o bé
“metaconeixement” necessari per encaminar correctament el procés de selecció de les
regles que es van aplicant.
CONTINGUTS
En aquesta sessió treballarem els continguts relacionats amb la selecció de regles
(procés de matching): indexació, emparellament amb variables, emparellament
complex i aproximat, i la resolució de conflictes. Per finalitzar, estudiarem el
coneixement de control de cerca necessari.
4.3.4. Emparellament (matching)
Dins d’un sistema basat en regles serà molt important realitzar una cerca intel·ligent
en el moment d’escollir la regla que tot seguit s’ha d’aplicar. Per tant, s’ha de saber
escollir, entre les diferents regles que es poden aplicar en un moment donat, les que
tinguin més probabilitats d’arribar a la solució final. Així doncs, es necessita realitzar un
emparellament entre l’estat actual i les precondicions de les regles.
Analitzarem quatre propostes diferents: la indexació, l’emparellament amb
variables, l’emparellament complex i aproximat, i la resolució de conflictes.
111