Concepte fundamentale in teoria sistemelor expert

Definiia Sistemelor Expert

Edward Feigenbaum, professor la Universitatea Stanford, un pionier al tehnologiei
sistemelor expert, d pentru un astfel de sistem urmtoarea definiie:
un program inteligent care folosete cunoatere i proceduri de inferen pentru
a rezolva probleme suficient de dificile nct s necesite o expertiz semnificativ pentru
gsirea soluiei.
Un sistem expert este un program care urmrete un grup de cunotine pentru
obinerea n acelai mod ca i experii umani a rezultatelor despre activitai dificil de
examinat. Principala caracteristic a sistemelor expert este derivat din baza de cunotine
mpreun cu un algoritm de cutare specific metodei de rationare. Un sistem expert trateaz
cu succes probleme pentru care o soluie algoritmic clar nu exist.
Un Sistem Expert este un program care urmrete un grup de cunotine pentru
obinerea n acelai mod ca i experii umani a rezultatelor despre activiti dificil de
examinat. Principala caracteristic a sistemelor Expert este derivat din baza de cunotine
mpreun cu un algoritm de cutare specific metodei de raionare. Un Sistem Expert trateaz
cu success probleme pentru care o solutie algoritmic cla nu exist.
Unul din fondatorii Inteligenei Artificiale, H.Simon, spunea despre Sistemele Expert
c sunt o reprezentare a comportamentului uman, care se bazeaz pe modelul raionalitaii
limitate, model care ine seama de limitele ntalnite da ctre un decident veritabil, att n
planul informaiilor, ct i n cel al raionamentului.
O definie original aparine profesorilor J. Giarratano i Riley (NASA) : un Sistem
expert este un sistem care emuleaz abilitatea de a lua decizii a expertului uman. Termenul
emuleaz nseamn c sistemul este menit s acioneze n toate privinele ca expertul
uman. Emularea este ceva mai mult dect simularea, care cere doar s se acioneze prin
imitarea condiiilor realizate.
Definiiile date de ali autori, sunt foarte asemntoare. Sistemele expert sunt sisteme
de programare bazate pe tehnicile Inteligenei Artificiale, care nmagazineaz cunotinele
experilor umani dintr-un domeniu bine definit i apoi le folosesc, pentru rezolvarea
problemelor din acest domeniu ; Un sistem computerizat capabil s ofere sfaturi ntr-un
domeniu particular de cunotine, n virtutea faptului c conine cunotine oferite de un
expert uman n acest domeniu.
Definiia tradiional a unui program este :
Algoritm + Structuri de date= Program
In Sistemele Expert, definiia se schimb astfel:
Motor de inferen + Baza de cunotine = Sistem Expert
1

Cu toate c au fost date diferite definiii despre Sistemele expert, unele caracteristici
comune, se pot stabili. Unele idei care contureaz noiunea de Sistem Expert sunt :
Din punct de vedere conceptual Sistemele expert vizeaz reconstituirea
raionamentului uman pe baza expertizei obinute de la experi ;
Sistemele Expert dispun de cunotine i de capacitatea de a desfura activitai
intelectuale umane;
Sistemele Expert sunt organizate pentru achiziia i exploatarea cunoaterii dintrun domeniu particular numit domeniul problemei;
Sistemele Expert dispun de metode de invocare a cunoaterii i exprimarea
expertizei, comportndu-se ca un asistent inteligent ;
Ca nivel de realizare informatic, Sistemele Expert se bazeaz pe principiul
separrii cunoaterii (bazei de cunotine) de programul care o trateaz (motorul
de inferen) ;
Sistemele Expert sunt capabile s memoreze cunoaterea, s stabileasc legturi
ntre cunotine i situaii pe baza faptelor i prelucrrii cunoaterii incerte.
Sistemele Expert incearc s reproduc raionamentul experilor umani asupra
cunotinelor puse la dispoziia lor ntr-o anumit manier, ajungnd s le modifice i chiar s
ofere explicaii asupra unor raionamente fcute.

