Documente Academic
Documente Profesional
Documente Cultură
INTELIGEN
ARTIFICIAL
Curs 6
Sisteme inteligente
Sisteme bazate pe reguli n medii certe
Laura Dioan
Sumar
A. Scurt introducere n Inteligena Artificial (IA)
C. Sisteme inteligente
Sisteme bazate pe reguli n medii certe
Sisteme bazate pe reguli n medii incerte (Bayes, factori de
certitudine, Fuzzy)
Sisteme care nva singure
Arbori de decizie
Reele neuronale artificiale
Maini cu suport vectorial
Algoritmi evolutivi
Sisteme hibride
Sisteme
expert Arbori de decizie
Bayes
Fuzzy Reele neuronale artificiale
Maini cu suport vectorial
Sisteme bazate pe reguli
Algoritmi evolutivi
Obiecte,
frame-uri,
ageni
Coninut
Tipologie
Tipologie
cunotine exacte (perfecte)
cunotine imperfecte (nesigure, incerte)
Inexacte
Incomplete
Incomensurabile
Relaii
Simple baze de date
Ierarhice ierarhii de concepte (reele semantice)
Logic formal
Reguli
Logic procedural
Algoritmi
Tipologie
n funcie de direcia inferenei:
MC cu legtur nainte (forward chaining)
Pornesc de la informaia disponibil (fapte date, condiii) i ncearc s ajung la o concluzie (fapte
derivate)
Se bazeaz pe date (data driven)
MC cu legtur napoi (backward chaining)
Pornesc de la o concluzie potenial (ipotez) i caut evidene care s o suporte-contrazic (explicaii)
Se bazeaz pe scop (goal driven)
Case-based reasoning
Coninut i obiective
Arhitectur
Tipologie
Tool-uri
Avantaje i limite
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 14
Sisteme inteligente SBC SBL
Coninut i obiective
Coninut
exploreaz o multitudine de cunotine date pentru a obine concluzii
noi despre activiti dificil de examinat, folosind metode specifice
logicii formale
Un sistem logic este alctuit din:
limbaj (sintax + semantic)
metod de deducie (inferen)
Scopul SBL
Rezolvarea de probleme cu ajutorul programrii declarative
descriind ceea ce este adevrat sau nu n rezolvarea problemelor
permind tehnici de raionare automat
Exemple de probleme rezolvate de SBRL
demonstrarea automat a teoremelor
De ce se studiaz SBL?
Logica formal este precis i definit
Sisteme temporale
Reprezint valoarea de adevr a faptelor de-a lungul timpului (Ionic este uneori grbit)
Sisteme modale
Reprezint i fapte ndoielnice (Ionic poate s promoveze examenul)
Baza de cunotine
Poate fi alctuit din:
Simboluri (A, B, P, Q, ...)
Propoziii (formule)
definite astfel:
1. Un simbol
2. Dac P este o propziie, atunci i P este tot propoziie
3. Dac P i Q sunt propoziii, atunci PQ, PQ, PQ, PQ sunt tot propoziii
4. Un numr finit de aplicri ale regulilor (1) (3)
Interpretare a unei propoziii stabilirea valorii de adevr
Model interpretare a unei mulimi de propoziii astfel nct toate propoziiile s fie
adevrate
Modulul de control
realizeaz inferena
stabilirea valorii de adevr a unei propoziii obiectiv pe baza informaiilor din BC
n mai multe moduri
verificarea modelului
enumerarea tuturor combinaiilor posibile pentru valorile de adevr ale simbolurilor i
propoziiilor implicate n SBL
deducia modelului cu ajutorul regulilor de inferen
Verificarea modelului
Etape
Se construiete tabelul corespunztor tuturor combinaiilor posibile pentru valorile de
adevr ale simbolurilor
Se determin dac toate modelele BC sunt i modele ale lui O
Modelele BC acele linii n care toate propziiile din BC sunt adevrate
P Q R PQR QP Q BC R BCR
Exemplu T T T T T T T T T
P = Afar este foarte cald
T T F F T T F F T
Q = Afar este umezeal
R = Afar plou T F T T T F F T T
T F F T T F F F T
BC = {PQR, QP, Q} F T T T F T F T T
R = Va ploua?
F T F T F T F F T
F F T T T F F T T
F F F T T F F F T
Dificulti
Nr tuturor combinaiilor crete exponenial cu n timp mare de calcul
Soluia: deducerea prin folosirea regulilor de inferen
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 19
Sisteme inteligente SBC SBL
Sisteme bazate pe logica propoziional modulul de control
Problem
Se d o BC = {P1, P2, ..., Pm} format din simbolurile {X1, X2, ..., Xn} i o
propoziie obiectiv O.
Se poate deduce O din BC?
Exemplu
Problem Soluie
Case-based reasoning
Coninut i obiective
Proiectare
Arhitectur
Tool-uri i exemple
Avantaje i limite
Scopul SBR
Rezolvarea acelor tipuri de probleme care, de obicei, necesit experi umani prin
Transferul expertizei de la un expert la un sistem computaional i
Apoi la ali oameni (ne-experi)
Exemple de probleme rezolvate de SBR Probleme de recomandare/consultare
Consultant medical aplicaie care nlocuiete medicul (dndu-se simptomele, SE sugereaz un diagnostic i un
tratament)
Detector al problemelor de funcionare ale unei maini
Detector de probleme n sistemele de operare - Microsoft Windows troubleshooting
Consultant financiar
De ce se studiaz SBR?
Pentru a nelege metodele umane de raionare
Experii umani au nevoie de vacane, pot pleca la alte companii, se pot mbolnvi, cer mriri de
salar, etc.
Au foarte mare succes comercial
Reprezentarea cunotinelor
Inferena cunotinelor
Interfaa cu utilizatorul
permite dialogul cu utilizatorii n timpul sesiunilor
de consultare, precum i accesul acestora la faptele i
cunotinele din BC pentru adugare sau actualizare
Modulul explicativ
are rolul de a explica utilizatorilor att cunotinele de care dispune sistemul, ct i
raionamentele sale pentru obinerea soluiilor n cadrul sesiunilor de consultare. Explicaiile
ntr-un astfel de sistem, atunci cnd sunt proiectate corespunztor, mbuntesc la rndul
lor modul n care utilizatorul percepe i accept sistemul
Rol
stocarea tuturor elementelor cunoaterii (fapte, reguli,
metode de rezolvare, euristici) specifice domeniului de
aplicaie, preluate de la experii umani sau din alte
surse
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 26
Sisteme inteligente SBC SBR
Arhitectur baza de cunotine
Fapte
Definiie
Afirmaii necondiionate corecte (propoziii)
Memorate n calculator sub forma unor structuri de date
Exemplu
Ionic lucreaz la Facebook
Tipologie
n funcie de persisten (ritmul de modificare)
Fapte statice aprox. permanente (Ionic lucreaz la Facebook)
Fapte tranzitive specifice unei instane/rulri (Ionic este n pauza de
mas)
n funcie de modul de generare
Fapte date (Ionic particip la edin)
Fapte derivate rezultate prin aplicarea unor reguli (Dac Ionic este PM,
atunci el trebuie s conduc edina)
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 27
Sisteme inteligente SBC SBR
Arhitectur baza de cunotine
Reguli
Definiie
Euristici speciale care genereaz informaii (cunotine)
O modalitate de exprimare (reprezentare) a cunotinelor
Interdependenele ntre reguli reea de inferen
Fac legtura ntre cauz i efect - memorate n calculator sub forma unor structuri de control
IF cauz THEN efect
Deducie cauz + regul efect
Abducie efect + regul cauz
Inducie cauz + efect regul
Exemplu
O cauz i mai multe consecine (combinate cu I)
DAC Ionic lucreaz la Facebook, ATUNCI el ctig muli bani I are puin timp liber
O cauz i mai multe consecine (combinate cu SAU)
DAC anotimpul este iarn ATUNCI vremea este rece SAU este zpad
Mai multe cauze/antecedente (combinate cu I) i un efect/o consecin
DAC anotimpul este iarn I temperatura este sub 0 grade I bate vntul ATUNCI nu mergem la
plimbare
Mai multe cauze/antecedente (combinate cu SAU) i un efect/o consecin
DAC anotimpul este iarn SAU temperatura este sub 0 grade SAU bate vntul ATUNCI vremea este rece
Mai multe cauze/antecedente (combinate cu I i SAU) i un efect/o consecin
DAC anotimpul este iarn I temperatura este sub 0 grade SAU bate vntul ATUNCI avioanele nu pot
ateriza
Interfaa cu utilizatorul
permite dialogul cu utilizatorii n timpul sesiunilor
de consultare, precum i accesul acestora la faptele i
cunotinele din BC pentru adugare sau actualizare
Modulul explicativ
are rolul de a explica utilizatorilor att cunotinele de care dispune sistemul, ct i
raionamentele sale pentru obinerea soluiilor n cadrul sesiunilor de consultare. Explicaiile
ntr-un astfel de sistem, atunci cnd sunt proiectate corespunztor, mbuntesc la rndul
lor modul n care utilizatorul percepe i accept sistemul
Rol
cu ajutorul lui se exploateaz baza de cunotine pentru efectuarea de
raionamente n vederea obinerii de soluii, recomandri sau concluzii
Ideea de baz
Se pornete de la informaia disponibil (fapte date, condiii) i se ncearc
ajungerea la o concluzie (fapte derivate) folosind regulile disponibile
Regulile sunt de forma:
partea stng (PS) =>partea dreapt (PD)
partea de condiii =>partea de consecine (efecte)
Se bazeaz pe date (data driven)
Exemplu
ntrebare (problem): Angajatul Popescu are telefon?
Observaii
Faptele sunt reprezentate n memoria curent (de lucru) care este continuu
actualizat
Regulile reprezint aciuni care pot fi executate atunci cnd condiiile specificate
sunt satisfcute de elementele stocate n memoria curent
Condiiile sunt, de obicei, abloane care se potrivesc cu elementele din memoria
curent
Aciunile implic, de obicei, adugarea sau eliminarea unor elemente n memoria
curent
Exemplu
ntrebare (problem): Angajatul Popescu are calculator?
Observaii
este necesar memorarea obiectivelor urmrite
Reguli
R1: dac A este adevrat i C este adevrat atunci B este adevrat
R2: dac C este adevrat i D este adevrat atunci F este adevrat
R3: dac C este adevrat i D este adevrat i E este adevrat atunci X este
adevrat
R4: dac A este adevrat i B este adevrat i X este adevrat atunci Y este
adevrat
R5: dac D este adevrat i Y este adevrat atunci Z este adevrat
Scop
faptul Z
Se repet
Se selecteaz regulile aplicabile pentru faptele existente
n BC
Regulile care conin n PS a lor doar fapte deja
existente n BC
Dac pentru un fapt se pot aplica mai multe reguli, se
alege doar una dintre ele (care nu a mai fost folosit)
Se aplic regulile selectate, iar faptele noi obinute se
adaug n BC
Pn cnd se ajunge la concluzie sau la o regul
care indic oprirea procesului
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 37
Sisteme inteligente SBC SBR
Arhitectur modulul de control exemplu
Iteraia 1
B F X
A,B,C,D,E A,B,C,D,E,F A,B,C,D,E,F,X
Y
A,B,C,D,E,F,X, Y
activare
Z
A,B,C,D,E,F,X,Y,Z
activare
Se repet
Se selecteaz regulile care se potrivesc cu scopul
Regulile care conin n PD a lor scopul urmrit
Dac pentru un scop se pot aplica mai multe reguli, se alege doar una
dintre ele
Se verific regulile selectate
Se nlocuiete scopul cu premisele (cauzele) regulii selectate, acestea
devenind sub-scopuri
Pn cnd toate sub-scopurile sunt adevrate
Sunt fapte cunoscute (existente iniial n BC)
sunt informaii oferite de utilizator
Se repet
Se aplic regulile anterior verificate n ordine invers
Pn la aplicarea tuturor regulilor i obinerea scopului
urmrit (ca fapt in BC)
A,B,C,D,E
scop
Z
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 42
Sisteme inteligente SBC SBR
Arhitectur modulul de control exemplu
Iteraia 1.1
A,B,C,D,E
YBC Y scop
Z,Y
= sub-scop
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 43
Sisteme inteligente SBC SBR
Arhitectur modulul de control exemplu
Iteraia 1.2
A,B,C,D,E
scop
XBC X Z,Y,X
= sub-scop
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 44
Sisteme inteligente SBC SBR
Arhitectur modulul de control exemplu
Iteraia 1.2
A,B,C,D,E
scop
XBC X Z,Y,X
= sub-scop
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 45
Sisteme inteligente SBC SBR
Arhitectur modulul de control exemplu
Iteraia 2.1
A,B,C,D,E,X X
aplicare
A,B,C,D,E,X,Y Y
aplicare
A,B,C,D,E,X,Y,Z Z
aplicare
Rezolvarea conflictelor
Exemplu
R1: dac culoarea este galben atunci fructul este mr
R2: dac culoarea este galben i forma este lunguia atunci fructul este
banan
R3: dac forma este rotund atunci fructul este mr
Observaii
Regulile sunt ordonate doar n sistemele mici
Exemplu
R1: dac culoarea este galben atunci fructul este mr
R2: dac culoarea este galben i forma este lunguia atunci fructul este
banan
R3: dac forma este rotund atunci fructul este mr
Observaii
Alegerea poate fi bun sau mai puin bun
Exemplu
R1: dac culoarea este galben atunci fructul este mr
R2: dac culoarea este galben i forma este lunguia atunci fructul este
banan
R3: dac forma este rotund atunci fructul este mr
Observaii
O regul specific proceseaz mai mult informaie dect o regul general
longest matching strategy
Exemplu
R1: dac culoarea este galben atunci fructul este mr [12.01.2012 13.45]
R2: dac culoarea este galben i forma este lunguia atunci fructul este
banan [7.02.2012 21.10]
R3: dac forma este rotund atunci fructul este mr [10.01.2012 10.25]
Observaii
Noile reguli au fost adugate de experi mai puin pregtii dect vechile
reguli (adugate de experi mai bine pregtii cu mai multe cunotine n
domeniu)
Exemplu
R1: dac culoarea este galben atunci fructul este mr [30%]
R2: dac culoarea este galben i forma este lunguia atunci fructul este
banan [30%]
R3: dac forma este rotund atunci fructul este mr [40%]
Observaii
Necesit expertiz uman pentru stabilirea importanei
Interfaa cu utilizatorul
permite dialogul cu utilizatorii n timpul sesiunilor de
consultare, precum i accesul acestora la faptele i cunotinele
din baz pentru adugarea sau actualizarea bazei.
Modulul explicativ
are rolul de a explica utilizatorilor att cunotinele de care dispune sistemul, ct i
raionamentele sale pentru obinerea soluiilor n cadrul sesiunilor de consultare. Explicaiile
ntr-un astfel de sistem, atunci cnd sunt proiectate corespunztor, mbuntesc la rndul
lor modul n care utilizatorul percepe i accept sistemul
Interfaa cu utilizatorul
Procesarea limbajului de dialog
Tehnici de procesare a limbajului
Meniuri
Elemente grafice, etc
Exemplu
Un expert medical care prescrie un tratament unui pacient trebuie s explice
motivele pentru care a ajuns la acea recomandare
riscurile unui astfel de tratament
alternative la acest tratament
Coninut i obiective
Proiectare
Arhitectur
Tool-uri i exemple
Avantaje i limite
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 60
Sisteme inteligente SBC SBR
Tool-uri existente
PROLOG
Limbaj de programare care utilizeaz backward chaining
CLIPS
NASA preia abilitile de forward chaining ale sintaxei ART i dezvolt C Language Integrated
Production System" (CLIPS)
MYCIN (1972-1980)
Program interactiv pentru
diagnosticarea unor boli infecioase sangvine
Recomandri terapeutice antimicrobiene
PROSPECTOR (1974-1983)
Ofer recomandri pentru explorrile mineralelor
TEIRESIAS
pentru achiziia inteligent a cunoaterii
XCON (1978-1999)
Ofer recomandri pentru configurarea calculatoarelor
SBR financiare
ExpertTAX, Risk Advisor (Coopers & Lybrand), Loan Probe, Peat/1040 (KPMG), VATIA, Flow Eval
(Ernst & Young), Planet, Compas, Comet (Price Waterhouse), Rice (Arthur Andersen), Audit
Planning Advisor, World Tax Planner (Deloitte Touche)
Dezavantaje
Domeniu ngust de aplicare a unui SBR
Focus limitat la anumite obiective
Lipsa capacitii de nvare i adaptare
Probleme de ntreinere
Costuri de dezvoltare mari
SBR
exploreaz o multitudine de cunotine date pentru a obine concluzii noi despre
activiti dificil de examinat, folosind metode asemntoare cu experii umani
pot avea succes la problemele fr soluie algoritmic deterministic
ncearc s imite un expert uman (ntr-un anumit domeniu)
Componen
Baza de cunotine fapte i reguli
Modulul de control inferen nainte sau napoi
5 aprilie 2013 Inteligen artificial - sisteme bazate pe reguli (n medii certe) 64
Cursul urmtor
A. Scurt introducere n Inteligena Artificial (IA)
C. Sisteme inteligente
Sisteme bazate pe reguli n medii certe
Sisteme bazate pe reguli n medii incerte (Bayes, factori de
certitudine, Fuzzy)
Sisteme care nva singure
Arbori de decizie
Reele neuronale artificiale
Maini cu suport vectorial
Algoritmi evolutivi
Sisteme hibride