Concepte de baza ale Sistemelor Expert

Conceptele de baz ale uniu Sistem Expert sunt: expertiza i experii, transferul
expertizei, regulile de inferen i capacitatea de a explica.
Expertiza este o cunoatere intensiv, specific domeniului problemei, achiziionat
prin instruire, citire sau experien ndelungat. Urmtoarele tipuri de cunotere sunt exemple
de ceea ce se include n expertiz:
Fapte despre domeniul problemei;
Teorii din domeniul problemei;
Reguli i proceduri privind domeniul problemei;
Reguli sau euristici despre ce trebuie fcut ntr-o situaie problematic
dat, pentru soluionarea problemei;
Startegii globale despre soluionarea tipurilor de probleme;
Metacunoatere.
Toate aceste tipuri e cunoatere permit experilor s ia decizii mai rapide i mai bune
dect neexperii n soluionarea problemelor complexe. Este nevoie de ani muli de pregtire
pentru a deveni expert.
Expertiza este de obicei asociat cu un nalt grad de inteligen i are asociat o mare
cantitate de cunotine. Experii umani au o caracteristic suplimentar n sensul c inva din
2

succesele i greelile fcute n trecut, iar cunoaterea o pot memora, organiza i regsi rapid.
Ei pot apela structurile cunoaterii din experiena proprie.
Experii sunt dificil de definit, ei pot fi persoane cu mai multe nivele sau grade de
expertiz. ntrebarea este ct de mult expertiz trebuie s posede o persoan calificat ntrun domeniu nainte de a fii considerat un expert?
Expertiza uman incluide o gam larg de activitai ale expertului cum ar fi:
Recunoaterea i formularea problemei;
Rezolvarea problemei cu exactitate i rapiditate;
Explicarea soluiei;
nvarea din experien;
Restructurarea cunoaterii;
Fragmenatrea regulilor;
Toate acestea indic capacitatea experilor de a transforma datele unei probleme
arbitrare intr-o form care conduce la o soluie rapid. Aceasta este posibil datorit capacitaii
de nvare din experien a unor lucruri noi, de fragmentare a regulilor cunoscute, de
determinare a relevanei cunoaterii i a limitei acesteia in domeniu. Toate aceste activiti
trebuie desfaurate eficient (rapid i cu cost redus) i eficace (cu rezultate de calitate). Pentru
a imita un expert uman este necesar s se construiasc un sistem cu toate aceste caracteristici.
Exist doua motive pentru care se decide construirea unui Sistem Expert : nlocuirea
unui expert i asistarea unui expert n activitatea sa.
Principalele raiuni pentru nlocuirea expertului uman sunt:
a face expertiza posibil n orice moment
automatizarea unei sarcini rutine care necesit un expert
expertul este foarte scump
expertiza este cerut in medii de lucru periculoase pentru sntatea omului
Asistarea experilor umani de ctre programe specializate este tot mai des ntlnit in
marile firme i nu numai. Principalele motive pentru care se dezvolt Sistemele expert
capabile s asiste experii n munca lor sunt:
ajut expertul n executarea sarcinilor de rutin n scopul mbuntairii
productivitii sale
ajut expertul n executarea sarcinilor dificile n scopul unui mai bun control al
complexitii
punerea la dispoziia expertului a informaiei dificil de procurat la momentul
oportun
Transferul expertizei constituie de fapt obiectivul unui Sistem Expert. Transferul are
loc de la expertul uman la calculator i de aici la utilizatorii experi sau nonexperi. Acest proces
implica patru activitai:
achiziia cunoaterii de la experi sau/i din alte surse
reprezentarea cunoaterii n calculator
inferenierea pe baza cunoaterii stocate
3

 transferul cunoaterii ctre utilizator

Inferenierea (procesul de infereniere) o trastur unic, dar major a Sistemului
Expert, este abilitatea de a raiona. Pe baza expertizei memorate n baza de cunotine i a
programului care poate avea acces la o baz de date sau la un fiier calculatorul este
programat s fac inferene. Inferenele sunt executate de ctre componenta numit motor de
inferen care posed proceduri i cunoatere procedural n legtur cu soluionarea
problemei.
Regulile Majoritatea Sistemelor Expert n funciune sunt bazate pe reguli de forma
IF..THEN::ELSE memorate n baza de cunotine. Mai recent reprezentarea prin cadre a
devenit un complement al reprezentrii prin reguli n anumite aplicaii.
Capacitatea explicativ este o trstur major a Sistemelor Expert n legtur cu
explicarea sfatului pe care-l dau sau a recomandrilor fcute pentru alternativele decizionale.

Arhitectura unui Sistem Expert

Toate caraceristicile Sistemelor Expert determin o structur specific a acestora,
structur care poate fi grupat n jurul a trei module principale, module ce determin un
sistem esential: Baza de cunotine, Mecanismul de inferene i Baza de fapte.
Cu toate acestea, un Sistem Expert, este bazat pe dou componente distincte
complementare: noi tehnologii de programare ce permit utilizarea a foarte multe cunotine,
precum i modul de inferen dintre acestea, i noi construcii i metodologii dezvoltate ce
permit utilizarea efectiv a acestor tehnologii pentru probleme complexe. Combinarea ct
mai eficient a acestor componente, duc la realizarea unor Sisteme Expert de real succes.
Pentru realizarea unui sistem, este nevoie, de o strnsa cooperare ntre un specialist n
domeniu, i un inginer de cunotinte. Expertul trebuie s fie capabil s ii raporteze
cunotinele i s reueasc s interpretze o anumit informaie. Inginerul, este cel care
transpune informaia primit ntr-o form de reprezentare specific sistemelor informatizate
innd seama de cele trei module principale ale unui Sistem Expert.
n literatura de specialitate, aditional acestor trei componente specifice mai apar i
altele noi, fr de care Sistemul Expert nu ar putea fi folosit : modul de achizitie al
cunotinelor, interfaa utilizator i modul de explicaii.
Baza de cunotine este reprezentat ca o structur de date ce conine ansamblul
cunotinelor specializate introduse de ctre expertul uman. Este o component cognitiv
cunoaterea fiind memorat ntr-un spaiu special organizat, spaiu n care se descriu situaii
evidente, fapte reale sau ipotetice, precum i euristici. n cazul memorrii cunoaterii sub
form de reguli de producie, baza de cunotine conine dou componente: baza de fapte i
baza de reguli, iar motorul de inferen se mai numete interpretor de reguli.
Mecanismul de inferen poate fi denumit i interpretor deoarece, el preia
cunotinele din baza de date i le utilizeaz pentru construirea unui raionament, pentru a
4

forma inferene i a trage concluzii. Acesta urmrete o serie de obiective majore cum ar fi:
alegerea startegiei de control n funcie de problema curent, comutarea ntre acestea pentru a
putea realiza o deducie executarea aciunilor care sunt prevazute n planul de rezolvare.
Baza de fapte este reprezentat de o memorie auxiliar ce conine toate datele
utilizatorului (fapte iniiale ce descriu enunul problemei de rezolvat) i rezultatele
intermediare produse n cursul procedurii de deducie.
Modul de achiziie al cunotinelor preia cunotinele specializate furnizate de
expertul uman sau inginerul de cunotine ce nu este specific reprezentrii interne, i apoi
verific validitatea acestora n final genernd o baza de cunotine coerent.
Interfaa utilizator est cea care asigur dialogul dintre utilizator i sistem, fr nici
un ajutor din partea proiectantului de sistem sau a unui specialist n ingineria cunoaterii.
Prin intermediul acesteia, se preiau parametrii problemei pe msur ce componenta de
control are nevoie de ei. Exist Sisteme Expert care au o interfa foarte complex, furniznd
chiar i dicionare, fiind capabil de analize lexicale i sintactice. Cu toate acestea ea trebuie
sa fie simpla i calar pentru a fi posibil utiltizarea facil a ei.
Modul de explicaii urmrete obinerea de explicaii asupra desfurrii proceselor
infereniale fcute, a soluiilor obinute n sesiunile de consulatre. Acesta poate oferii
evidentieri n cazul lipsei unor cunotine sau a inconsistenei acestora, uneori fiind capabil
de dezvluirea cauzelor unor eecuri
Urmtoarea figur (Figura 1) prezint arhitectura unui Sistem Expert

Expert
uman

Inginer de
cunotine
Modul de achiziie a
cunotinelor

Baza de
cunotine

Baza de
fapte

Utilizator

Mecanism
de
inferen

Modul de
explicare

Interfaa utilizator

Figura 1

Sisteme multi-expert
Sistemele multi-expert sunt o abordare mai recent i mai promitoare care tinde s
depeasc Sistemele Expert. Ele reprezint programe folosite pentru rezolvarea unor
probleme foarte complexe care includ opinii diferite legate de acceasi problem, cunotine
care au fost achiziionate prin diferite expertize. Un Sistem Expert bazat pe un sistem
multiplu are unele avantaje, cum ar fi:
1) posibilitatea de a mparii experiena, cunotina si resursele;
2) o mai mare credibilitate ;
3) o raionare mai buna datorit observaiilor facute de ali ageni constitueni.
Exist dou scheme de dezvoltare a sistemelor multi-expert. Prima este cea n care
sistemul este alctuit din mai multe subsisteme (ageni ) care abordeaz diferite pri ale
problemei. Problema care trebuie rezolvat la astfel de sisteme, o reprezint coordonarea i
cooperarea subsistemelor. A doua schem este caracterizat de o singur baz de cunotine
coninnd informaii de la mai multi experi .
Hanachi (1996) a propus o tehnic specific de dezvolatre a Sistemelor Expert.
Aceast tehnic presupune existena a dou baze de date una activ i una deductiv care se
comport ca un sistem informaional cooperativ. Acest sistem, menine informaii despre
dezvolatrea proiectului si un set de reguli care coordoneaz i controleaz diferite activitai.
Rezolvarea i ncorporarea opiniilor conflictuale reprezint o problem major pentru
reprezentarea cunoaterii. Lietal (1995) sugereaz un raionament fuzzy care combin
cunotina experilor i ine cont de independena acestora. Aceast mod de abordare a
problemei identific cazurile de intrare i gsete informaia cea mai potrivit pentru a fi
folosit intr-un caz individual.
Cercettorii constat azi o evoluie ctre interaciuni frecvente i complexe ntre cei mai
diveri specialiti dintr-un domeniu restrns, n scopul exercitrii unei activiti de nivel nalt.

Arhitectura Sistemului multi-expert

Arhitectura unui Sistem multi-expert are la baz arhitectura unui Sistem Expert, dar
are n plus unele principii care trebuie respectate :
trebuie s conin mai multe module de cunoatere, identice celor din
componena unui Sistem Expert
trebuie facut o separare ntre motoarele de inferen i modulele de cunoatere
pe intervalul unei expertize modularitatea cunoaterii trebuie s rmn valid,
adaugarea, modificare sau tergerea unui modul de cunoatere nu va trebui s
afecteze direct alte module din sistem
sistemul trebuie s permit aflarea soluiei la o anumit problem dac aceasta
exist
7

raionamentul folosit trebuie s fie semntor celui uman. Aceasta este i

restricia principal pentru rezolvarea n sistem multiexpertiz a problemelor
complexe. Reeaua de module de cunoatere este legat slab astfel c nici un
modul nu poate avea o vedere general i complet asupra reelei pentru a servi
ca supraveghetor.

Comunicarea intre modulele de cunoastere

n cadrul unui Sistem multi-expert exist dou tipuri de comunicaii: ntre sistem i
utilizator i ntre modulele de cunoatere ale sistemului.
Primul tip de comunicare se face prin intermediu Interfeei utilizator, asemeni
Sistemelor Expert clasice.
Cel de-al doilea tip de comunicare este ilustrat in Figura 2 reprezentat mai jos

SISTEMUL MULTI-EXPERT

Utilizator

= modul de cunoatere
Figura 2
= comunicaie

Comunicarea care se realizeaz ntr-un Sistem multi-expert poate fi de mai multe

tipuri:
- comunicarea prin partajarea informaiei
- comunicarea prin trimiterea de mesaje
- comunicarea prin cunoaterea declarativ
Comunicarea prin partajarea informaiei se caracterizeaz prin existena unei
structuri de date partajat n care iniial se afl datele problemei, care se modific pe
8

parcursul execuiei programului, n final obinndu-se rezultatul problemei. Acest mod ce

comnunicare este cel mai des folosit, utilizndu-se n comunicarea ntre module.
Comunicarea prin trimiterea de mesaje const n schimbul unor mesaje ntre
modulele de cunoatere conform unui protocol dinainte stabilit. Mesajul are ataata marca
emitorului, mesajul propriu-zis, si receptorul sau receptorii cruia i este adresat.
Transmiterea mesajului se poate face direct, numai la unul sau la mai muli receptori
identificai anterior, sau prin difuziune ceea ce nseamn c, mesajul este transmis tuturor
modulelor n acelai timp.
Comunicarea prin cunoaterea declarativ se bazeaz pe faptul c, numele
receptorilor i coninutul mesajelor reprezint coninutul unui modul de cunoatere particular
numit modulul de cunoatere declarativ (MCD).
Cunoaterea declarativ a acestui modul permite constiutuirea bazei de fapte iniiale
pentru modulul de cunoatere activat. Dup soluionarea problemei ntr-un modul
informaiile comunicate de ctre MCD i vor fi returnate cu eventualele modificri.
Avantajul paralelismului pe care acest mod de comunicare l ofer, este umbrit de
fapul c, modulul principal controleaz rezoluia iar celelalte module de cunoatere nu sunt
total independente.

Criterii de evaluare a Sistemelor multi-expert

Principalele motive pentru care se aleg Sistemele multi-expert n aplicaiile mari i
complexe sunt: rapiditatea, sigurana, calitatea soluiei, eficacitatea, claritatea, costul i
adecvarea la domeniu.
Rapiditatea este una dintre cele mai importante criterii de evaluarea a acestor
sisteme, n special atunci cnd este implementat pe o arhitectur multiprocesor.
Sigurana pe care o ofer acest tip de sisteme, asigur continuitatea funcionarii
acestuia chiar dac un modul lipsete sau nu rezolv corect o subproblem, a generat un eec.
n acest fel este eliminat posibilitatea unui eec total i este asigurat o buna fiabilitate.
Calitatea soluiei este ridicat, deoarece cunoaterea este repartizat pe mai multe
module, asfel nct soluia obinut este mai bun dect dac aceasta ar fi inegrat intr-un
singur modul.
Eficacitatea are n vedere timpii de rezoluie care n cazul partajrii cunoaterii ntre
mai mule module este mai mare.
Claritatea este dat tot de modularitate, sistemul este vizibil iar cantitatea de
informaii necesar unei decizii momentane se reduce.
Adecvarea la domeniul aplicativ al problemei este luat n considerare, deoarece
experii acord mai mult incredere n sisteme ce reflect propria lor abstractizare i
conceptualizare.
Costurile de concepere sunt mai reduse datorit modularitii care ofer posibilitatea
achiziiei cunoaterii n paralel de la toi experii, precum i validarea global a prototipului.
9

Bibliografie
http://www.ifi.unizh.ch/groups/ailab/people/bongard/migros/LectMon830.pdf
Sisteme Expert Dorin Ioni Crstoiu

10