Obiective

Cursul urmrete dobndirea, de ctre studeni a unor competene n

dezvoltarea i implementarea prototipurilor de sisteme expert, ca i n utilizarea unor
sisteme expert dezvoltate n domeniul specializrii lor. Astfel se urmrete:
- dobndirea unor cunotine fundamentale despre nteli!ena Artificial
- nsuirea te"nolo!iilor de elaborare a sistemelor expert
- nsuirea metodelor de reprezentare a cunotinelor
- studiul unor !eneratoare de sisteme expert
- dobndirea abilitii de a utiliza sisteme expert disponibile.
Teme
#r.
crt.
$enumirea temei
%imp mediu
necesar pentru
asimilare
&. #oiuni de nteli!en Artificial 2 ore
'. (undamentele sistemelor expert 3 ore
). *eprezentarea cunoaterii. +etode lo!ice 3 ore
,. *eprezentarea cunoaterii. Alte metode de reprezentare 3 ore
-.
.aradi!ma conexionist. ntroducere n teoria reelelor
neuronale
3 ore
/.
+otorul de inferene al sistemelor expert bazate pe re!uli
de producie
3 ore
0. 1estionarea incertitudinii. *aionament nuanat 2fuzz34 3 ore
5. Consideraii privind construirea sistemelor expert 3 ore
6. 7xemplu de realizare a unui sistem expert 3 ore
&8. 1eneratoare de sisteme expert. 7xs3s 2 ore
Competene dobndite
$up nsuirea coninutului acestui curs studenii vor dobndi competene n
urmtoarele domenii:
Abordarea rezolvrii problemelor pin intermediul nteli!enei Artificiale9
+odelarea i reprezentarea cunotinelor prin mi:loace compre"ensibile
pentru calculatorul electronic9
+odelarea neuronal a unor clase de probleme9
Ar"itectura sistemelor expert, funcionarea acestora i utilizarea lor9
1
*ealizarea de sisteme expert folosind !eneratoarele de sisteme expert.
2
Cuprins
&&. #;<=# $7 #%7>17#<? A*%(CA>? ............................................. -
&.&. $efiniii ale inteli!enei artificiale .............................................................. -
&.'. @curt istoric al A ....................................................................................... 0
&.). Componentele nteli!enei Artificiale ........................................................ 6
&.,. Aplicaii ale A .......................................................................................... &8
&.-. *ezolvarea problemelor de A .................................................................. &'
&./. @isteme informatice bazate pe cunotine ................................................. &,
&'. (=#$A+7#%7>7 @@%7+7>;* 7A.7*% .............................................. &0
'.&. $efiniii ale sistemelor expert ................................................................... &0
'.'. @curt istoric al @7 ...................................................................................... &5
'.). Ar"itectura sistemelor expert .................................................................... &5
'.,. Aplicaii ale sistemelor expert. @isteme expert de !estiune ...................... ''
&). *7.*7B7#%A*7A C=#;AC%7* ........................................................... '6
).&. Cunoaterea. $efiniii. Clasificri ............................................................ '6
).'. +odaliti !enerale de reprezentare a cunoaterii ................................... )&
).). 7lemente de lo!ica propoziiilor ............................................................... )'
&).,. >o!ica predicatelor ................................................................................. )-
).-. *e!uli de producie ................................................................................... )6
&)./. Alte modaliti de reprezentare a cunotinelor ...................................... ,5
,. .A*A$1+A C;#7A;#@%?. #%*;$=C7*7 D# %7;*A ................ /)
*7<7>7>;* #7=*;#A>7 .............................................................................. /)
,.&. #euron natural i neuron artificial. nspiraie din neurotiine ................ /)
,.'. +odele de neuroni i de reele neuronale artificiale ................................ /-
,.). mplementri, aplicaii, tendine ............................................................... /0
,.,. *eelele neuronale artificiale i sistemele expert ................................ /6
-. +;%;*=> $7 #(7*7#<7 A> @@%7+7>;* 7A.7*% ......................... 0)
EABA%7 .7 *71=> $7 .*;$=C<7 .......................................................... 0)
-.&. Ciclul de baz al motorului de inferene ................................................... 0)
-.'. +oduri de raionament pentru motoarele de inferene ............................. 0,
-.). @trate!ii de control ntr-un sistem expert ................................................ 58
-.,. =nificarea predicatelor .............................................................................. 5&
&/. C;#@$7*A< .*F#$ C;#@%*=*7A @@%7+7>;* 7A.7*% .... 5,
/.&. >imba:e folosite n realizarea sistemelor expert ....................................... 5,
/.'. Consideraii practice privind realizarea sistemelor expert ....................... 5,
/.). @istem multi-expert ................................................................................... 5/
&0. 7A7+.>= $7 *7A>BA*7 A =#= @@%7+ 7A.7*% ......................... 68
.7*(;*+A#<? (#A#CA*? ....................................................................... 6'
&5. 17#7*A%;A*7 $7 @@%7+7 7A.7*% ................................................ &88
3
5.&. Ar"itectura !eneratoarelor de sisteme expert 21@74 .............................. &88
5.'. .rezentare sintetic a !eneratorului de @7 7A@G@ .rofessional ............ &8)
%7@%7 $7 A=%;7FA>=A*7 ........................................................................ &86
&86
&. .rezentai concis componentele nteli!enei Artificiale. ................................ &86
'. .rezentai concis ar"itectura sistemelor expert. ............................................. &86
). .rezentai concis re!ulile de producie. .......................................................... &86
,. *ealizai o comparaie sintetic ntre lo!ica propoziiilor i lo!ica predicatelor
de ordinul . .................................................................................................... &86
-. @ se construiasc tabelul de adevr asociat urmtoarei formule: ................. &86
&86
/. @e consider urmtoarele afirmaii: ................................................................ &86
$ac o main e mai rapid dect un .orsc"e, atunci e o main sport. 7ste de
asemenea o main sport dac este mai rapid dect o alt main sport. $ac
A este mai rapid dect G i G este mai rapid dect B, atunci A este mai rapid
dect B. +ai mult, dac o main este mai rapid dect un .orsc"e i un
(errari atunci este o main de formula &. ...................................................... &86
A4 (ormulai predicatele necesare pentru a codifica aceste fapte 2spre exemplu
+aiHrapid 2A,G449 ........................................................................................... &86
E4 Codificai faptele de mai sus ca un sistem de re!uli de producie. ............... &86
EE>;1*A(7 ................................................................................................. &&8
4
11. NOIUNI DE INTELIGEN !TI"ICIL
1.1. De#iniii $%e inte%i&enei $rti#ici$%e
nteli!ena artificial 2A4 reprezint un domeniu al informaticii care urmrete
realizarea unor sisteme care s reproduc 2s imite4 caracteristicile inteli!enei umane:
nele!erea limba:ului, nvarea, raionamentul, rezolvarea problemelor, recunoaterea
formelor etc. 7a se afl la confluena mai multor tiine: informatica, tiinele
co!nitive, lo!ica, neurotiinele etc.
nteli!ena natural este definit I&J ca fiind Kcapacitatea de a nva sau nele!e
din experien, abilitatea de a ac"iziiona i memora cunotine, capacitatea de a
rspunde rapid i eficient la probleme noi, utilizarea facultii de a raionaL. Altfel
spus, inteli!ena poate fi definit ca abilitatea de a ac"iziiona cunotine i de a le
utiliza folosind !ndirea i raionamentul.
Dn ceea ce privete inteli!ena artificial exist o multitudine de definiii, dintre
care o parte vor fi trecute n revist mai :os, toate concurnd ns spre ideea de a
nzestra mainile cu ceea ce la oameni se numete inteli!en.
at cteva dintre cale mai cunoscute definiii ale A:
$ A este le!at de automatizarea activitilor pe care noi le asociem cu !ndirea
uman, activiti cum ar fi rezolvarea problemelor, luarea deciziilor, nvarea
2Eellman, &6054 I/J.
$ A este le!at de efortul de a face calculatoarele s !ndeasc, de a nzestra
mainile cu minte, n sensul cel mai literal 2Man!eland, &65-4 I/J.
$ A este studiul proceselor de calcul ce fac posibile percepia, raionamentul i
aciune 2Ninston, &66'4 I/J.
$ @istemele inteli!ente sunt acele sisteme care !ndesc raional i acioneaz
raional 2*ussel i #orvi!, &66-4 I&J.
; alt abordare interesant a inteli!enei n !eneral i a cele artificiale n
particular este prezentat n referina I&)J:
@e poate defini inteli!ena ca o msur a succesului unei entiti de a-i atinge
obiectivele prin interaciune cu mediul su. Consecinele acestei definiii sunt:
A. Comportamentul inteli!ent poate fi observat doar n prezena unui mediu9
E. .entru a msura inteli!ena trebuie s existe scopuri i o scal pentru a
determina ct de bine sunt acestea atinse9
C. Aceast definiie permite existena mainilor inteli!ente9
$. Abilitatea de a Ketala K inteli!en depinde de interaciunea cu mediul i de
mecanismele interne ale sistemului n cauz.
$in cele expuse mai sus rezult o serie de elemente comune dar i de deosebiri n
definirea A de ctre diveri cercettori.
.roblema poate fi simplificat dac se d o definiie operaional a unui sistem
inteli!ent: cum trebuie s se comporte un sistem pentru a fi considerat inteli!ent.
Aceast definiie a fost dat de Alan %urin! care a conceput n &6-8 celebrul test ce-i
poart numele. %estul %urin! este urmtorul I/J: se consider un K:oc de imitaieL, la
care particip trei :uctori. Ouctorul A este un brbat iar :uctorul E este o femeie.
Ouctorul C 2:udectorul4 comunic printr-un sistem de teleimprimare cu A i E, fr
5
s-i poat vede pe acetia. Ouctorul C trebuie s decid, prin ntrebri adresate
celorlali doi, care este brbat i care este femeie. @copul lui A este s-i faciliteze lui C
o identificare corect pe cnd scopul lui E este s provoace o identificare eronat.
$ac n locul unui brbat i a unei femei se pun un om i o main, aceasta poate fi
considerat inteli!ent dac C nu poate decide care este omul i care este maina. ;
alt variant const n nlocuirea lui C cu un sistem artificial i dac acesta face corect
identificarea femeii i a brbatului, se spune c este un sistem inteli!ent.
7lementele caracteristice ale A, puse n eviden de definiiile de mai sus pot fi i
mai mult reliefate prin comparaie cu informatica convenional:
%abelul &.&. Comparaie ntre A i pro!ramele convenionale. @ursa I&J, pa!. &,.
Criteriul .ro!rame de A .ro!rame convenionale
#atura prelucrrii Dn principal simbolic Dn principal numeric
#atura intrrilor .ot fi incomplete ;bli!atoriu complete
Cutarea Dn principal euristic Al!oritmic
7xplicaii ;fer explicaii =zual nu ofer explicaii
@copul principal Cunoaterea $ate i informaii
@tructura @epararea cunoaterii de control Controlul este inte!rat cu
datele i informaiile
#atura ieirilor .ot fi incomplete ;bli!atoriu corecte i
complete
Dntreinerea i
actualizarea
*elativ uoar datorit
modularitii cunoaterii
=zual dificil
MardPare Dn principal .C-uri i staii de
lucru
%oate tipurile de
calculatoare
Capacitate de
raionament
$a #u
Dn aceeai idee a evidenierii particularitilor A, referina I)J mparte informatica
clasic n patru domenii:
%abelul &.'. $omeniile informaticii clasice. @ursa I)J, pa!. '.
$omeniul informaticii
>imba:ul
folosit
+surarea performanei
;biectele
manipulate
nformatic tiinific (;*%A# (>;.@ 2floatin! point
operation per second4
numere reale
nformatic de
!estiune
C;E;> .@ 2instructions per
second4
iruri de caractere i
numere ntre!i
nformatic n timp
real
A$A $7E% n E.@ 2bits per
second4 i timpi
de comutare de context
evenimente
6
$omeniul informaticii
>imba:ul
folosit
+surarea performanei
;biectele
manipulate
nformatic tiinific (;*%A# (>;.@ 2floatin! point
operation per second4
numere reale
nformatic simbolic
2Kinteli!en
artificialL4
>@.
.*;>;1
>.@ 2lo!ical inferences per
second4
concepte
1.'. (curt istoric $% I
.rimele elemente de A pot fi semnalate nc din 7!iptul antic, dar preocuprile
constante de studiere a inteli!enei umane i de realizare a unor sisteme inteli!ente au
aprut dup al doilea rzboi mondial. +omentul naterii A este considerat anul &6-/
cnd a fost folosit pentru prima oar i termenul Artificial ntelli!enc3. %abelul &.)
ilustreaz principalele :aloane istorice ale A.
%abelul &.). storia inteli!enei artificiale. @ursa I&J, pa!.&-.
ANUL EVENIMENTUL
)888-'005 C
@-a realizat n 7!ipt primul sistem expert pe "rtie de papirus cu
aplicaie n c"irur!ie.
'88 C Dn C"ina s-au realizat automate i orc"estre mecanice.
&6)8 $C @e utilizeaz un analizor diferenial n re!larea tirurilor artileriei.
&6)/
Alan %urin! prezint o main capabil s soluioneze orice problem
din matematici cu a:utorul unui alfabet i unui set de re!uli.
&6,)
+cCulloc" i .itts propun ar"itecturi de reele neuronale pentru
inteli!en artificial
&6-8 saac Asimov prezint trei le!i ale roboticii.
&6-&
=#FAC - .rimul calculator electronic introdus pe pia, conceput
de 7cQert i +auc"l3.
&6-& +arvin +insQ3 a construit primul calculator neuronal @#A*R.
&6--
Allen #ePell, O.C. @"aP i Merbert @imon au realizat primul limba: de
pro!ramare n inteli!ena artificial .> && 2nformation .roccesin!
>an!ua!e &&4.
&6-/
#ePell, @"aP i @imon creeaz pro!ramul numit >o!ic %"eorist care
n &6-0 devine 1eneral .roblem @olver. @e folosesc te"nici recursive
pentru soluionarea problemelor matematice n lo!ica propoziiilor.
&6-/
>a colocviul de la $art"mout" Colle!e din #eP Mamps"ire 2@=A4 se
lanseaz termenul de Kinteli!en artificialL de ctre Oo"n +cCart"3
acceptat unanim pentru a desemna o nou tiin i te"nolo!i.
#at"aniel *oc"ester prezint primul sistem neuronal realizat cu
calculatorul electronic.
7
ANUL EVENIMENTUL
&6-0
Apare o descriere a .7*C7.%*;#-ului , model care are capacitatea
de a recunoate formele, de ctre (. *ossenblatt cu sistemele
neuronale.
&6-6
Apare limba:ul >@., primul utilizat pe scar lar! n inteli!ena
artificial 2Oo"n +cCart"34.
&6/-
Dncepe proiectul $7#$*A>, primul sistem expert, destinat analizei
structurilor moleculare 2E. Euc"anan, 7. (ei!enbaum, O. >ederber!4.
>o!ica (uzz3-Bade".
&6//
Apare 7>BA - un pro!ram inteli!ent Kpsi"analistL 2O. Neizenbaum4
care intero!a pacienii.
&6/0 @-a creat primul laborator de inteli!en artificial la +..%. 2@=A4.
&6/0
Dncep lucrrile la #%7*#@%, primul sistem expert pentru dia!nostic
medical, de ctre A. .ople i O. +3ers, n prezent denumit
CA$=C7=@, funcional din &65'.
&6/5 Apar reele semantice i modelul memoriei asociative de Suillian.
&608
Apare limba:ul .*;>;1 realizat de Alain Colmerauer i *oussel
2(rana4.
&60) @istemul expert +GC# pentru dia!nostic medical.
&60, Apare primul robot controlat de calculatorul electronic.
&60- %e"nica (rames 2cadre4 de +. +insQ3.
&60/ .*;@.7C%;* - pentru expertiz !eolo!ic 2$uda T Mart4.
&600 ;.@-s"ell utilizat n realizarea lui AC;#U*& 2(or!34.
&605
7ste lansat .*;@.7C%;*, un sistem expert pentru localizarea
zcmintelor !eolo!ice de *.;. $uda i cole!ii si.
&606 Al!oritmul *ete pentru accelerarea execuiei @7E* 2(or!34.
@fritul anilor
V08 i
nceputul
anilor V58
@e nfiineaz primele firme specializate n inteli!ena artificial care
ncep s comercializeze sisteme expert.
&658
@istemul expert AC;# de la $i!ital 7Wuipment Corporation pentru
confi!urarea calculatoarelor.
&658 +ainile >@. 2@3mbolics, >+4.
&65& Razu"iro (uc"i anun proiectul :aponez L A cincia !eneraieL
&65' Oo"n Mopfield resusciteaz reelele neuronale.
&65) R77-s"ell 2ntellicorp4.
&65- C>.@-s"ell 2#A@A4.
&655 .iaa sistemelor expert era de:a de circa ,88 milioane dolari @=A.
8
ANUL EVENIMENTUL
Dn anii V58
@e nfiineaz pro!ramul 7@.*% 27uropean @trate!ic .ro!ram for
*esearc" in nformation %ec"nolo!34 pentru Comunitatea 7uropean.
@fritul anilor
V58 i
nceputul
anilor V68
Crete numrul firmelor i sistemelor expert comercializate, al
sistemelor neuronale, roboilor etc.
&668 i
urmtorii
Cercetri n domeniul a!enilor inteli!eni ncorporai n medii reale
2#ePell, >aird, *osenbloom4.
&66'
+A*F7> - sistem expert n timp real care monitorizeaz zborurilor
spaiale.
&66, .71A@=@ - pro!ram inteli!ent pentru recunoaterea vorbirii.
&660
Calculatorul E+ $eep Elue l nvin!e pe campionul mondial la a"
1arr3 RasparovX
'888
*oboi interactivi 2animale4 devin disponibili comercial 2ex. AE;
realizat de @on34. +% realizeaz robotul Rismet, capabil s exprime
emoii. *obotul #omad de la Carne!ie +ellon exploreaz zone
ndeprtate din Antarctica i localizeaz meteorii.
'88'
@e experimenteaz un prototip de avion-robot proiectat pentru misiuni
de lupt.
1.). Componente%e Inte%i&enei rti#ici$%e
Aa cum s-a putut vedea n seciunile anterioare, A ca tiin are o vrst relativ
mic i acest lucru se manifest i printr-o oarecare neclaritate a frontierelor sale.
(i!ura &.&. prezint sintetic un punct de vedere asupra componentelor A. Dn sintez,
se pot face urmtoarele afirmaii I)J:
IA simuleaz raionamentele de gndire ale creierului uman prin intermediul unor
reguli de raionament aplicate succesiv prin intermediul unui sistem de calcul i a unui
nou mod de programare de tip declarativ ce utilizeaz conceptele de reguli, fapte i
motoare de inferen (MI) Apare astfel un nou domeniu al informaticii - informatica
simbolic - caracterizat prin limba!e specializate ("I#$, #%&"&') i concepte
specifice
$omeniile 2componentele4 clasice ale A sunt:
$ interfeele, ce asi!ur:
- percepia vizual9
- ima!ine pe calculator9
- tratarea automat a cuvintelor9
$ raionamentele, cuprind:
- sisteme expert9
- demonstrarea teoremelor9
$ intr!mentele, conin:
- baze de cunotine9
"
- reprezentarea cunotinelor9
- maini specializate U maini >@..
$e asemenea, la intersecia acestor domenii, A mai conine:
- traducerea automat9
- nele!erea limba:elor naturale9
- metodolo!ie-a:utor n pro!ramare9
- baze de date deductive.
1.*. p%ic$ii $%e I
Componentele A ilustrate n fi!. &.&. su!ereaz i principalele domenii de
aplicaie ale A I&J:
$ *ezolvitoare !enerale de probleme
$ @isteme expert
$ .relucrarea limba:ului natural
$ *ecunoaterea formelor
$ *obotica
$ Dnvmntul asistat de calculator
Dn capitolul ' se vor prezenta mai multe aplicaii ale inteli!enei artificiale n
domeniul economic i al !estiunii.
1#
Interfee
$ %er&e'ie (i)!al*
$ Ima+ini 'e
&al&!lator
$ Tatarea a!tomat*
a &!(intelor
$Tra,!&ere
a!tomat*
$ Inele+erea
lim-a.elor
nat!rale
/aionament
Lo+i&*
$ iteme e0'ert
$ ,emontrarea
teoremelor
A.!tor 1n
'ro+ramare
$ 2a)e ,e
,ate
,e,!&ti(e
$ 2a)e ,e &!nointe
$ /e're)entarea &!(intelor
$ Lim-a.e 'e&iali)ate
$ Ma3ini 'e&iali)ate 4 ma3ini
LI5%
Intr!mente
(i!. &.&. Componentele nteli!enei Artificiale. @ursa I)J, pa!. ).
Aceste aplicaii ale A sunt realizate cu a:utorul sistemelor inteli!ente care se
bazeaz pe una din cele dou abordri fundamentale:
.relucrarea simbolic a informaiilor 2cunotinelor49
.aradi!ma conexionist 2abordarea neuronal4.
Abordarea lo!ico-simbolic a condus la realizarea unor pro!rame inteli!ente, din
cate!oria rezolvitoarelor !enerale de probleme i sisteme expert.
Abordarea neuronal, foarte activ n momentul de fa pornete de la simularea
neuronal 2Y"ardPareL4 a creierului uman. @-au obinut rezultate remarcabile n
recunoaterea formelor, recunoaterea vorbirii etc.
.rincipalele tipuri de sisteme inteli!ente, realizate pornind de la una din abordrile
de mai sus sunt I&J:
$ $istemele neuronale artificiale. @unt bazate pe paradi!ma conexionist i au
aplicaii, n aproape toate domeniile vieii sociale.
$ $istemele inteligente bazate pe algoritmi genetici (uncionarea lor este
inspirat din biolo!ie, n sensul c n timp se ncura:eaz soluiile candidat
capabile s rezolve o problem i se penalizeaz soluii care eueaz 2similar
cu evoluia biolo!ic4.
$ $istemele fuzz(. @unt sisteme bazate pe lo!ica nuanat i s-au dovedit
11
performante n aplicaii de control i de recunoatere a structurilor. @istemele
fuzz3 pot prelucra incertitudinea i imprecizia.
$ $istemele e)pert reprezint unul dintre succesele A i se caracterizeaz prin
faptul c rezolv probleme complexe la nivelul de performan al experilor
umani.
$ $isteme inteligente *ibride sunt sisteme ce implic cooperarea dou sau mai
multe te"nolo!ii din cele de mai sus. Astfel exist sisteme neuro-fuzz3,
sisteme expert fuzz3 etc.
1.+. !e,o%v$re$ prob%eme%or de I
%abelele &.& i &.' din seciunea &.&. au pus n eviden trsturile particulare
eseniale ale A. Dn cele ce urmeaz vom prezenta concis i alte elemente caracteristice
ale acestui domeniu: metodele de rezolvare a problemelor de A.
Dn primul rnd s ncercm s precizm care sunt clasele de probleme ce fac
obiectul A. Dn !eneral o problem poate fi rezolvat prin urmtoarele te"nici I6J:
a4 utilizarea unei formule explicite. 7xemplu:
$ n
n n
n
=+++=
+
& '
&
'
. . .
2 4
b4 utilizarea unei expresii pentru modul de calcul 2formul de recuren4:
$ $ n $
n n
= + =
& 8
8 ,
c4 construirea soluiei prin enumerare sau prin ncercare - eroare. Dn !eneral, n
cazul rezolvrii al!oritmice a unei probleme se definete complexitatea al!oritmului
ca fiind numrul de operaii de efectuat, n funcie de dimensiunea intrrii 2n
exemplele precedente, n funcie de n4.
Dn cazul n care complexitatea este mr!init de o expresie polinomial de !radul
R, se spune c problema este polinomial 2Dn exemplul & complexitatea este ;284 n
exemplul ' este ;2n4. .roblemele pentru care nu se cunoate un al!oritm polinomial
se numesc probleme #. 2not pol3nomial4 i o cate!orie aparte de astfel de probleme
se numesc #. complete.
Dn !eneral clasa problemelor de A este cea a problemelor complexe care fie nu au
o soluie cunoscut fie soluiile cunoscute sunt prea complicate 2ex. probleme #.4
1.+.1. (peci#ic$re$ prob%eme%or de I
.roblemele sunt puse adesea sub forma unui enun informal n limba: natural.
.entru a rezolva problema cu a:utorul unui calculator este necesar s se emit
specificaiile problemei I,J:
En!n En!n formali)at 5ol!ia
$escrierea formal a unei probleme necesit urmtoarele I)J:
&. $efinirea unui spaiu al strilor problemei care s conin toate
confi!uraiile posibile.
'. @pecificarea uneia sau mai multor stri din spaiul strilor din care procesul
de rezolvare s poat porni 2stri iniiale4.
). @pecificarea uneia sau mai multor stri care pot fi acceptate ca soluii 2stri
12
scop sau stri finale4.
,. @pecificarea unei mulimi de re!uli care descriu aciunile permise
2operatorii permii4.
-. @pecificarea unei strate!ii de control care s decid ce aciune trebuie
efectuat n fiecare stare.
7xist mai multe tipuri de en!n!ri:
&. 7nunuri de tip & pentru probleme de tip combinatoriu9
'. 7nunuri de tip ' pentru probleme cu operatori de sc"imbare de stare9
). 7nunuri de tip ) cu operatori de decompoziie a problemei9
*ezolvare unor probleme dificile conduce uneori la acceptarea unei soluii care nu
este optim. ; astfel de strate!ie de control care nu !aranteaz cea mai bun soluie ci
o soluie foarte bun poate folosi cunoaterea euristic despre problem.
; euristic este o re!ul empiric, o simplificare sau orice alt mecanism care
limiteaz drastic cutarea soluiei n spaii mari de probleme I&J.
1.+.'. !e,o%v$re$ prob%eme%or
*ezolvarea unei probleme const n !sirea unui drum n spaiu strilor dintr-o
stare iniial ntr-o stare final. 7ste un proces de cutare n care se folosesc re!uli i o
strate!ie de control.
Dn A cutarea are dou semnificaii ma:ore:
cutarea unui drum spre scop9
cutarea unei soluii 2este un caz mai !eneral implicnd cutarea ntr-un spaiu
mai mare de soluii posibile4.
; modalitate convenabil de structurare a sistemelor inteli!ente n scopul realizrii
procesului de cutare o constituie sistemul de re!uli de producere 2producie4.
=n sistem de producie const n urmtoarele componente I/J:
a4 & baz de fapte ce constituie informaia necesar pentru o sarcin particular9
b4 & mulime de reguli 2operatori4 de tipul condiii, aciune 2c, a4. *e!ulile de
producie acioneaz asupra bazei de date, modificnd-o9
c4 & strategie de control - care specific n ce ordine se aplic re!ulile.
.rincipalele diferene dintre sistemele de producie i pro!ramele informatice
clasice 2procedurale4 sunt:
$ toate re!ulile au acces la baza de fapte. #ici o dat nu este le!at n mod
special de o anumit re!ul9
$ re!ulile nu se apeleaz una pe alta, comunicarea dintre ele fcndu-se prin
intermediul bazei de fapte9
$ n cazul pro!ramelor convenionale orice modificare n baza de cunotine
poate antrena sc"imbri mari n structura pro!ramelor9
$ n cazul sistemelor de producie, baza de fapte fiind separat de baza de re!uli
i de mecanismul de control, se pot face modificri n oricare dintre ele, fr a
le afecta pe celelalte.
1.+.). (tr$te&ii de contro%
.rin strate!ia de control se nele!e selectarea, filtrarea re!ulilor ce vor fi aplicate
13
i nre!istrarea istoricului aciunilor de:a desfurate. @trate!iile de control pot fi:
$ strate!ii irevocabile - la care aplicarea unei re!uli conduce la excluderea ei n
viitor9
$ strate!ii cu revenire 2prin ncercri succesive4 n care se poate reveni la
ale!erea unei re!uli.
@trate!iile de control pot fi reprezentate convenabil prin !rafuri 2!rafe4 sau arbori.
=n arbore care pstreaz urmele diferitelor re!uli aplicate i ale strilor rezultate se
numete arbore de cutare. @tarea sau strile iniiale reprezint nodul rdcin al
arborelui. Aplicarea unei re!uli asupra unui nod conduce la apariia unui succesor al
acestui nod. Aplicarea re!ulii se reprezint printr-un arc ntre nodul printe i
succesorul su. Construirea arborelui nceteaz cnd se atin!e o stare final.
Cutarea ntr-un arbore se poate face +n lrgime 2cnd pentru un nod se !enereaz
toi succesorii4 sau +n profunzime 2cnd se avanseaz n adncime ale!nd cte o
sin!ur ramur din fiecare nod4.
1.+.*.C-ut$re$ euristic-
=nele probleme conduc, n cutarea soluiei optime, la un numr foarte mare de
pai 2explozie combinatorial4. Dn aceste cazuri se renun la cutarea soluiei optime
n favoarea unei soluii bune sau foarte bune. ; astfel de strate!ie se numete euristic.
%ermenul vine din !recete 2"euristiQein Z a descoperi4 i desemneaz studiul
metodelor i re!ulilor descoperirii i inveniei. ; metod euristic este o te"nic de
mbuntire a eficienei cutrii, eventual sacrificnd cerine de completitudine.
Dn !eneral o euristic este o regul euristic, o strate!ie, o simplificare ce limiteaz
semnificativ cutarea soluiei n spaii mari de probleme I/J.
(olosirea euristicilor se bazeaz i pe faptul c n realitate de puine ori este
necesar o soluie optim, de multe ori fiind suficient o soluie satisfctoare.
*ezult c informatica simbolic manipuleaz baze de fapte 2E(4, baze de re!uli
2E*4, baze de cunotine 2EC4 i motoare de inferene 2+4. E( conine faptele privite
ca structuri de date complexe ce reprezint un anumit sens. E* posed multitudinea
re!ulilor aplicabile faptelor pe baza crora se construiete soluia problemei abordate.
$ac acceptm ideea potrivit creia cunotinele sunt operatori elementari de
transformare a faptelor, atunci EC re!rupeaz cunotine relative la un domeniu
specific utilizate pentru obinerea unei soluii 2denumit scop sau int4 prin activarea
unui + ce activeaz EC i constituie mecanismul de raionament n scopul cercetrii
soluiei pentru problema abordat.
1... (isteme in#orm$tice b$,$te pe cuno/tine
Aa cum am ncercat s evideniem n seciunile precedente, inteli!ena artificial
ncearc s realizeze sisteme care s emuleze capacitatea omului de a rezolva
probleme complexe i a condus la apariia unor noi tipuri de sisteme informatice.
Astfel de sisteme informatice care surprind capacitatea unui expert uman de a rezolva
probleme ntr-un domeniu specific folosind baze de cunotine poart numele de
iteme informati&e -a)ate 'e &!no3tine 6@EC7 iar de proiectarea i implementarea
acestor sisteme se ocup in+ineria &!noa3terii I'8J. Apariia acestor sisteme a fcut
14
necesar cooperarea specialitilor din domeniul abordat 2experii4 cu in!inerii de
cunotine sau co!noticienii 2fi!. &.'4.
nformaii
7xperien
7xpertul n
domeniu
Dntrebri, probleme
*spunsuri, soluii,
explicaii, euristici
Dnele!era nevoilor
utilizatorilor
n!inerul de
cunotine
(i!. &.'. *olul in!inerului de cunotine. @ursa:I'8J
Dn vederea utilizrii prin pro!ram, cunoaterea este memorat sub forma unor
piese de cunoatere, ce descriu fapte, fenomene, procese, evenimente, obiecte cu
nsuiri dintr-o parte a lumii reale ce constituie domeniul de competen al
pro!ramului. =n domeniu concret poate avea ntre -8888 i &88888 de piese de
cunoatere specifice
15
0ntreb-ri rec$pitu%$tive %$ tem$ 1
&. .rezentai cteva deosebiri dintre inteli!ena natural i inteli!ena artificial.
'. ndicai cinci deosebiri ntre pro!ramele de A i pro!ramele informatice
convenionale.
). ndicai cinci momente eseniale din istoria A.
,. Care sunt etapele de rezolvare a unei probleme cu calculatorul, respectiv de ctre
om[
-. Ce este !raful de rezolvare a unei probleme[
/. Care sunt principalele componente ale A[
0. ndicai domeniile aplicative ale inteli!enei artificiale.
5. Care sunt etapele de rezolvare a unei probleme de A[
6. ndicai cteva avanta:e i cteva limite ale A.
&8. Ce se nele!e prin euristic i n ce const aplicarea ei[
&&. $ai exemple de probleme n cazul crora este util folosirea unei euristici.
&'. %e"nicile de cutare ex"austiv se deosebesc de te"nicile de cutare euristic
prin faptul c:
a. sunt mult mai eficiente9
b. parcur! arborele soluiei pe orizontal9
c. conin informaii care confirm c o anumit cale este mai bun dect alta9
d. parcur! ntre!ul arbore pentru a !si toate soluiile posibile.
&). .rin cutarea soluiilor in A se nele!e:
a. cutarea tuturor soluiilor care lea! nodul rdcin de nodul int9
b. cutarea unei clase de obiecte cu atribute date9
c. cutarea unui obiect descris de utilizator9
d. cutarea unei ci in !raful orientat al nodurilor, cale care s duc la int.
Activiti la tema 1
A1$ Dncercai s aflai, folosind resursele nternetului, cteva previziuni privind
utilizarea nteli!enei Artificiale n viitor.
A2$ Dncercai s punei pe "rtie cteva su!estii personale de utilizare a A n
domeniul Contabilitii.
A3$ @tabilii dac pn acum ai folosit ntr-o mpre:urare oarecare instrumente
sau te"nici de A.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
(acei diferena ntre obiectivele, te"nicile i instrumentele A i cele ale
informaticii tradiionale,
dentificai problemele ce pot fi abordate prin intermediul A.
Avei o privire de ansamblu asupra perspectivelor utilizrii A n activitatea
uman.
16
1'. "UND1ENTELE (I(TE1ELO! E23E!T
'.1. De#iniii $%e sisteme%or e4pert
@istemele expert 2@74 reprezint, alturi de reelele neuronale artificiale 2*#A4, o
ramur a nteli!enei Artificiale 2A4 care s-a impus prin aplicaii comerciale n
ultimul deceniu.
Aa cum s-a vzut n capitolul &, exist mai multe viziuni diferite asupra A. 7ste
de aceea uor de neles c i pentru @7 exist mai multe definiii diferite. Fom trece
n revist cteva dintre acestea, ncercnd s extra!em elementele comune.
=nul din pionerii A, 7dPard (ei!enbaum definete @7 ca Kun pro!ram inteli!ent
pentru calculatorul electronic, care utilizeaz cunoaterea i proceduri de inferen
pentru soluionarea problemelor, care sunt suficient de dificile pentru a necesita o
expertiz uman semnificativ pentru soluionarea lorL I&J.
; alt definiie este dat de profesorii . 1iarratano i 1. *ile3 2#A@A4: K =n
sistem expert este un sistem care emuleaz abilitatea de a lua decizii a expertului
umanL I&J.
Dn sfrit dup (arre3 M. K sistemele expert sunt pro!rame, dar pot fi tot att de
bine maini cu softPare, destinate s nlocuiasc sau s asiste specialistul n domeniile
unde este recunoscut necesitatea expertizei umaneL I&J.
; sintez a definiiilor @7 conduce la urmtoarele idei I&J:
- sistemele expert urmresc reconstituirea raionamentului uman pe baza
expertizei preluate de la experii umani9
- sistemele expert posed cunotine i capacitate de a face raionamente9
- sistemele expert sunt concepute pentru ac"iziia i exploatarea cunoaterii dintr-
un domeniu particular, numit domeniul problemei9
- sistemele expert se bazeaz pe principiul separrii cunoaterii de pro!ramul care
trateaz aceast cunoatere.
$up opinia ma:oritii specialitilor din A sistemele expert sunt un subdomeniu
al sistemelor bazate pe cunotine, care la rndul lor sunt un subdomeniu al A 2fi!.
'.&4:
5iteme ,e inteli+en* artifi&ial*
5iteme -a)ate 'e &!no3tine
5iteme e0'ert
.rezint un comportament inteli!ent
prin aplicarea euristicilor
Aplic cunoaterea la probleme
dificile din lumea real
Au cunoaterea din domeniu explicit
i separat de restul sistemului
(i!. '.&. *elaia @isteme expert - @isteme de inteli!en artificial. @ursa I&J, pa!. ,8
; caracteristic special a @7 o constituie separarea cunotinelor despre
domeniul problemei, de cunotinele despre rezolvarea problemei i de cele despre
interaciunea cu utilizatorul. @e folosesc termenii I&J:
17
- baz de cunotine - pentru cunotinele despre domeniul problemei9
- motor de inferene - pentru cunoaterea despre modul de rezolvare a problemei9
- interfaa de dialog - pentru cunoaterea despre interaciunea cu utilizatorul.
Aceste noiuni vor fi detaliate n seciunea '.).
'.'. (curt istoric $% (E
.rimul sistem expert este considerat sistemul $7#$*A> realizat la mi:locul
anilor 08 de cercettorii de la @tanford, la solicitarea #A@A. @istemul n!loba
cunoaterea referitoare la structura c"imic a substanelor, pornind de la spectro!rafia
de mas i era destinat analizei solului de pe +arte.
=n alt sistem expert vestit i comercializat a fost +3cin, realizat n &658 la
@tanford =niversit3 i destinat dia!nozei infeciilor san!uine. Acesta a fost urmat de
7m3cin 27mpt3 +3cin - primul s"ell de sisteme expert4, pentru dia!nostic n medicin
i n alte domenii.
Dn continuare au aprut un mare numr de sisteme expert 2,A$$-./ - specializat
n dia!nosticul !laucomului, Internist, destinat medicinii interne, Molgen, specializat
n biolo!ie molecular etc.4 cu caracter mai mult experimental. $up &65- i-au fcut
apariia @7 puternice i comerciale. .aralel cu aceast evoluie au aprut sau au fost
perfecionate limba:e speciale de pro!rame destinate @7 2i n !eneral destinate A4
cum ar fi "I$# sau #%&"&'.
7voluia sistemelor expert s-a produs pe urmtoarele coordonate:
- creterea cantitii de cunoatere n!lobate 2mai ales creterea numrului de
re!uli utilizate49
- diversificarea domeniilor de aplicaie9
- perfecionarea interfeei cu utilizatorul.
7xperiena cptat n aceast perioad a condus la apariia instrumentelor sau a
mediilor de dezvoltare a @7, i treptat la eliminarea specialitilor special formai n
domeniul limba:elor de inteli!en artificial.
7xist astzi un mare numr de !eneratoare de @7 2s"ell4 care pot fi folosite de
co!noticieni 2in!ineri de cunotine4 sau c"iar de ctre experi.
$intre sistemele expert implementate, peste /8\ sunt orientate spre !estiunea
ntreprinderilor 2business oriented4, restul acoperind domeniile utilitar, medical,
educativ etc.
Cea mai spectaculoas realizare n domeniul afacerilor o constituie sistemele
expert inte!rate n aplicaii multimedia. Dn prezent cel mai bine acoperit cu sisteme
expert aflate n exploatare este domeniul financiar - contabil: plasamentul creditelor,
!estiunea portofoliilor, planificarea taxelor i impozitelor etc.
'.). r5itectur$ sisteme%or e4pert
@copurile principale avute n vedere la realizarea unui sistem expert sunt:
ac"iziionarea uoar a cunoaterii, prin prelucrarea ct mai simpl a
expertizei de la experii umani9
exploatarea eficient a coleciei de cunotine9
uurina de a efectua diverse operaii 2adu!are, modificare, eliminare4 asupra
18
cunotinelor.
.entru realizarea acestor obiective, structura unui sistem expert cuprinde
urmtoarele componente eseniale 2fi!. '.'.4:
a4 2a)a ,e &!no3tine n care sunt stocate piesele de cunoatere specifice unui
domeniu. Aceast baz de cunotine trebuie s satisfac scopul al treilea.
b4 Motor!l ,e interferene - este un pro!ram care conine cunoaterea de
control, procedural sau operatorie, care exploateaz baza de cunotine i este
destinat combinrii i nlnuirii cunotinelor pentru a infera noi cunotine prin
:udeci, planuri, demonstraii, decizii i predicii.
c4 Interfaa ,e ,ialo+ cu utilizatorii care dispune i de un limba: de exprimare a
cunoaterii ac"iziionate de la experii umani.
2A8A 9E :UN;<TIN=E
>A%TE /E?ULI
M;T;/ 9E IN>E/EN=E
Inferene :ontrol
A&@i)iia
&!no3tinelor
Mo,!l
e0'li&ati(
Interfaa &!
!tili)ator!l
Utili)ator
E0'ert 3i &o+noti&ian
(i!. '.'. *eprezentare simplificat a unui sistem expert
Dn afara acestor componente de baz, un sistem expert trebuie s asi!ure:
- ac"iziia i modificarea pieselor de cunoatere9
- interaciunea cu utilizatorul n timpul lucrului9
- explicarea raionamentelor fcute.
Ca urmare apar nc dou componente ale sistemului expert:
d4 Mo,!l!l ,e a&@i)iionare a cunoaterii - care a:ut utilizatorul expert s
introduc cunotine ntr-o form recunoscut de ctre sistem.
e4 Mo,!l!l e0'li&ati( furnizeaz, la solicitarea utilizatorului, explicaii asupra
desfurrii proceselor infereniale.
%rebuie subliniat c sistemele expert nu interacioneaz numai cu utilizatorul
uman, n cadrul sistemului informaional !eneral al or!anizaiei. 7l poate fi apelat sau
poate apela pro!rame externe, poate folosi senzori, baze de date etc. Ca urmare,
ar"itectura complet a unui sistem expert este prezentat n fi!ura '.).
1"
E0'ert
:o+noti&ian
5en)ori
%ro+ram
a'elat
2a)a ,e
&!no3tine
Mo,!l
e0'li&ati(
Motor ,e
inferene
Mo,!l ,e
a&@i)iie a
&!noa3terii
Interfaa
2a)a ,e
fa'te
2a)a ,e
re+!li
(i!. '.). Ar"itectura unui sistem expert i modul de interfaare. @ursa:I&J, pa!.,,
Dn continuare vom detalia fiecare din modulele prezentate mai sus.
2a)a ,e &!no3tine conine informaii preluate de la experii umani n le!tur cu
domeniul problemei constnd n situaii evidente, fapte, euristici. Dn !eneral o baz de
cunotine poate conine informaii relevante de diverse tipuri: fapte, euristici, re!uli,
atribute sau relaii 2fi!. '.,4.
Eaz de
cunotine
E(enimente 9efiniii /elaii
Atri-!te
;-ie&te
%ro&ee
>a'te
I'ote)e E!riti&i /e+!li
(i!. '.,. 7xemplificare a informaiilor dintr-o baz de cunotine. @ursa: I'8J.
Dn cazul, foarte rspndit, al @7 bazate pe re!uli de producie, baza de cunotine
este format din dou componente: -a)a ,e fa'te 3i -a)a ,e re+!li$
Motor!l ,e inferene este un pro!ram sau un circuit inte!rat micropro!ramat,
capabil de inferene asupra bazei de cunotine. @copul urmrit este prelucrarea
2#
cunoaterii pentru soluionarea problemei. $ac @7 se bazeaz pe re!uli de producie,
motorul de inferene se mai numete i interpretor de reguli Componentele motorului
de inferene sunt:
sistemul de administrare al bazei de cunotine, care efectueaz operaii de
or!anizare automat, control i actualizare a cunotinelor9
procesorul de inferene simbolic care ofer metoda de prelucrare ce furnizeaz
liniile de raionament.
@tructura motorului de inferene este independent de baza de cunotine i este
aceeai pentru structuri de probleme similare I&J.
Interfaa ,e ,ialo+ &! !tili)atorii - asi!ur accesul utilizatorilor la faptele i
cunotinele din baz. .rin intermediul acestei interfee se face ac"iziia cunoaterii de
la experi i dialo!ul cu utilizatorii n timpul sesiunilor de lucru. 7ste de dorit o
interfa prietenoas, ct mai apropiat de limba:ul natural, cu texte, ima!ini !rafice,
etc. Dn momentul de fa interfeele reale sunt departe de limba:ul natural, fiind bazate
pe meniuri, comenzi, picto!rame, cutii de dialo!.
Mo,!l!l ,e a&@i)iie al &!noa3terii - permite utilizatorului expert i
co!noticianului s introduc i s actualizeze cunotinele ntr-o form recunoscut de
sistem.
Mo,!l!l e0'li&ati( - ofer explicaii despre procesul inferenial, despre soluiile
obinute, n sesiunile de consultare.
$ei structura sistemelor expert, aa cum a fost prezentat mai sus, pare relativ
simpl, realizarea unui sistem expert este o munc complex cu dou activiti dificile:
extra!erea cunoaterii i a metodelor experilor umani9
reformularea cunoaterii i a metodelor ntr-o form or!anizat, n scopul
utilizrii ulterioare.
Aceste activiti poart numele de ac*iziia i reprezentarea cunoaterii n care
sunt implicai experii umani i in!inerii de cunotine 2co!noticieni4.
.utem acum sintetiza cteva trsturi semnificative ale sistemelor expert:
n @7 exist o distincie ntre cunotine i mecanismele ce manipuleaz aceste
cunotine9
n @7 se utilizeaz re!uli, spre deosebire de pro!ramele clasice care folosesc
instruciuni9
@7 rezolv problemele prin manipularea simbolurilor i nu prin calcule
matematice.
Cercettorul Natterman I&J arat c sistemele expert trebuie s aib cele patru
caracteristici de baz ilustrate n fi!ura '.-.
(olosirea unui sistem expert implic trei etape fundamentale 2vezi i capitolul /4:
9e)(oltarea item!l!i A prin obinerea bazei de cunotine de la experi.
Aceast cunoatere este separat n cunoatere declarativ 2actual4 i
cunoatere procedural 2re!uli4. Dn aceast etap se construiete i motorul de
inferene, modulul explicativ, modulul de ac"iziie, interfeele, etc. Dn mod
frecvent pentru dezvoltarea sistemului expert se folosete un !enerator de
21
sisteme expert 2s"ell4.
:on!ltarea sistemului, care se face la iniiativa unui utilizator care adreseaz
ntrebri sistemului i eventual rspunde unor ntrebri ale acestuia. +otorul
de inferene este cel care realizeaz rezolvarea problemei puse de utilizator. Dn
momentul de fa consultarea unui sistem expert impune prezena
utilizatorului n faa unui terminal informatic ce permite dialo!ul cu sistemul
expert.
Bm-!n*t*irea itemelor e0'ert, prin adu!area de noi cunotine,
ameliorarea interfeelor etc.
5I5TEME EC%E/T
E23E!TI6
!I ON1ENT
(I17OLIC
3!O"UN6I1E
UTOCUNO8TE!E
- performan
- nivel ridicat de calificare
- robustee adecvat
-reprezentarea simbolic a cunoaterii
- reformularea cunoaterii simbolice
- l ucreaz cu probleme dificile
-utilizeaz cunoatere complex i mecanisme
infereniale pentru prelucrareea ei
- examineaz propriile raionamente
- explic operaiil e i aciunile
- favorizeaz nvarea
(i!. '.-. Caracteristicile sistemelor expert. @ursa: I&J, pa!. ,/
'.*. p%ic$ii $%e sisteme%or e4pert. (isteme e4pert de &estiune
@istemele expert pot realiza o !am foarte variat de funcii, ilustrate n tabelul
'.&.
%abelul '.&. (uncii informatizabile cu sisteme expert. @ursa: I&J, pa!. -5
#r.
crt.
(uncia @pecificaia
& C;#%*;> C +;#%;*BA*7 Controlul automat inteli!ent al sistemelor
' $7.A#A*7 C *7.A*A*7
*ecomand corecii ale deficienelor funcionrii
sistemelor
) .*;7C%A*7 .roiectarea produselor i sistemelor
, $A1#;@%C C D#%*7<#7*7
>ocalizeaz erorile de funcionare i recomand
coreciile necesare
- #@%*=*7
Dmbuntete performanelor celor care nva
folosind strate!iile CA 2Computer Aided
nstruction4. %utori inteli!eni
/ #%7*.*7%A*7
Clarificarea unor situaii, inferarea semnificaiilor
situaiilor noi pe baza semnalelor de la senzori
0 .>A#(CA*7 $ezvolt sc"eme de activitate orientate spre scop
22
#r.
crt.
(uncia @pecificaia
5 .*7$C<7
nferarea unor situaii probabile pe baza
informaiilor de:a cunoscute
6 @+=>A*7
$educerea consecinelor aciunilor sau
evenimentelor declanate de ctre sistemul nsui
&8 C>A@(CA*7 2%AA;#;+74
;r!anizarea entitilor 2obiectelor4 pe
claseUcate!orii
&& @7>7C<7
dentificarea celei mai bune alternative dintr-o list
de posibiliti
Dn domeniul financiar contabil, sistemele expert pot fi clasificate n patru
cate!orii I)J:
5itemele e0'ert 're(i)ionale - care asi!ur fundamentarea strate!iilor
privind traiectoria or!anizaiei9
5iteme e0'ert o'erati(e - ce permit evaluarea inteli!ent a unor decizii cu
caracter operaional9
5iteme e0'ert ,e ,ia+noti&: determin soluii pentru controlul n timp real
a sistemelor te"nice sau economice9
5iteme e0'ert ,e &ontrol: asi!ur elaborarea operativ a unor decizii
fundamentale.
Dn tabelul '.'. este fcut o prezentare a unor sisteme expert utilizate.
%abelul '.'. @isteme expert n domeniul economic i financiar-contabil. @ursa: I&J,
pa!. /'.
9omeni!l 5item!l e0'ert Me,i!l ,e ,e)(oltare
A!,it 3i &ontrol
- analiz bilan
- planificare audit
- pre!tire pro!rame de testare n audit
- contracte de audit
- !enerare rapoarte
- %FA
(#7A.*;
(#7A.7*%
C*7$%7A.7*%
1.A
CA.7A
7A.7*%7@%
A=$%
(#7AU1=F7A
F;%A*U.;@@
7xperteam
7xperteam
.ersonal Consultant
1=*=
1=*=
1;>$N;*R@ s"ell
R77 s"ell
#expert s"ell
Mexe s"ell
A&ti(itate -an&ar*
- !estiune conturi clieni
- analiz sucursale i filiale 2indicatori4
- mprumuturi comerciale
- creditare i analiz cri de credit
@+7*%;@
A>F#
+A%A@
C>A@@
(CA
Application 7xpert
Credit 7xpert
C*7$7A
+;BA*%
7>CA@
Aut"orizer Advisor
@avoia @"ell
Ai .lus s"ell i C]]
17#-A s"ell
@#A*R s"ell
.>A%; s"ell i @malltalQ
1=*= s"ell
A*% s"ell
23
9omeni!l 5item!l e0'ert Me,i!l ,e ,e)(oltare
A&ti(itate -an&ar*
- suprave!"ere conturi
- incaso documentar
- marQetin! bancar
- control i servicii bancare
- transfer de bani
- creditare ipotecar
- stabilire preuri, servicii i analiz risc
- selecie fonduri publice
- trezorerie
C*7@
@G#%7> >endrin!
C3bercredit
(A+7
+7%A-.@@
A-C>A@@UA%*A#@
%7A.7*%
%.
+ort!a!e @elector
+A*E>7
7U1U
1=*= s"ell
Advisor @G#%7>
;.@- s"ell
$7$A>7 s"ell
@N(% format
>@.
C>7;.A%*A
#exus s"ell
?eti!ne ma&ro 3i mi&roe&onomi&*
- realocare resurse financiare
- :udecare pro!noze
- evaluri monetare
- module de pro!noz
- analiz risc
nvare
7+7A
7C;URA*>
.A#@@7
.UC Anal3sis
7+GC# i %i!re s"ells
>inane
- comercializarea "rtiilor de valoare
- analize financiare
- informare financiar
- sc"imburi cu strintatea
- marQetin! financiar
- ac"iziii i fuziuni
- planificare pensionri
- administrare portofolii
- !estiune bunuri imobiliare
- re!lementri i audit financiar
- analiza riscului
(@-$ealer 7dPin
A-;ptions
(inobli!
%rademaster
@A(*
@7(A
@7C*7%@
(S
@.77$
C3t3 nterface
(A
(AAA
%A*A
+AA
+A*@
C>A@.
C>A*@
(;>;
@A17
.>A#.;N7*
.7.@
7FA,#F7@%+A%
CE*7@, Advisa
Ar!ument s"ell
.rolo!, ##
#expert s"ell
Cr3stal s"ell
1enera s"ell
#expert s"ell
R77 s"ell
Ai+!r*ri
- prelucrare reclamaii
- credite de asi!urare
- asi!urri de via, bunuri etc.
- reasi!urri
7xclaim
C>=7
@CA*;#
.A*A$;C@
(*=@, C>=7@
.rolo!, >@.
Cr3stal s"ell
7@7-s"ell
24
9omeni!l 5item!l e0'ert Me,i!l ,e ,e)(oltare
A$F@A Ai- .lus
%lanifi&are im'o)ite 3i ta0e
- impozite afaceri
- analiz consisten impozite

- validare %FA
- planificare impozite pentru locuine
proprietate personal
Eusiness %ax Advisor
7A.7*%-%AA
ACC
C>#%7
%AA-A$F@;*
$in punct de vedere al interaciunii cu experii umani, sistemele expert pot fi
utilizate n urmtoarele moduri I&J:
a7 1nlo&!irea &om'let* a e0'ert!l!i !man:
.roblema @@%7+ 7A.7*% Consultan 2sfat4
-7 1nlo&!irea 'arial* a e0'ert!l!i !man:
.roblema
@@%7+ 7A.7*% Consultan 2sfat4
7A.7*% =+A# Consultan 2sfat4
&7 aitarea e0'ert!l!i !man:
.roblema
@@%7+ 7A.7*%
7A.7*% =+A#
Consultan 2sfat4
,7 aitarea !nei a'li&aii informati&e &lai&e:
=tilizator
@@%7+ 7A.7*%
Aplicaie
informatic
*aport
e7 inte+rarea 1ntrAo a'li&aie informati&* &lai&*:
25
@@%7+ 7A.7*%
Aplicaie
informatic
=tilizator *aport
f7 interfa* ,e intrare 1ntrAo a'li&aie informati&*:
=tilizator
@@%7+ 7A.7*%
Aplicaie
informatic
*aport
+7 interfa* ,e ie3ire ,intrAo a'li&aie informati&*:
@7 !tili)area 1n &o' ,e intr!ire 3i ,o&!mentare:
=tilizator @@%7+ 7A.7*%
@faturi,reete,
consultaii,
note
Dn tabelul '.). sunt prezentate exemple de sisteme expert folosite n !estiune,
finane i contabilitate.
%abelul '.). @isteme expert folosite n !estiune, finane i contabilitate.
5item!l e0'ert >!n&ia4,omeni!l Me,i!l ,e
,e)(oltare
A=%;+A%7$ %AA
A11*71A%7
Assistant
AG++ 2(inance4
(;>;
M7>A
:;NTA2ILITATE
- pre!tire documente de impozitare
- proiectare situaii financiare din conturi
- selectare finanare !uverne pentru noi debuee de
afaceri
- determinare obiective de investiii pentru
portofoliile clienilor
- consiliere n investiii pentru minimizare impozit
.rolo!
#7A=@ s"ell
.rolo!
7+GC#
=tilizator
@@%7+ 7A.7*%
*aport,
consultaie,
sfat
Aplicaie
informatic
26
5item!l e0'ert >!n&ia4,omeni!l Me,i!l ,e
,e)(oltare
#eed"am 2Eusiness4
%AAA$F@;*
%C;+
A=$%;*
7@%7A+
M7>A
@G#%7>>17#C7
- prelucrri tranzacii pentru contabilitate financiar
i mana!ement servicii
- consiliere i analiz n probleme de impozite
pentru intreprinderi
- evaluarea controlului intern n auditin!
- asistare la evaluarea debitorilor slabi
- !estiune portofolii pentru investiii profitabile
- consiliere n selectarea portofoliilor
!estiune n asi!urri
s"ell
A$+@ s"ell
A>UA
A.7A
C;+7A
C;#C7.%
+A*R7%7*
+% 2Eusiness4
$7+
RA$EA@7
?E5TIUNE
- mana!ement vnzri
- !estiune afaceri n a!ricultur
- !estiune, modele i planificare marQetin! pentru
bunuri de consum
- asisten n decizii de marQetin!
- mana!ementul ntreprinderii i controlul
resurselor umane
- !estiune costuri
$7@1#
%;.*;$=C%
+@
#=$17
;((C7 A$F@;*
;.-.>A##7*
.%*A#@
A@7>, A@%7
@A
+7%
%AA+A#
@@
.C;#
%*A#@C7>>
CA>>@%;
7$AA@
.rice Anal3sis
Accountin! ;ption
E+ 2Assembl34
C*(, .*7C7.%;*
%++-%=#7*
?E5TIUNE
- mana!ementul produciei
- execuie proiecte de mana!ement i pro!ramare
- !estiunea muncii de birou
- consiliere pentru creterea performanei n munca
de birou
- planificare
- planificarea produciei i distribuiei
- asisten la vnzarea de calculatoare
- asisten la pro!ramarea comenzilor clienilor
- mana!ement industrial
- !estiunea pieei portofoliilor
- !estiunea produciei
- !estiunea produciei
- !estiunea produciei
- mana!ement resurse i pro!ramare
- !estiune afaceri publice
- analiza preurilor n audit
- formare opinii n analiza situaiei financiare
- !estiunea i controlul calitii
- pro!noz
- optimizare
.;.>;1
27
0ntreb-ri rec$pitu%$tive %$ tem$ '
&. Care sunt obiectivele sistemelor expert[
'. Care sunt etapele fundamentale de folosire a unui sistem expert[
). ndicai cteva asemnri i deosebiri ntre @7 i experii umani.
,. Cum se clasific sistemele expert[
-. $ai exemple de sisteme expert n domeniul contabil i indicai subdomeniile
lor de competen.
Activiti la tema 2
A1$ @c"iai pe "rtie o comparaie sintetic ntre sistemele expert i experii
umani, considernd cteva criterii cum ar fi: ac"iziia cunoaterii, capacitatea
de nvare, nvarea din !reeli etc.
A2$ (acei o sc"i care s ilustreze ar"itectura sistemelor expert.
A3$ Cutai pe nternet sisteme expert cu aplicabilitate n domeniul contabilitii.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
Dnele!ei ce este un sistem expert, care sunt avanta:ele i limitrile sale,
Cunoatei ar"itectura sistemelor expert i rolurile principalelor blocuri
constitutive
Cunoatei cteva exemple de sisteme expert utilizate n contabilitate.
28
1). !E3!E6ENT!E CUNO8TE!II
).1. Cuno$/tere$. De#iniii. C%$si#ic-ri
@istemele de inteli!en artificial sunt concepute pentru rezolvarea unor
probleme complexe. Dn acest scop sunt necesare mecanisme specializate pentru
reprezentarea i manipularea cunoaterii.
Dn !eneral, reprezentarea cunotinelor ntr-un calculator const n !sirea unei
corespondene ntre lumea exterioar i sistemul simbolic ce permite efectuarea
raionamentelor I'J. %eprezentarea este o modalitate folosit pentru capturarea
elementelor eseniale ale domeniului unei probleme, iar aceast reprezentare este
manipulabil dac permite prelucrarea pe calculator I'8J.
7ste important de aceea s definim ce se nele!e n !eneral prin cunoatere, cum
se poate clasifica i cum se poate reprezenta aceast cunoatere n sistemele de
inteli!en artificial.
Conform dicionarului Nebster I&J Kcunoaterea reprezint o percepie clar 2cu
sens4 i cert a unor fapte, o nele!ere a ceva, o nvare, tot ceea ce se percepe
mintal, o experien practic, o ndemnare, o competen n ceva, o cunotin despre,
o familiarizare cu ceva, o recunoatere a ceva, o informaie or!anizat aplicat la
soluionarea unei problemeL. 7xist i alte definiii ale cunoaterii, dar considerm c
sc"ema din fi!ura ).&. aparinnd profesorului 7. %urban este foarte su!estiv n ce
privete creterea !radului de abstractizare a elementelor constitutive ale cunoaterii:

5emnale4)+omot
9ate
Informaii
:!noa3tere
MetaA
&!noa3tere
(i!. ).&..iramida cunoaterii. @ursa I&J, pa!. &8)
$emnalele i zgomotele nu au semnificaie simbolic neputnd fi nelese de un
subiect cunosctor.
0atele se refer la iruri numerice sau alfanumerice despre fapte, obiecte, situaii,
rezultate din numrare i msurare, care prin ele nsele nu au nici o semnificaie, dar
pot constitui un rspuns la ntrebrile utilizatorului I&J.
Informaiile constituie o rafinare 2prelucrare4 a datelor i o utilizare cu
semnificaie a lor. nformaiile sunt date care au semnificaie pentru receptor.
$iferena esenial dintre date i informaii const n faptul c datele au un caracter
2"
pur sintactic, pe cnd informaiile au caracteristici semantice
Metacunoaterea este o cunoatere despre cunoatere. =neori acest nivel este
numit nelepciune i reprezint cunoatere la care se adau! :udeci, experien,
valori.
Ca o concluzie la cele de mai sus, cunoaterea poate fi considerat drept
informaia, care s-a or!anizat i analizat astfel nct calculatoarele s se fac mai bine
nelese i care este utilizat la rezolvarea problemelor.
Ctiina care se ocup cu studiul cunoaterii se numete epistemologie.
7pistemolo!ia filosofic reliefeaz cele dou componente ale cunoaterii tiinifice, o
component refle)iv care se bazeaz pe reflectarea exterioar i ulterioar a faptului
tiinific i o component generativ, constructiv, bazat pe crearea de obiecte
abstracte.
$in punct de vedere psi"olo!ic, cunoaterea este raportat ntotdeauna la un
subiect cunosctor, adic la un a!ent dotat cu capacitate de interpretare a unei
informaii. %recerea de la lumea real, a obiectelor la reprezentarea ei 2lumea
simbolurilor4 este ilustrat n fi!ura ).'.
(i!. ).'. *eprezentarea lumii reale prin simboluri. @ursa:I'8J
Cunoaterea este empiric dac informaia despre obiecte, fapte fenomene,
procese sau evenimente necunoscute este sesizat de ctre subiectul cunosctor
nemi:locit prin or!anele sale senzoriale sau prin mi:locirea unor aparate i
instrumente. Cunoaterea este teoretic dac se desfoar pe baza unor raionamente
i :udeci, ptrunznd n esen, prin analiz i sintez, deducie i inducie,
!eneralizare i particularizare I&)J. (i!ura ).) ilustreaz, dup 1iarratano I&J,
cate!orii de cunoatere.
@ trecem acum de la abordarea !eneral a cunoaterii la cazul concret al
inteli!enei artificiale. %recnd de la subiectul cunosctor de tip uman la cel de tip
Kpro!ram pentru calculatorL, conceptul de cunoatere i conserv caracteristicile
menionate. .entru a fi utilizat de un pro!ram, cunoaterea trebuie memorat sub
forma unor piese de cunoatere 2fapte, procese, fenomene, evenimente, obiecte4, care
descriu domeniul de competen al pro!ramului respectiv, constituind pentru aceasta
Kun model al lumiiL.
3#

:!noa3terea
Cunoaterea filosofic
exprimat n tratatele de
filosofie
Cunoaterea apriori, cea
universal adevrat, care nu
poate fi ne!at fr
contradicie
Cunoaterea aposteriori,
derivat din simuri, care
poate fi verificat prin
utilizarea experienei i poate
fi ne!at
(i!. ).). Cate!orii de cunoatere. @ursa: I&J, pa!. &8,
$ac ne reamintim c n calculator se manipuleaz reprezentri ale realitii
trebuie s menionm c aceste reprezentri pot fi I'8J:
reprezentri descriptive prin care se face o caracterizare direct a
componenei, structurii i proprietilor piesei de cunoatere9
reprezentri comparative cnd o pies de cunoatere este definit n funcie de
alta , numit prototip, punndu-se n eviden diferenele9
reprezentri constructive 2!enerative4 care folosesc o relaie !eneratoare a
pieselor de cunoatere9
reprezentri enumerative care presupun referiri la elementele unei mulimi,
care este definit ca pies de cunoatere.
Dn cazul unui sistem expert, colecia de cunotine despre o problem ce trebuie
soluionat se numete baz de cunotine. Aceast baz de cunotine, construit
pornind de la un expert uman este specific unui domeniu al problemei. Cunoaterea
constituie factorul ma:or ntr-un sistem expert.
@pre deosebire de informatica clasic unde funcioneaz ecuaia:
Al+oritm D 5tr!&t!ri ,e ,ate E %ro+ram,
n cazul sistemelor expert funcioneaz relaia:
:!noa3tere D Inferene E 5item e0'ert
).'. 1od$%it-i &ener$%e de repre,ent$re $ cuno$/terii
.roblema reprezentrii cunotinelor este fundamental pentru c una din cele
mai importante caracteristici ale sistemelor expert este separarea ntre baza de
cunotine i motorul de inferene.
Dn le!tur cu reprezentarea cunoaterii 2cunotinelor4 sunt de precizat trei
elemente:
0omeniul cunoaterii - reprezint partea din domeniul problemei care trebuie
reprezentat: 27xemplu: a!eni economici, re!ulamente, relaii etc.4
"imba!ul de reprezentare a cunoaterii - arat cum trebuie reprezentat
cunoaterea i cu ce metode.
Mecanismele de inferene - se refer la prelucrrile cunoaterii n scopul
31
soluionrii problemelor.
7xist a mare varietate de metode de reprezentare a cunoaterii, clasificate de
obicei n metode declarative 2tim &e4 i metode procedurale 2tim &!m4, pe care le
vom trece mai :os n revist, urmnd ca n seciunile urmtoare, cele mai importante s
fie tratate detaliat.
Metode bazate pe logic. Aceste metode formalizeaz cunotinele experilor
folosind lo!ica standard sau mai nou lo!ici nestandard, i se mpart n dou
cate!orii:
- calculul propoziional9
- calculul predicatelor.
Metoda regulilor de producie @e bazeaz pe construcii de forma:
( ^condiie_ %M7# ^aciune_
Metoda reelelor semantice - se bazeaz pe modelarea conceptelor i a
relaiilor dintre ele cu a:utorul !rafurilor9
Metoda tripletelor obiect - atribut - valoare9
Metoda cadrelor i scenariilor9
Metoda reelelor neuronale
).). E%emente de %o&ic$ propo,iii%or
>o!ica clasic a propoziiilor se ocup cu studiul unei mulimi de afirmaii simple
i a afirmaiilor compuse care se pot constitui din ele.
Dn !eneral enunurile, frazele sunt de patru tipuri: imperative, intero!ative,
exclamative i declarative. >o!ica propoziiilor 2calculul propoziional4 se ocup de
enunurile declarative 2aseriuni4 care pot fi adevrate sau false.
@e poate defini lo!ica propoziiilor I&8J ca un limba: formal care conine un
alfabet, re!uli de sintax, axiome i o re!ul de deducie.
Alfa-et!l conine urmtoarele simboluri:
propoziii, notate A, E, C...
simboluri 2conectori4: 2con:uncie, @4, 2dis:uncie, @A=4, 2ne!are4,
2implicaie49
paranteze.
.ropoziiile reprezint aseriuni care pot fi adevrate sau false. 7le pot fi:
elementare
compuse
.ropoziiile elementare sunt aseriuni simple ce descriu o parte a domeniului
problemei. .ropoziiile compuse se obin prin mbinarea propoziiilor simple cu
a:utorul conectorilor lo!ici 2@, @A=, #=,4. Adevrul propoziiilor compuse nu
depinde de coninutul concret al propoziiilor componente ci de valoarea de adevr a
acestora.
5inta0a definete form!le -ine formate 2fbf4. @e spune c o formul este bine
format 2fbf4 dac ea respect re!ulile:
$ propoziiile componente sunt formule bine formate
$ dac ( i 1 sunt formule bine formate, atunci (1, (1, (1, (, sunt
32
formule bine formate.
7xist cteva tipuri speciale de propoziii compuse:
S Ta!tolo+ia - este o propoziie compus care este adevrat indiferent dac
propoziiile componente sunt adevrate sau false 2exemplu: A2A449
S :ontra,i&ia - reprezint o propoziie compus care este ntotdeauna fals
2exemplu A2A44.
S %ro'o)iia &ontin+ent* care nu e nici tautolo!ie nici contradicie.
A0iomele fixeaz re!ulile de demonstrare a teoremelor n limba:ul definit de
lo!ica propoziiilor. Aceste axiome sunt:
&. A62A7
'. 6A27 66A62:776A:7
). A626A277
,. A2A 4F$ A22
-. AA2 5F$ 2A2
/. 6A:7662:766A27:77
0. 6A2766A27A7
5. 6A7A
; formul a limba:ului formal al lo!icii propoziiilor este adevrat dac ea
coincide cu o axiom sau dac ea poate fi demonstrat pornind de la axiome cu
a:utorul unei re+!li ,e ,e,!&ie.
Cea mai folosit re!ul de deducie este Mo,! 'onen sau re!ul de separare:
Mo,! 'onen
(ie A i E dou formule9
9a&* A este adevrat i ,a&* A E este adevrat, at!n&i E este adevrat.
Altfel formulat1 9a&* A Z .%. 2true4
<I A E
At!n&i E Z .%.
@e poate folosi ca re!ul de deducie i raionamentul prin absurd 2mo,!
tollen4:
Mo,! tollen
(ie A i E dou formule9
9a&* A E este adevrat i ,a&* E este fals, at!n&i A este fals.
Altfel formulat: 9a&* E Z .%. 2true4
<I A E
At!n&i A Z .%.
; formul care s-a obinut plecnd de la axiome i de la o re!ul de deducie este
o formul adevrat. Aceast metod este de a dovedi adevrul sau falsitatea unei
formule poate fi de multe ori !reoaie. @e poate folosi ns o metod alternativ,
33
construirea tabelei de adevr pentru formula respectiv. %abelul ).&. ilustreaz o astfel
de tabel de adevr pentru conectorii lo!ici, pentru implicaie i pentru relaia de
ec"ivalen 24. Dn acest tabel a semnific a,e(*rat iar f semnific fal$
%abelul ).&. %abela de adevr pentru cteva propoziii lo!ice
A 2 A 2 A2 A2 A2 A2
a a f f a a a a
a f f a f a f f
f a a f f a a f
f f a a f f a a
(olosind aceast metod a tabelei de adevr se poate arta uor c exist
ec"ivalena: 2A

E4

AE4 2tabelul ).'.4.

%abelul ).'. $emonstrarea unei relaii de ec"ivalen
A 2 A2 A2
a a a a
a f f f
f a a a
f f a a
Fom realiza acum o sintez a celor de mai sus I)J:
S 7xpresia ce conine o propoziie elementar sau compus se numete formul
de calcul proporional definit astfel:
formula este o propoziie elementar9
dac A i E sunt formule:

A,

E, A

E, AE, A E sunt i ele

formule9
formulele din lo!ica propoziiilor pot fi !enerate pe baza primelor dou
re!uli.
S Dn lo!ica formal, calea cea mai important de a deduce noi propoziii o
constituie ilo+im!l$ =n silo!ism folosete implicaia pentru a deduce o
concluzie. @ilo!ismele se folosesc n sistemele expert sub forma re!ulilor de
producie.
S 7xist urmtoarele re!uli de ec"ivalen folosite pentru transformarea
propoziiilor n scopul simplificrii evalurii acestora:
%abelul ).). *e!uli de ec"ivalen
/elaia ,e e&@i(alen* :onin!t!l relaiei
@imetria
A2E2A
A2E2A
*eversibilitateaUdubla ne!aie 6A7EA
34
/elaia ,e e&@i(alen* :onin!t!l relaiei
Asociativitatea
6A27:EA62:7
6A27:EA62:7
>e!ile lui +or!an
6A27E6A7627
6A27E6A7627
+odus tollens A2EA2
$istributivitatea
A62:7E6A276A:7
A62:7E6A276A:7
7xist o KslbiciuneK a calculului propoziiilor: ele nu pot fi fra!mentate n pri,
trebuie tratate ca un ntre!. $e aceea, de cele mai multe ori nu pot fi folosite nici
variabile, astfel nct nu se poate da o descriere !eneral a unei situaii.
Aceste dezavanta:e ale calculului propoziional au condus la o extensie, calculul
predicatelor 2lo!ica predicatelor4 ce va fi prezentat n seciunea urmtoare.
1).*. Lo&ic$ predic$te%or
>o!ica predicatelor 2calculul predicatelor, lo!ica propoziiilor de ordinul nti4
reprezint o extensie a lo!icii propoziiilor care rezolv unele dintre limitrile acesteia.
Dn !eneral includerea n baza de cunotine a unei piese de cunoatere implic
trecerea ei de la exprimarea n limba:ul natural la limba:ul de reprezentare utilizat de
sistemul respectiv. Dn cazul lo!icii propoziiilor, descrierea n limba:ul natural este
nti descompus n propoziii elementare, aseriuni, le!ate ntre ele prin conectori
lo!ici @, @A=, . Dn cazul calculului predicatelor se mer!e mai departe i fiecare
propoziie elementar este descompus n componentele sale: predicate i obiecte la
care se refer acestea.
@pre exemplu propoziia Konescu este contabilL se poate scrie K ... este contabilL.
Dnlocuind spaiul liber cu numele unor indivizi se pot obine propoziii adevrate sau
false. $ac n locul spaiului liber folosim o variabil, se poate scrie: contabil 2x4.
$nd valori variabilei x 2instaiind variabila4 se obin propoziii adevrate sau false.
(iind o extensie a calculului propoziiilor, lo!ica predicatelor poate fi tratat ca
un limba: formal 2alfabet, sintax, axiome etc.4 I&8J.
Alfa-et!l conine, n afara elementelor prezentate n seciunea ).) urmtoarele:
- constante: a,b,c,d ...
- variabile: x, 3, z, t ...
- predicate: ., S, *, @
- simbolurile
- 2cuantificator universal, KoricareL4 i
- 2cuantificator existenial, KexistL4
- vir!ula 2care se adau! parantezelor4
(iecrui simbol al predicatului i se asociaz o pondere n 2n84. Aceasta se
numete aritatea predicatului.
35
5inta0a const n urmtoarele re!uli:
a. constantele i variabilele sunt ar+!mente
b. formulele bine formate 2numite i formule nc"ise4 se definesc inductiv astfel:
,a&* . este un predicat de pondere n i t
&
, t
'
... t
n
sunt
ar!umente,at!n&i . 2t
&
, t
'
... t
n
4 este o formul atomic sau atom.
,a&* ( i 1 sunt formule, at!n&i 2(4214, 2(4214, 2(4, 2(4
214, 22x4 (4 i 22x4 (4 sunt formule
A0iomele calculului propoziional sunt mbo!ite cu urmtoarele dou:
"$ 2x .2x44.2a4 2specializarea universal4
1#$ .242 x .2x44 2!eneralizare existenial4
.entru interpretarea calculului predicatelor trebuie s considerm c variabilele i
constantele sunt elementele unui ,omeni! ,e inter'retare $. @e numete ai+narea
variabilei x, orice valoare pe care aceasta o poate lua n domeniul $.
*ezult c un predicat de pondere n este o funcie definit pe $
n
cu valori n
mulimea `adevrat, falsa.
Cazuri particulare:
- un predicat de pondere 8 este o propoziie 2adevrat sau fals4
- un predicat de pondere & specific o proprietate a ar!umentului.
- un predicat de pondere ' specific o proprietate binar.
.utem tra!e acum cteva concluzii referitoare la lo!ica predicatelor:
- se pot utiliza variabile care permit formularea unor aseriuni cu caracter !eneral9
- atunci cnd toate ar!umentele predicatului sunt instaniate se obine o propoziie
a calculului propoziional care poate fi adevrat sau fals9
- dac utilizarea variabilelor n declararea faptelor i re!ulilor este admis doar
pentru subiecte, lo!ica predicatelor se mai numete lo!ica propoziiilor de
ordinul nti.
@ ilustrm acum, prin cteva exemple, formalizarea n limba:ul lo!icii
predicatelor, a ctorva piese de cunoatere I&)J, I&8J:
a7 - %oi contabilii sunt economiti
- onescu este contabil
- $eci onescu este economist
(ormalizare:
x 2C;#%AE>2x4 7C;#;+@% 2x44
C;#%AE> 2onescu4
$eci 7C;#;+@% 2onescu4
-7 KCineva ateapt trenulL
(ormalizare: x ;+2x4 AC%7A.%? 2x, %*7#4
&7 K.etrom aparine ramurii petrolL
(olosim predicatul A.A*<#7 2x,34 unde x este o firm i 3 o ramur
*ezult: A.A*<#7 2.7%*;+, petrol4
36
,7 Y ;rice lucru are un preL
(ormalizare:
x p, >=C*=2x4.*7<2p4FA>;A*72x,p4
37
0ntreb-ri rec$pitu%$tive %$ tem$ )
&. Care sunt principalele tipuri de cunoatere[ lustrai-le prin exemple.
'. 7numerai principalele metode de reprezentare a cunoaterii.
). Care sunt tipurile speciale de propoziii compuse[
,. Care este re!ula +odus .onens[
-. Care este re!ula +odus %ollens[
/. Care sunt deosebirile i asemnrile dintre lo!ica propoziiilor i lo!ica
predicatelor[
0. @ se formalizeze, folosind calculul propoziiilor sau calculul predicatelor:
K#ite calculatoare ca .C-urile.L
5. %ransformai urmtoarele predicate n propoziiile corespondente n limba
romn:
7@%7 2#(>A<A, +A*74
$7E%7AB? 2A, C;#% 2-&)&44
6. ndicai principalele metode umane de raionament i dai cte un exemplu din
fiecare.
Activiti la tema 3
A1$ @c"iai pe "rtie o comparaie sintetic ntre sistemele expert i experii umani,
considernd cteva criterii cum ar fi: ac"iziia cunoaterii, capacitatea de nvare,
nvarea din !reeli etc.
A2$ (acei o sc"i care s ilustreze ar"itectura sistemelor expert.
A3$ Cutai pe nternet sisteme expert cu aplicabilitate n domeniul contabilitii.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
Dnele!ei ce este un sistem expert, care sunt avanta:ele i limitrile sale,
Cunoatei ar"itectura sistemelor expert i rolurile principalelor blocuri
constitutive
Cunoatei cteva exemple de sisteme expert utilizate n contabilitate.
38
).+. !e&u%i de producie
).+.1. !epre,ent$re$ cuno/tine%or prin re&u%i de producie
*e!ulile de producie constituie una dintre primele modaliti de reprezentare a
cunotinelor utilizate n realizarea de @7. Dn mod ri!uros, termenul reguli de
producie desemneaz o modalitate de reprezentare bazat pe lo!ica propoziiilor, n
care att faptele ct i re!ulile pot conine numai entiti invariabile 2constante4.
$atorit limitrilor inerente unei asemenea soluii, s-a trecut la o alt modalitate de
reprezentare, bazat pe lo!ica predicatelor, n care faptele i re!ulile pot include
entiti !enerice, ceea ce le confer un !rad mult mai ridicat de !eneralitate. Cum
entitile !enerice sunt specificate prin intermediul variabilelor, aceast metod de
reprezentare este denumit, prin extensie de limba:, reguli de producie cu variabile
*eprezentarea cunotinelor prin re!uli de producie se face prin dou tipuri de
structuri: faptele i regulile.
>a'tele constituie aseriuni privitoare la un anumit aspect din realitate. 7le
formeaz componentele elementare ale cunoaterii 2aa cum este ea reprezentat n
baza de cunotine4. @pre exemplu:
Ionescu este economist
%ata inflaiei este ridicat
,ifra de afaceri scade
$tocurile de materiale cresc.
Ansamblul faptelor stocate n sistem formeaz -a)a ,e fa'te$ @pre deosebire de
aplicaiile informatice tradiionale, un @7 construiete soluia unei probleme printr-o
nlnuire de procese deductive. $ar faptele sin!ure nu permit deducerea de noi
cunotine.
$in aceast cauz, se utilizeaz o a doua structur - re+!lile A pentru a specifica
acele le!turi dintre fapte, pornind de la care se pot face deducii. (orma !eneral a
unei re!uli este:
$AC?
premise
A%=#C
concluzie
unde att premisele, ct i concluzia sunt fapte. ; re!ul se poate interpreta n felul
urmtor: dac premisele sale sunt adevrate, adic dac faptele care le compun sunt
confirmate sau verificate de baza de fapte, atunci i faptul sau faptele cuprinse n
concluzie sunt adevrate i pot fi adu!ate la baza de fapte.
Acest mod de raionament are n lo!ic urmtoarea formulare: dac propoziia A
(simpl sau compus) implic 2 (A 2) i A este adevrat, atunci i 2 este, la rndul
ei, adevrat. @ considerm, pentru exemplificare, re!ula:
*& 0ac rata inflaiei este ridicat
atunci preul locuinelor crete
unde brata inflaiei este ridicatb constituie premisa, iar ccpreul locuinelor creteb,
concluzia. .resupunnd c baza de fapte conine faptele exemplificate anterior,
3"
premisa re!ulii este confirmat de cel de-al doilea fapt,
ceea ce autorizeaz deducerea faptului nou bpreul locuinelor creteb.
$ac
rata inflaiei este ridicat
atunci
preul locuinelor crete
/e+!li
>a'te &!no&!te
onescu este economist
%ata inflaiei este ridicat
Cifra de afaceri scade
@tocurile de materiale scad
>a't no! 6,e,!7
#reul locuinei crete
(i!. ).,. $educerea unui nou fapt folosind o re!ul de producie. @ursa:I&)J, pa!. -8
.remisele unei re!uli pot fi formate i din mai multe fapte diferite, le!ate prin
conectorii lo!ici i, sau, nu. at, spre exemplu, dou re!uli care ar putea servi pentru a
evalua calitatea activitii de !estionare a stocurilor:
*': 0ac stocurile de materiale cresc
i cifra de afaceri crete
atunci evoluia stocurilor este normal.
*): 0ac stocurile de materiale cresc
i cifra de afaceri scade
atunci evoluia stocurilor este necorespunztoare.
*aportndu-ne la baza de fapte prezentat anterior, se constat c premisele
re!ulii *' nu sunt confirmate dect parial i, n consecin, nici concluzia ei nu poate
fi stabilit. Dn sc"imb, sunt confirmate premisele re!ulii *), ceea ce permite s se
deduc faptul nou bevoluia stocurilor este necorespunztoareb.
(aptele nou deduse prin aplicarea unei re!uli se adau! la baza de fapte iniial i
pot declana activarea unei re!uli. @ considerm, pentru exemplificare, dou re!uli
destinate s evalueze riscul unui proiect de investiii n strintate:
*,: 0ac climatul social este bun
i cadrul :uridic este stabil
atunci cadrul !eneral este acceptabil.
*-: 0ac riscul de fezabilitate este important
i cadrul !eneral este acceptabil
atunci riscul !lobal al proiectului este ridicat.
4#
Dn contextul reprezentat n fi!ura urmtoare, pe baza acestor re!uli sistemul va
formula concluzia briscul !lobal al proiectului este ridicatb.
$ac
climatul social este bun
i
cadrul :uridic este stabil
atunci
cadrul !eneral este acceptabil
/e+!li
>a'te &!no&!te
Climatul social este bun
Concurena este puternic
*iscul de fezabilitate este important
Cadrul :uridic este stabil
>a't no! 6,e,!7
Cadrul !eneral este acceptabil
$ac
riscul de fezabilitate este important
i
cadrul !eneral este acceptabil
atunci
riscul !lobal al proiectului este ridicat
>a't no! 6,e,!7
*iscul !lobal al proiectului este ridicat
(i!.).-. (olosirea unor fapte deduse pentru declanarea de noi re!uli.
@ursa: I&)J, pa!. -&
*e!ulile sunt nre!istrate n -a)a ,e re+!li$ ;rdinea n care acestea sunt
introduse i stocate n sistem este nesemnificativ.
*e!ulile nma!azineaz, ntr-un anume sens, cunotine cu aplicabilitate relativ
!eneral. =n @7 este folosit ns pentru a su!era soluii la probleme concrete,
particulare. *olul de a descrie problema de rezolvat revine faptelor.
Cum re!ulile sunt activate pe baza faptelor cunoscute, calitatea procesului de
raionament este nemi:locit influenat de msura n care sunt disponibile toate faptele
relevante. *ezult c una dintre cerinele eseniale la care trebuie s rspund baza de
fapte este de a reflecta ct mai fidel realitatea i de a urma, cu promptitudine,
modificrile intervenite n aceasta. Dn funcie de domeniul concret n care se utilizeaz
i de condiiile de exploatare, faptele pot fi introduse ntr-un @7 prin una din
urmtoarele ci:
a4 prin introducerea de la tastatur, naintea procesului deductiv9
b4 n cursul procesului deductiv, prin c"estionarea utilizatorului9 n acest caz,
ntrebrile puse de @7 urmeaz fidel traseul urmat de suita de inferene9
c4 prin consultarea unei baze de date proprii sau aparinnd altor aplicaii
informatice9
d4 prin preluarea direct de la diveri senzori.
7ste de observat c nu toate faptele sunt la fel de stabile. =nele dintre ele pot
reflecta concepte mai !enerale, trsturi sau confi!uraii structurale definitorii i
41
rmn, din aceast cauz, nesc"imbate sau sufer foarte rar modificri. Aceste fapte,
care descriu fondul !eneral, comun de cunotine aferente domeniului de expertiz,
sunt denumite permanente @pre exemplu, ntr-un @7 pentru contabilitate, aseriunile
care descriu tipul fiecrui cont - de activ, de pasiv sau bifuncional - sunt fapte
permanente, ce rmn nesc"imbate i particip practic la rezolvarea oricrei
probleme. .rin contrast, faptele ce definesc problema de rezolvat i contextul specific
al acesteia au caracter temporar, fiind pstrate n sistem numai pn la terminarea
tratrii acesteia, fie c s-a a:uns la o soluie, fie la un eec. Dn aceeai situaie se afl i
faptele noi, deduse n cursul proceselor de inferen prin activarea re!ulilor, care
constituie cunotine aferente contextului specific al problemei de rezolvat. Ci ntr-un
caz i n cellalt, acestea sunt fapte temporare.
).+.'. Tipuri de re&u%i de producie 9):
*e!ulile de producie pot fi clasificate dup ordinea n care se mer!e n inferen
2premise concluzie, sau concluzie premise4 sau dup tipul de entiti coninute
2constante sau variabile4.
a7 /e+!li ,e 'ro,!&ie ,e,!&ti(e 6/%97. @unt de forma:
$AC?
^premise_
A%=#C
^concluzie_
Dn acest caz se utilizeaz implicaia lo!ic n sensul c dac premisele sunt
adevrate, atunci i concluzia este adevrat i aceasta se adau! i ea bazei de fapte.
Ca urmare se pot aplica alte re!uli care conin ntre premise i fapta nou
adu!at.
-7 /e+!li ,e 'ro,!&ie in,!&ti(e 2*.4. @unt de forma:
^concluzie_
$AC?
^premise_
Aceste re!uli declaneaz deducii succesive, plecnd de la concluzie i
verificnd fiecare premis. $ac premisele se !sesc a fi adevrate se conc"ide c i
concluzia este adevrat.
$in punct de vedere lo!ic re!ulile deductive i cele inductive sunt formulri
ec"ivalente, lucru ilustrat n tabelul ).,.
&7 /e+!li ,e 'ro,!&ie &! (aria-ile 2*.F4
=tilizarea unor re!uli care conin doar constante este neeconomic datorit
faptului c trebuie scris cte o re!ul pentru fiecare caz n parte, c"iar dac sunt mai
multe cazuri similare. Ca i n cazul predicatelor, folosirea variabilelor ofer o
modalitate !eneral de exprimare.
7xemplu I&J: .resupunem c sunt necesare re!uli pentru pensionarea unui an!a:at
de forma:
$AC? onescu F. este salariat
42
C onescu F. a depit vrsta de /- ani
A%=#C onescu F. se poate pensiona
Astfel de re!uli trebuie scrise pentru fiecare an!a:at, soluie !reoaie i
neeconomic. @e poate scrie ns o re!ul cu variabile care s fie valabil pentru toi
an!a:aii:
$AC? x este @A>A*A%
C x are vrsta _ /-
A%=#C x se poate pensiona
Acelai mecanism de !eneralizare a unor re!uli prin folosirea variabilelor este
ilustrat n fi!ura )./.
%abelul ).,. 7c"ivalena formulrilor *.$ i *.. @ursa: I)J, pa!. ,'
*.$ *.
$AC?
7E7 este ridicat
C
FA este mare
A%=#C
*+FA este acceptabil
*+FA este acceptabil
$AC?
7E7 este ridicat
C
FA este mare
$AC?
FA este mare
C
A( sunt minime
A%=#C
NA( este maxim
NA( este maxim
$AC?
FA este mare
C
A( sunt minime
$AC?
A( sunt maxime
C
C este mic
A%=#C
C@ este mare
C@ este mare
$AC?
A( sunt maxime
C
C este mic
$AC?
*+FA este acceptabil
C
NA( este ridicat
C
C@ este n cretere
A%=#C
**7 este acceptabil
**7 este acceptabil
$AC?
*+FA este acceptabil
C
NA( este ridicat
C
C@ este n cretere
43
$AC?
7E7AZ constant
C
C Z cresctor
A%=#C
**7Z descresctor
$AC?
$( Z constant
C
CA7 Z cresctor
A%=#C
*C* Z descresctor
$AC?
CM( Z constant
C
7E7> Z cresctor
A%=#C
*.CM Z descresctor
$AC?
i
&
Z constant
C
i
'
Z cresctor
A%=#C
i
)
Z descresctor
/%9
/%V
(i!. )./. (olosirea variabilelor n re!uli. @ursa: I)J, pa!. ,)
).+.). Inc%udere$ /i &estion$re$ incertitudinii
=n sistem expert poate opera att cu fapte i re!uli inte!ral certe ct i cu
informaii 2concretizate n fapte sau re!uli4 incomplete sau certe. 7xactitatea sau
corectitudinea unei cunotine 2fapt sau re!ul4 poate fi cuantificat la nivelul unui
@7 prin intermediul unui coeficient de certitudine sau verosimilitate cuprins ntre 8 i
& sau ntre 8 i &88.
Dn prezentarea fcut pn acum s-a pornit de la presupunerea c att faptele ct
i re!ulile exprim cunotine n totalitate certe. Aceasta condiie este !reu de realizat
n practic. +area ma:oritate a analizelor i deciziilor implic, inevitabil, un anumit
!rad de incertitudine. +ai mult dect att, nsi specificul domeniului de activitate
reflectat i pune amprenta, existnd domenii care opereaz, n mod implicit, cu un
!rad mai mare de incertitudine dect altele. @pre exemplu, faptele i re!ulile necesare
pentru definirea confi!uraiei unei instalaii industriale se deosebesc considerabil, din
acest punct de vedere, de cele care pot fi formulate pentru stabilirea unui dia!nostic
medical sau a !estiunii unui portofoliu.
Dn afara nivelului specific de certitudine sau incertitudine cu care manipuleaz
44
fiecare domeniu de activitate practic, incertitudinea mai poate proveni ntr-un @7 i
din absena unor informaii 2informaie incomplet4. $ac acest din urm aspect nu
face obiectul unor soluii particulare, considerndu-se c remedierea lui nu solicit
dect un efort adecvat de completare a bazei de cunotine, pentru cel dinti s-au
cutat i s-au definit mai multe modaliti specifice de reprezentare.
Cea mai simpl soluie, care nu este obli!atoriu i cea mai nesatisfctoare, const n
a introduce incertitudinea sau aproximaia c"iar n exprimarea cunotinelor. @pre
exemplu, se poate apela la formulri de tipul: 3creterea preurilor este moderat4
sau 3creterea preurilor este probabil4 ; re!ul construit n aceast manier
poate fi, spre exemplu:
$ac ncasrile probabile sunt mediocre
i nivelul investiiilor este ridicat
atunci rentabilitatea fondurilor proprii este sczut.
@oluiile de acest tip sunt ns inacceptabile sau insuficiente n multe cazuri, ceea
ce a fcut s se caute i alte modaliti de reprezentare i tratare a incertitudinii. =na
dintre te"nicile cele mai folosite n acest domeniu const n a atribui elementelor din
baza de cunotine - fapte sau re!uli - un coeficient destinat s exprime !radul de
si!uran al acestora, denumit coeficient de certitudine 2SC4. Acest coeficient poate
lua valori cuprinse ntre 8 i &88. 5ero corespunde valorii fals, iar 677 corespunde
valorii adevrat din lo!ica binar. $ac, spre exemplu, SC al unui fapt este /8,
nseamn c faptul respectiv este cert n proporie de /8\. Coeficienii de certitudine
nu sunt probabiliti nici din punct de vedere conceptual i nici matematic i, n
consecin, !radul de certitudine al tuturor elementelor ntr-un context dat nu trebuie
s dea o sum e!al cu &88.
%ratarea incertitudinii presupune, n aceste condiii, att evaluarea !radului de
incertitudine al faptelor de baz ct i combinarea valorilor SC pentru evaluarea
!radului de incertitudine al faptelor compuse i a celor deduse prin aplicarea re!ulilor.
,oeficienii de certitudine al faptelor compuse se determin, n funcie de tipul
conectorilor lo!ici, pe baza relaiilor urmtoare:
SC2A C 2) 8 minim 2SC2A4, SC2E44
SC2A @A= 2) 8 ma)im 2SC2A4, SC2E44
SC2#= A4Z&88 - SC2A4
unde SC2A4 i SC2E4 desemneaz SC al faptelor A i E. @pre exemplu, dac
SC2*ata inflaiei este ridicat4 Z 58 i SC2Cererea de credite crete4 Z /8, atunci:
SC2*ata inflaiei este ridicat 9I Cererea de credite crete4 Z /8
SC2*ata inflaiei este ridicat $A: ,ererea de credite crete4 Z 58
;,2-: *ata inflaiei este ridicat4 Z '8
*e!ulile pot avea la rndul lor coeficieni de certitudine, care exprim ct de cert
este concluzia dedus pe baza premiselor lor. @pre exemplu, n re!ula urmtoare:
*)&: SCZ0-
0ac rata inflaiei este ridicat
i cererea de credite crete
atunci rata dobnzii crete
45
!radul de certitudine al concluziei Krata dobnzii creteL deduse din cele dou
premise este de 0-\. .resupunnd cazut !eneral:
*: SC Z c
0ac premise
atunci concluzie
i avnd n vedere c i premisele pot avea la rndul lor SC, coeficientul de
certitudine al concluziei este stabilit cu relaia:
SC2concluzie4 Z SC(premise) x cU&88
.entru exemplul anterior, valorile corespunztoare sunt:
SC2*ata dobnzii crete4 Z SC2*ata inflaiei este ridicat 9I Cererea de credite
crete4 x 0-U&88 Z /8 x 0-U&88 Z ,-.
7xist situaii n care aceeai concluzie poate fi dedus n mai multe re!uli diferite.
.entru a obine SC al unei asemenea concluzii, este necesar s se combine coeficienii
returnai de fiecare re!ul care o cuprinde. .resupunnd c SC2*&4 i SC2*'4
reprezint coeficienii aceleiai concluzii deduse prin re!ulile *& i *', atunci
coeficientul su combinat de certitudine se obine cu relaia:
SC2*&,*'4 Z SC2*&4 ] SC2*'4 A 2SC2*&4 x SC2*'4 U &884
@ considerm, pentru exemplificare, urmtoarele re!uli, care au rolul de a !"ida o
societate n plasarea disponibilitilor sale de trezorerie:
*,&: SCZ/8
0ac A aparine ramurii G
i ramura G tinde s creasc
atunci cumpr aciuni emise de A
*,': SC Z 0-
0ac cifra de afaceri a societii A este stabil
i valoarea aciunilor emise de A tinde s creasc
atunci cumpr aciuni emise de A
Dn ipoteza c baza de fapte conine urmtoarele informaii:
*amura electronic tinde s creasc 2SC Z /84.
*amura metalur!iei nu tinde s creasc 2SC Z 584.
A>(A aparine ramurii electronic 2SC Z &884.
E7%A aparine ramurii metalur!iei 2SC Z &884.
Cifra de afaceri a societii A>(A este stabil 2SC Z /-4.
Faloarea aciunilor emise de A>(A tinde s creasc 2SC Z 084.
Faloarea aciunilor emise de E7%A tinde s creasc 2SC Z /84.
Cifra de afaceri a societii E7%A este stabil 2SC Z 584.
aplicarea re!ulilor conduce la urmtoarele rezultate pentru coeficienii de certitudine:
- instaniind variabilele A i G cu valorile bA>(Ab i belectronicb
46
SC2*,&4 Z SC2premise4 x /8U&88 Z minim2/8,&884 x /8U&88 Z )/
SC2*,'4 E SC2premise4 x 0- U &88 Z minim2/-,084 x 0-U&88 Z ,5,0-
Cum ambele re!uli verific aceeai concluzie: bcumpr aciuni emise de A>(Ab,
coeficientul de certitudine a& acesteia se determin combinnd cei doi SC obinui
2vezi fi!ura urmtoare4:
SC2Cumpr aciuni emise de A>(A4 Z )/ ] ,5,0- - 2)/ x ,5,0-4 Z /0,'
Cumpr aciuni
emise de A>(A
*amura electronic
tinde s creasc
A>(A aparine
ramurii electronic
SCZ&88
Cifra de afaceri a
societii A>(A
este stabil
SCZ/-
Faloarea aciuni lor emise
de A>(A tinde s creasc
SCZ08
SC Z )/ ] ,5,0- - 2)/ x ,5,0-4
*,&
SC Z minim2/8,&884 x /8U&88
*,'
SC Z minim2/-,084 x 0-U&88
A instaniind variabilele A i G cu valorile bE7%Ab i bmetalur!ieb:
SC2*,&4 E SC2premise4 x /8U&88 Z minim2&88 - 58, &884 x /-U&88 Z &'
SC2*,'4 Z SC2premise4 x 0-U&88 Z minim258, /84 x 0-U&88 Z ,-
SC2Cumpr aciuni emise de E7%A4 Z &' ] ,- - 2&' x ,-U&884 Z -&,/
*ezult c investiia n aciuni A>(A este ceva mai si!ur dect investiia n
aciuni E7%A. Coeficienii de certitudine atribuii re!ulilor i faptelor influeneaz
considerabil rezultatele, aa cum s-a putut constata i din exemplul anterior. $in
aceast cauz, este deosebit de important ca ei s fie corect evaluai n practic, ceea
ce nu este ntotdeauna simplu sau evident.
C"iar dac expertul uman recur!e la aprecieri de tipul bmai bunb sau bmai si!urb
n selecia i formularea concluziilor sale aceste aprecieri nu primesc, de re!ul, o
expresie numeric. $e asemenea, n unele domenii de activitate,nsi ideea de a
exprima !radul de certitudine prin coeficieni poate prea total inadecvat. .entru a
47
a:uta expertul s depeasc asemenea dificulti, au fost propuse mai multe te"nici
de definire indirect a coeficienilor de certitudine.
1)... %te mod$%it-i de repre,ent$re $ cuno/tine%or
)...1. 1etod$ trip%ete%or obiect;$tribut v$%o$re
Aceast metod a fost utilizat n sistemele expert +GC# i 7+GC# i poate
fi !sit sub trei forme:
^obiect_ ^atribut_ ^valoare_
^atribut_ ^obiect_ ^valoare_
^obiect_ ^operator_ ^valoare_
7xemple:
a4 s considerm faptele: Kautomobilul are culoare roieL i Kcreditul bancar este
n sum de &8.888.888b
(olosind metoda tripletelor obiect, atribut, valoare, vom putea reprezenta aceste
fapte ca mai :os I-J:
;-ie&t Atri-!t Valoare
automobil culoare roie
credit bancar suma &8.888.888
b4 (olosirea operatorilor poate fi ilustrat astfel:
+.;*% Z @C?B=%
*7#%AE>%A%7 _ 6\
+etoda obiect-atribut-valoare este util cnd trebuie reprezentate fapte i alte
structuri pentru compararea faptelor dintr-o re!ul.
)...'. !epre,ent-ri succesor$%e
*eprezentrile succesorale se bazeaz pe urmtoarele considerente fundamentale
I&)J, I)J:
e4 tot ce este adevrat pentru un concept, este adevrat i pentru conceptele
derivate din el9
f4 cunotinele pot fi privite ca ierar"ii or!anizate pe nivele, pornind de la
!eneral 2%;.4 i a:un!nd la particular 2$;N#49
!4 la nivelul de sus 2%;.4 se afl &on&e'tele f!n,amentale, iar pe nivelele
urmtoare, pn la nivelul $;N#, se reprezint &on&e'te ,eri(ate, privite ca
specializri ale conceptelor fundamentale9
"4 elementele aflate la un anumit nivel conin numai descrierea proprietilor
specifice 2derivate4. 7le motenesc, alturi de acestea, toate proprietile
nivelelor superioare9
i4 relaia de succesiune 2motenire4 este tranzitiv9
:4 exist posibilitatea apariiei unor excepii de la proprietile comune
48
motenite, n!mit* re,efinire9
Q4 exist posibilitatea parta:rii unor proprieti de pe nivelele superioare, numit
mo3tenire m!lti'l*.
(i!ura ).0. ilustreaz o astfel de reprezentare succesoral pornind de la conceptul
!eneral KmarfL care este caracterizat de 'ro'riet*ile f!n,amentale: cod, denumire,
pre, %FA. Cele dou concepte derivate sunt: KelectrocasniceL i KmbrcminteL.
+arfa
Cod
$enumire
.re
%FA
7lectrocasnice Dmbrcminte
1reutatea
$urataH!aranie
.utereHconsumat
Culoare
+rime
(i!.).0. *eprezentare succesoral. @ursa:I&)J, pa!.//
4"
(i!. ).5. .arta:area simpl a proprietilor. @ursa: I)J, pa!. -,
(i!urile ).5 i ).6 ilustreaz procesele de parta:are a proprietilor, respectiv de
motenire multipl.
+O>;C %*A#@.;*%
d
*eferin
d
$enumire
d
>un!ime
d
>ime
d
Dnlime
d
1reutate
d
.utere dezvoltat
d
.re
d
%FA
d
Fitez
d
Culoare
d
%arif
d
#r. locuri
:on&e't >!n,amental
%ro'riet*i f!n,amentale
A=%;+;E> %*A+FA %*7# FA.;* AF;#
d
%ip tramvai
d
%ip
propulsie
d
#r. ui
d
#r. locuri
d
%ip tren
d
%ip va!oane
d
Coef. si!.
d
Coef. aerodin.
d
#r. locomotive
d
#r. va!oane
d
%ip vapor
d
#r. .ersoane
d
#r. Cabine
d
%ip climatizare
d
%ip motor
d
%ip combustibil
d
Capacit. cil.
d
%ip carserie
d
%ip cutie vitez
d
Fitez maxim
d
%ip avion
d
#r. motoare
d
%ip combustie
d
#r. aripi
d
Dnlime maxim
d
Fitez maxim
%ro'riet*i 'e&ifi&e
5#
MA/>G
Cod
$enumire
.re
%FA 2.rex8,&64
ELE:T/;:A5NI:E
.utereHconsumat
1reutate
$urataH!aranie
A5%I/AT;A/E
$ebit
.resiune
T/AN5%;/T
%ipHambala:
%arif
T/AN5%;/TH;2H>/A?ILE
BM2/G:GMINTE
Culoare
+rime
$ia!onalHtub
%ip
%FA 2.re x 84
%arif
TELEVI8;A/E
TELEVI8;A/EHEC%;/T
(i!. ).6. lustrarea procesului de motenire multipl. @ursa: I)J, pa!. /0
Aceast metod de reprezentare a cunotinelor se bazeaz pe teoria
'rototi'!rilor. ;amenii au tendina de a identifica o familie de obiecte sau entiti
oarecare i de a face raionamente asupra lor prin intermediul unui sin!ur obiect, care
sintetizeaz proprietile fundamentale ale familiei, numit prototip.
=n 'rototi' !rupeaz proprietile fundamentale, ntlnite cel mai frecvent la
toate elementele familiei i conine astfel informaii !enerale implicite. Element!l va
parta:a proprietile !enerale ale prototipului prin &o'iere ,iferenial* i prin
specializare. Ca urmare elementul va conine n realitate, doar informaiile prin care se
deosebete, de prototip, cele comune fiind motenite. (i!ura ).&8. ilustreaz copierea
diferenial ntre prototip i elemente.
Cele mai rspndite metode succesorale de reprezentare a cunotinelor sunt:
reprezentarea orientat obiect, reelele semantice i cadrele.
A$ /e're)entarea orientat* o-ie&t
Aceast metod pornete de la structurarea domeniului de reprezentat 2domeniul
problemei4 n &lae i a claselor n o-ie&te, privite ca entiti autonome de un sin!ur
tip. (iecare obiect are un comportament specific determinat de structura sa de
informaii i o'eraii a,mii-ile asupra informaiilor.
;biectele au urmtoarele caracteristici !enerale I)J:
a4 fiecare obiect conine un ansamblu de informaii, metode specifice, i un set
de operaii permise asupra informaiilor9
b4 obiectele au un comportament specific, sunt !uvernate de metode i de un
ansamblu de re!uli invocate de ctre metode9
c4 comunicaia dintre metode se face prin mea.e i r*'!n!ri. +esa:ul este
51
compus din identificatorul obiectului destinaie, numele metodei invocate,
parametrii de apel9
d4 obiectul apelat primete mesa:ul, execut metoda i retransmite un rspuns
ctre obiectul ce a emis mesa:ul.
2AN:A #%&/&/I#
d *eferin
d @pecific activitate
d %ip proprietate
d Capital social
#%&#%I./<=I
>:-0AM.-/A".
(>A>A A
d ;peraiuni sc"mb valutar
d +asa total-valut
d +asa total-lei
(>A>A E
d ;peraiuni decontare a!eni
economici
d %otal credite acordate
d %otal credite rambursate
d $obnd medie
.".M.-/ .".M.-/ :o'iere ,iferenial*
5'e&iali)*ri ,e 'rototi'!ri
(i!. ).&8. Copierea difereniat ntre prototip i elemente. @ursa: I)J, pa!. -0
(i!ura ).&&. ilustreaz caracteristicile obiectelor i comunicarea ntre obiecte.
Dntre obiecte pot exista dou tipuri de relaii:
a. relaii ,e 'e&iali)are 4+enerali)are care asi!ur transferul succesoral
2Kobiectul A este un obiect de tip GL9
b. relaii ,e tr!&t!r* - Kobiectul A face parte din obiectul GL.
;biectul este reprezentantul unei clase, clasele coninnd obiecte cu comportament
identic.
(iecare clas este caracterizat de cmpuri 2stri4 i metode 2aciuni4. Clasele pot
fi or!anizate n supra-clase. (i!ura ).&'. ilustreaz or!anizarea n supra-clase i
subclase i relaiile dintre acestea.
Dn prezent exist un mare numr de limba:e de pro!ramare orientate obiect cum
ar fi: >@., C]] etc.
52
Ansamblu de informaii
+etode
;peraii permise asupra
informaiilor
Comportament
specific
;-ie&t C
+etode
Ansamblu de re!uli *elaii cu alte
obiecte
Ansamblu de informaii
+etode
;peraii permise asupra
informaiilor
Comportament
specific
;-ie&t I
+etode
Ansamblu de re!uli *elaii cu alte
obiecte
+esa:
*spuns
(i!. ).&&. Caracteristicile obiectelor i comunicarea ntre obiecte. @ursa: I)J, pa!./&.
2$ /eele emanti&e
@ub aspect cronolo!ic, metoda reelelor semantice este prima din cate!oria
metodelor de transfer succesoral a cunoaterii. #umele vine de la analiza limba:ului n
care astfel de reele se folosesc pentru reprezentarea nelesului frazelor.
; reea semantic este un !raf orientat avnd urmtoarele primitive:
no,!rile - sunt asociate obiectelor 2concepte, evenimente, stri etc.49
ar&ele - sunt abstractizri ale relaiilor dintre obiecte.
Caracteristic reelelor semantice este faptul c ele permit reprezentarea
cunoaterii i ofer i o structur de re!sire a cunoaterii. 7le sunt o ncercare de
reprezentare a modului cum !ndim despre concepte i au fost utilizate att de
informaticieni ct i de psi"olo!i pentru a explica i simula comportamentul inteli!ent.
Dn acest caz inferena se realizeaz prin urmrirea arcelor i nodurilor. niial reelele
semantice au fost dezvoltate pentru a reprezenta semnificaia cuvintelor limba:ului
natural - nodurile erau asociate cuvintelor iar arcele descriau relaiile dintre cuvinte.
$escrierea cunoaterii prin reele semantice se face prin obiecte formale
intensionale numite &on&e'te i prin obiecte extensionale, denumite intane. *elaia
dintre concept i instan este ilustrat n fi!ura ).&).
53
;.7*A%;* 7C;#;+C $:#%A-,"A$<
:JM%U/I45TG/I
d Active fixe brute
d $isponibiliti bneti
d #evoie fond rulment
MET;9E4A:=IUNI
d A plti impozite
d A acorda dividende
d A face investiii
d A plti dobnzi
:JM%U/I45TG/I
d (orma de proprietate:
particular
d Capital social Cs
A
d Cifra de afaceri Ca
A
MET;9E4A:=IUNI
d A vinde 2la intern4
d A cumpra 2la intern4
d A coopera
d A produce
d A transporta
d A depozita
d A exporta
d A importa
:JM%U/I45TG/I
MET;9E4A:=IUNI
(*+A A (*+A E
d (orma de proprietate:
stat
d Capital social Cs
E
d Cifra de afaceri Ca
E
d A vinde 2la intern4
d A cumpra 2la intern4
d A coopera
d A produce
d A transporta
d A depozita
d A exporta
d A importa
+otenire
@ub-clas
@ub-clas
(i!. ).&'. *elaiile supra-clas, sub-clas. @ursa :I)J, pa!. -6.
:;N:E%T
C
IN5TAN=G
K
Intaniere
6e0teni!ne7
:on&e't!ali)are
6inteni!ne7
(i!. ).&). *elaia dintre concept i instan. @ursa:I'J, pa!. 6/.
54
.entru ilustrarea utilizrii reelelor semantice, n fi!ura ).&, am reprezentat
propoziia K+ar3 l-a lovit pe Oo"nL.
Alice $avid
.ersoan .ersoan
.ersoan .ersoan
A&i!ne
+a3 5,&66- MarL
Mo@n
Oune &', &66,
A lo(i
#ume #ume
#ume #ume
.rinte
.rinte
.rinte .rinte
A!ent
;biect
%ip
$ata
naterii
$ata
naterii
(i!. ).&,. 7xemplu de reea semantic. @ursa.I5J, pa!. ,',.
@tructural exist mai multe tipuri de reele semantice:
I$ /eele emanti&e im'le, care folosesc etic"ete pentru a descrie relaiile dintre
concepte i instane 2fi!. ).&-4 @e utilizeaz urmtoarele unor cuvinte-c"eie:
7@%7-=# U 7@%7-; 2@ A4, care denot apartenena unei instane obiectuale la
o clas intensional9
7@%7 2@4, care reprezint un atribut propriu instanei9
AR; 2A-R#$-;(, =#-(7>-$7, 7@%7-@=E+=><+74, care su!ereaz
faptul c un concept este o instan a altui concept, mai !eneral.
55
A#+A>
+A+(7*
Ce#7
.C;A*7
*7.%>?
F=
.A@?*7
*7A
,
7@%7
AR;
AR; AR;
AR;
A*7
7@%7-=#
#=+?*
(i!. ).&-. 7xemplu de reea semantic simpl. @ursa I'8J.
II$ /eele emanti&e ortate, caracterizate prin specializarea nodurilor i arcelor
pentru specificarea unor diferene de natur structural ntre acele entiti care nu pot
fi relevate numai prin etic"etare. .ropoziia poate fi privit i ca un eveniment
produs de instanierea predicatului care reprezint aciunea. Celelalte
componente ale propoziiei sunt le!ate de acest predicat i se identific prin
etic"eta relaiei cauzale asociate (relaia de predicaie, relaia de tip agent, relaia
de tip receptor, relaia de tip obiect, relaia de instrument, relaia loc, relaia timp,
relaia durat etc) @pre exemplu fi!ura ).&/ reprezint propoziia: Y$imineaa, la
pia, on cumpr 2cu bani4 flori pentru +ariaL I'8J.
%
Cumpr
on +aria (lori
.ia $imineaa
#redicaie
Agent %eceptor
&biect Instrument
"oc
Eani
/imp
(i!. ).&/. lustrare a unei reele semantice sortate. @ursa: I'8J.
III$ /eele emanti&e e0tine la care specializarea nodurilor i arcelor se face
pentru o pro!ramare lo!ic. #odurile sunt simboluri constante, variabile sau
funcionale i arcele sunt relaii condiionale sau concluzive.
@pre exemplu fi!ura ).&0 reprezint propoziia: Y;mul care se scoal de
diminea departe a:un!eL.
56
7@%7
$imineaa
x $eparte relaii
condiionale
relaie concluziv
@7 @C;A>?
;m
AO=#17
(i!. ).&0. *eea semantic extins. @ursa:I'8J.
; alt clasificare a reelelor semantice se poate face n funcie de dependenele
descrise:
. reele ,e &a!)alitate, n care le!turile dintre obiecte se interpreteaz ca
Kare o influen direct asupraL9
. +raf!ri ,e ,e'en,en*, n care arcele reprezint le!turi de tipul:
posesie 2este un, este o4, colecie 2aparine de, instan de4, atribuire 2are
valoarea, are atributul4 etc.
; astfel de reea semantic de dependen este ilustrat n fi!ura ).&5, pentru un
pltitor de impozite.
#=+?*
F7#% .7*@;A#A
.>?%%;*
;#7@C=
#F7>-F7#%
#umr
pozitiv
_&'88888
@=+A @A>A*=
@=+A
F7#%
+.;BAE>
@=+A
instan-de
instan-de
instan-de
instan-de
(i!. ).&5. *eea semantic de dependene. @ursa: I&J, pa!. &&6.
Dn scopul structurrii domeniului reprezentat se folosesc proprietile de
motenire, printr-o reprezentare arborescent numit taxonomie. ; taxonomie este o
reprezentare arborescent n care exist proprieti de motenire i posed urmtoarele
primitive:
&&. relaia de a'artenen* a unui obiect la o clas: 7@%7 2^element_, ^clas_4
57
2KelementLLclasL4
&'. relaia de in&l!)i!ne a unei submulimi la o mulime: 7@%7H@=E+=>%+7
2^mulime&_, ^mulime'_4 2Kmulime&bLmulime'b4.
(i!ura ).&6. ilustreaz cele dou primitive de apartenen i incluziune.
.;.7@C=
A$*A#
;#
;+
#(;*+A%CA#
C7*C7%?%;*
7@%7
7@%7
@=E+=><+7
(i!. ).&6. .rimitive de apartenen i incluziune. @ursa: I)J, pa!. &88.
:$ /e're)entarea &!no3tinelor 'rin &a,re
%eoria cadrelor 2frames4 a fost propus de +arvin +insQ3 i ncearc s
reuneasc ntr-o reprezentare unic att a cunotinele declarative ct i cele
productive. =n cadru are structura ilustrat n fi!ura ).'8.
58
#umeUidentificator unic
Antecedent: nume frame antecedent
dentificator rubric
*ubrici
sau slots
Faloare asociat
exact
nul
nedefinit
.redicate asociate
de atribuire 2if-added4
de consultare 2if-needied4
de suprimare 2if-remuved
procedures4
(aciliti specifice
-transfer succesoral
-predicate asociate
-cvasi-dispariia re!ulilor de producie
Avanta:e:
-asi!ur realizarea unei reele de dependen ntre fapte
-determin partiionarea ntre fapte
-asi!ur sc"imbarea valorilor dintr-un frame simultan cu
sc"imbarea valorilor dependente situate n alte frame-uri
$ezavanta:e.
-nu contribuie la lizibilitatea bazei de cunotine
-nu faciliteaz declararea expertizei
:A9/E
a!
>/AME5
(i!. ).'8. @tructura unui cadru. @ursa I)J, pa!. //.
@emnificaia elementelor este urmtoarea:
nume cadru - este identificatorul cadrului, unic n baza de cunotine
&). antecedent - identificatorul cadrului printe. Cadrele sunt reele succesorale
or!anizate ierar"ic i n afara cadrului din vrful ierar"iei, fiecare cadru are un
antecedent.
&,. rubricile 2slots4: sunt proprieti 2atribute4 particulare ale unui cadru. *ubricile
au trei componente:
numele rubricii 2are caracter local, trebuie s fie unic ntr-un cadru, dar
poate fi folosit n alte cadre49
valoarea asociat 2exact, nul nedefinit4
predicatele asociate sunt proceduri asociate rubricilor. .ot fi predicate de
atribuire 2if-added4, predicate de consultare 2if-needed4, predicate de
5"
suprimare 2if-removed-prodedures4.
Aceste predicate se vor aplica numai dac se verific n situaia concret dat.
(i!urile ).'&. i ).''. ilustreaz dou utilizri ale reprezentrii cunotinelor prin
cadre.
prototip
#ume cadru:
=nde :
Cnd :
$urata :
+odul :
@copul :
Costul :
7AC=*@7
#ume cadru:
=nde :
Cnd :
$urata :
+odul :
Costul :
FACA#<?
#ume cadru:
=nde :
Cnd :
$urata :
+odul :
Costul :
A(AC7*
.redeal
ulie '88'
&8 zile
%ren
5.888.888
.ra!a
@ept. '88'
, zile
Avion
0.888.888
instan-de instan-de
(i!. ).'&. *eprezentarea cunotinelor prin cadre cu instaniere. @ursa I&J.
Cadru : E>A#< (#A#CA*H#7%
antecedent: -
rubrica: firma Faloare: A>(A
rubrica: $A%A Faloare:8'.8,.'88'
rubrica: (*+A .roprieti: particular
Cadru : AC%F
antecedent: E>A#< (#A#CA*H#7%
rubrica: A(E Faloare: '88
rubrica: #(* Faloare: &88
rubrica: $E Faloare: &-8
Cadru : E>A#< (#A#CA*H#7%
antecedent: -
rubrica: firma Faloare: A>(A
rubrica: $A%A Faloare:8'.8,.'88'
rubrica: (*+A .roprieti: particular
Cadru : E>A#< (#A#CA*H#7%
antecedent: -
rubrica: firma Faloare: A>(A
rubrica: $A%A Faloare:8'.8,.'88'
rubrica: (*+A .roprieti: particular
Cadru : .A@F
antecedent: E>A#< (#A#CA*H#7%
rubrica: C. Faloare: )-8
rubrica: C Faloare: &88
(i!. ).''. lustrarea descendenei n reprezentarea prin cadre. @ursa I)J, pa!. /6
$e remarcat c n reprezentarea cunotinelor prin cadre noiunea propriu-zis de
re!ul dispare I,J. Dn timpul unei sesiuni, reeaua de cadre se modific din aproape n
6#
aproape cu a:utorul procedurilor ataate rubricilor.
61
0ntreb-ri rec$pitu%$tive %$ tem$ *
&. Ce sunt re!ulile de producie[ $ai ) exemple de re!uli de producie.
'. Care sunt tipurile de re!uli de producie utilizate n @7[
). Cum se !estioneaz incertitudinea n @7[
,. Care sunt trsturile eseniale ale reprezentrilor succesorale[
-. Care sunt trsturile eseniale ale reprezentrilor obiect[
/. Care sunt avanta:ele i dezavanta:ele reprezentrii cunoaterii prin reele
semantice[
0. Care sunt trsturile eseniale ale reprezentrii cunoaterii prin cadre[
Activiti la tema 4
A1$ Dncercai s formalizai sub form de re!uli de producie o situaie obinuit din
viaa de student 2spre exemplu prezentarea la un examen4 .
A2$ (acei acelai lucru folosind reele semantice.
A3$ Cutai pe nternet sisteme expert care folosesc tipurile de reprezentri ale
cunoaterii studiate la aceast tem.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
dentificai principalele modaliti de reprezentare a cunoaterii,
Dnele!ei ce avanta:e i ce dezavanta:e au diferitele modaliti de reprezentare a
cunoaterii n baza de cunotine a unui sistem expert,
62
*. 3!DIG1 CONE2IONI(T. INT!ODUCE!E 0N TEO!I
!EELELO! NEU!ONLE
Calculatorul tradiional nu mai reuete ntotdeauna s fac fa problemelor
ce necesit calcul intensiv cum ar fi recunoaterea formelor, controlul micrii
roboilor, luarea deciziilor pe baza unor cantiti mari de date cu z!omot etc., astfel
nct s-au abordat i alte metode de prelucrare a informaiilor, printre care prelucrarea
distribuit.
=na dintre aceste direcii neconvenionale de prelucrare a informaiilor o
constituie reelele neuronale 2calcul neuronal, conexionism4. Dn contrast cu maina
Fon #eumann care execut un pro!ram scris pe baza unui al!oritm, reelele neuronale
nva prin exemple. *ezultatul nvrii nu este un cod ci o reprezentare distribuit a
informaiei. *eprezentarea distribuit i calculul local caracteristic reelelor neuronale
micoreaz complexitatea elementelor de calcul dar mrete volumul conexiunilor
dintre ele.
*.1. Neuron n$tur$% /i neuron $rti#ici$%. Inspir$ie din neuro/tiine
$eoarece reelele neuronale artificiale i au izvorul de inspiraie n rezultatele
obinute de neurotiine 2biolo!ie, neurobiofizic, neurofiziolo!ie4 care studiaz
sistemul nervos i creierul uman, este util o scurt discuie asupra ctorva trsturi
ale creierului uman i ale neuronilor naturali. Creierul uman prezint o serie de
caracteristici care ar fi deosebit de utile unor sisteme artificiale de calcul:
este robust i tolerant la defecte
este flexibil 2se poate adapta unui nou context prin nvare4
poate prelucra informaii va!i, probabilistice, z!omotoase sau inconsistente
este caracterizat de un nalt paralelism
este mic, compact i disip foarte puin ener!ie.
7ste evident c un sistem artificial care ar avea astfel de trsturi ar fi o soluie
pentru problemele care n momentul de fa nu pot fi rezonabil rezolvate de
calculatoarele tradiionale. 7ste i motivul pentru care rezultatele obinute de
neurotiine au fost folosite pentru a crea modele, foarte simplificate de altfel, ale
funcionrii creierului. .e de alt parte aceste modele pot fi de folos pentru nele!erea
funcionrii creierului, n msura n care modelele artificiale au reuit s surprind
trsturile eseniale ale acestuia. =nitatea de or!anizare a creierului 2i a sistemului
nervos4 este celula numit neuron. Creierul este format din circa &8
&&
neuroni, de
diferite tipuri. Dn fi!ura ,.& este reprezentat sc"ematic un neuron natural .
; reea de ramificaii numite dendrite sunt conectate la corpul celulei 2soma4 i
:oac rolul de intrri ale celulei. $in corpul celulei pornete o fibr lun! numit axon
care eventual se ramific la rndul ei 2ieirea4. >a capetele acestor ramificaii se !sesc
:onciunile sinaptice 2sinapsele4 cu ceilali neuroni. =n axon al unui neuron asi!ur
conectarea cu circa &8
,
ali neuroni.
%ransmiterea semnalului nervos de la un neuron la altul este un proces c"imic
complex n care substanele transmitoare sunt eliberate n spaiul sinaptic avnd ca
efect ridicarea sau coborrea potenialului electric n corpul celulei receptoare. $ac
acest potenial atin!e un anumit pra!, un impuls sau potenial de aciune se trimite prin
63
axon. @e spune c neuronul s-a activat. $in axon, semnalul transmis se ramific prin
le!turile sinaptice la ali neuroni.
@inaps
Axon
Corpul
celulei
$endrite
#ucleu
(i!. ,.&. *eprezentare sc"ematic a unui neuron natural. @ursa: I&&J, pa!.'.
.ornind de la acest model al neuronului natural, +cCullo!" i .itts au propus
n &6,) un model simplu de neuron artificial, reprezentat sc"ematic n fi!ura ,.'.
n
i
P
i&
P
i:
P
in

i
n
&
n
:
n
n
:
:
(i!. ,.'. *eprezentare sc"ematic a neuronului +cCulloc"-.itts
Acest neuron artificial calculeaz o sum ponderat a intrrilor iar dac aceast
sum depete un pra!, la ieire se obine starea & 2n caz contrar ieirea este 84:

= +
!
i ! i! i
t n ? @ t n 4 4 2 2 4 & 2
2,.&4
unde M2x4 este funcia Meaviside:

<

=
8 8
8 &
4 2
) dac
) dac
) @
2,.'4
iar t este timpul considerat variabil discret
Dn acest model P
i:
reprezint intensitatea 2ponderea4 conexiunii sinaptice de la
neuronul : la neuronul i, iar
i
pra!ul neuronului i.
64
$ei este un model extrem de simplificat al neuronului natural, neuronul
+cCullo!" i .itts, ca i alte variante de neuroni artificiali, s-au dovedit elemente de
calcul deosebit de puternice. *eelele puternic interconectate realizate cu aceti
neuroni artificiali prezint o serie de trsturi interesante cum ar fi I&,J:
- :a'a&itatea ,e a 1n(*a. 7le nva din exemple, al!oritmul de rezolvare al
problemei fiind KimprimatL n conexiunile sinaptice. Dnvarea poate fi supervizat,
cnd un LprofesorL furnizeaz rspunsurile corecte i corecteaz rspunsurile actuale,
sau nesuprave!"eat cnd nu se cunosc apriori ieirile reelei . Dnvarea se numete
antrenare.
- :a'a&itatea ,e +enerali)are. *eelele neuronale artificiale, antrenate
corespunztor sunt capabile s rspund corect n situaii diferite de cele cu care au
fost antrenate. Acest lucru se produce deoarece reelele neuronale i KconstruiescL, pe
baza datelor de antrenare, reprezentri interne ale spaiului de intrare .
- :a'a&itatea ,e inte)*: *eelele neuronale artificiale pot lua decizii corecte
folosind informaii complexe , incomplete sau cu z!omot.
$e-a lun!ul timpului au fost dezvoltate o serie de alte modele de neuroni
2.erceptron, Adaline etc.4 i o mulime de tipuri de reele dedicate soluionrii unor
probleme specifice. ; parte din aceste elemente vor fi prezentate n seciunile
urmtoare.
*.'. 1ode%e de neuroni /i de ree%e neuron$%e $rti#ici$%e
$in punct de vedere structural modelul neuronal artificial poate fi ierar"izat la
urmtoarele nivele:
micro-structur: la nivelul neuronului artificial
mezo - structur: reele neuronale ca topolo!ii de interconectare a neuronilor
macro-structur: ar"itecturi compuse din structuri de reele neuronale.
a7 Mo,ele ,e ne!roni 6'er&e'troni7 im'li
#euronul artificial, propus pentru prima oar de +cCulloc" i .itts, a cunoscut i
alte modelri, care pot fi mprite n dou mari cate!orii: modele de perceptron fr
reacie i modele de perceptron cu reacie.
<innd seama de dezvoltarea ulterioar a lucrrii vom prezenta modelul !eneral al
perceptronului fr reacie, preciznd i semnificaia notaiilor utilizate n continuare.
+odelul !eneral de perceptron fr reacie este ilustrat n fi!ura ,.).
x
&
x
'
x
n
;A
32t4
P
&
P
'
P
n
.
.
.
;'eraie
aritmeti&*
(i!. ,.). +odelul !eneral de perceptron fr reacie
65
.rin particularizarea blocului o'eraie aritmeti&* se pot obine modele diferite de
perceptroni simpli. Astfel, n continuarea acestui capitol vom folosi modelul din fi!ura
,.,.
x
&
x
'
x
n

P
'
P
n
.
.
.
P
&
net
f
L
(i!. ,.,. +odel particularizat de neuron artificial
unde:
0ZIx
&
, x
'
, ..., x
n
J
%
este vectorul de intrare
NZIP
&
, P
'
, ..., P
n
J
%
este vectorul ponderilor sinaptice
f Z funcia de activare, 3 Z semnalul de ieire, % semnific transpunerea
$ac se noteaz:

= =
i
/
i i
) ? ) ? net
2,.)4
Atunci ieirea neuronului poate fi scris:
3 Z f 2net4 Z f 2N
%
04 2,.,4

Cteva exemple de funcii de activare sunt I-J:
net s
e &
&
4 net 2 f

+
=
2,.-4
net s
net s
e &
e &
4 net 2 f


+

= 2,./4
4 net s tan"2 4 net 2 f =
2,.04
unde s este un parametru care controleaz panta funciei de activare.
66
"unci$ de $ctiv$re
0
0,2
0,4
0,6
0,8
1
1,2
-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10
net
#
<
s
.
n
e
t
=
s=10
s=1 s=0,1
(i!. ,.-. 7xemple de variaii ale funciei de activare ,.-
Dn !eneral funciile de activare sunt monotone, dar se pot folosi i funcii
nemonotone I&/J. Dn cazul n care reeaua este format din mai muli neuroni
interconectai, se va nota cu P
i:
ponderea conexiunii sinaptice de la neuronul : la
neuronul i. Ca urmare, n locul vectorului ponderilor se va folosi o matrice a
ponderilor K:
LEf2K04 2,.54
unde : 0ZIx
&
, x
'
, ..., x
n
J
%
este vectorul intrrilor
LZI3
&
, 3
'
, ..., 3
n
J
%
este vectorul ieirilor

-7 :laifi&area me)oAtr!&t!rilor ne!ronale
7xist o varietate de clasificri ale reelelor neuronale artificiale dar n continuare
vom prezenta clasificarea propus n referina I-J. $up topolo!ia reelei, numrul de
straturi, !radul de conectivitate, tipul de conexiuni, structurile neuronale se pot
clasifica n:
structuri (eedforPard 2total interconectate sau parial interconectate4
structuri (eedforPard-feedbacQ
structuri (eedbacQ 2cu reacie local sau cu reacie !lobal4
*.). Imp%ement-ri> $p%ic$ii> tendine
$e-a lun!ul timpului cele mai numeroase implementri ale reelelor neuronale au
fost realizate prin simularea pe calculatoare secveniale. 7vident c implementarea
unor structuri masiv paralele i cu !ranulaie fin pe astfel de calculatoare nu a permis
exploatarea complet a potenialului pe care l are modelul conexionist. Au aprut i
implementri "ardPare, unele n te"nolo!ie microelectronic tradiional, I&'J, I&-J,
iar altele, ncercnd s rezolve problemele le!ate de spaiul ocupat de interconexiuni,
n te"nolo!ie optic i optoelectronic. (i!ura ,./. ilustreaz tipurile de implementri
ale reelelor neuronale artificiale .
Dn ncercarea de a exploata imensul potenial ipotetic al reelelor neuronale au fost
realizate foarte multe aplicaii, ntr-o varietate de domenii: medicin, art, robotic,
economie, telecomunicaii etc. Dn tabelul ,.'. sunt prezentate, dup I-J exemple ale
67
aplicaiilor reelelor neuronale artificiale.
$ei n cursul istoriei lor, nceput n anii ,8, reelele neuronale artificiale au avut
o dezvoltare neuniform, cu fluxuri i refluxuri, n momentul de fa par a reprezenta
un domeniu de mare interes pentru comunitatea tiinific. Astfel se prevd I-J
urmtoarele evoluii :
+odelele neuronale vor deveni un instrument esenial de prelucrare a
informaiei
+odelele neuronale vor evolua n direcia apariiei unor noi interfee om-
main
+odelele neuronale se vor perfeciona n direcia unor structuri plauzibile
biolo!ic pe de o parte, care vor face posibil, pe de alt parte, o cunoatere
profund a domeniului biolo!ic.
Dnvmintele obinute privind limitele modelelor actuale vor constitui baze de
studiu i cercetare n softPare i neurobiolo!ie.
; meniune aparte trebuie fcut asupra tendinei de implementare a reelelor
neuronale n te"nolo!ie optic sau optoelectronic, printre avanta:ele acestei abordri
putnd fi menionate:
- band de trecere mai mare
- vitez de transmisie mai mare
- fotonii nu interacioneaz unii cu alii aa uor ca electronii
- pot fi prelucrate optic ima!ini n '-$ n paralel
- materialele optice ofer accesibilitate superioar de stocare n raport cu cele
ma!netice.
CoprocesorU
procesor
ataat
mplementri
@oftPare MardPare
7lectronice
;ptice
Mibride 2mai ales
electrooptice4
>a nivel de
circuit
>a nivel de
calculator
Calculator
convenional
@uper
calculator
Calculator
paralel
Circuite
analo!ice
Circuite
di!itale
.rocesor
orientat pe
ma!istral
68
(i! ,./. mplementri ale reelelor neuronale artificiale. @ursa: I'&J, pa!. '-
%abelul ,.' 7xemple de aplicaii ale reelelor neuronale.
$omeniul 7xemple de aplicaii
+edicin
.relucrarea semnalelor medicale 2771, 7C1, etc.4
Clasificarea n domeniul psi"iatric
@isteme de clasificare a durerilor de spate, a afeciunilor
cardiace, etc.
Clasificarea ipetelor su!arilor
$etecia celulelor canceroase
.redicia numrului de !lobule roii din sn!e
ndustrie n !eneral
Controlul de calitate al produselor 2identificarea defectelor4
7c"ipamente de control pentru navi!aie autonom,
planificarea rutei automobilistice cu evitarea obstacolelor
+odelarea neliniaritilor n controlul pM al lic"idelor, n
industria c"imic
.redicia consumului de ap n oraul .aris
.redicia consumului de ener!ie electric n oraul %oQ3o
Analiza de calitate a apei potabile
.redicia smo!ului
7conomie i afaceri
.redicia necesarului de locuri n avion
.redicia ratei dobnzilor
@elecia an!a:ailor
Art
Compozitor neural
.ictor neural
$iverse
#as neural
Ale!erea cti!torilor la cursele "ipice
.redicia rezultatului n diferite :ocuri
@elecia intelor de investi!aie n anc"etele penale
dentificarea i recunoaterea intelor militare
Controlul semnturilor pe cecurile de banc
*ecunoaterea numerelor de la main 2!ara:e, n 1ermania4
$etecia materialelor explozibile n ba!a:ele cltorilor 2n
funciune n aeroporturile Meat"roP, $allas, .a.4
+odelarea creterii recoltelor a!ricole
Controlul dimensiunii i culorii merelor pentru export n
Oaponia
*.*. !ee%e%e neuron$%e $rti#ici$%e /i sisteme%e e4pert

$in seciunile precedente se poate observa c cele dou direcii ma:ore ale A,
6"
@istemele 7xpert 2@74 i *eelele #euronale Artificiale 2*#A4 prezint avanta:e i
dezavanta:e ntr-un mod aproape complementar. @7 realizeaz cu uurin
raionamente de nivel nalt dar nu pot manevra eficient cunotine i date imprecise
sau incerte. .e de alt parte *#A nu sunt instrumente foarte potrivite pentru
raionamente de nivel nalt 2mai ales datorit YopacitiiL lor4, dar sunt extrem de
eficiente n recunoateri i clasificri c"iar cu informaii imprecise sau incomplete.
C"iar punctul de pornire al celor dou paradi!me este diferit. Dn timp ce
inteli!ena artificial simbolic 2i @74 consider c mintea este centrul inteli!enei i
comportamentul inteli!ent apare prin mecanisme complexe de prelucrare a
simbolurilor, paradi!ma conexionist 2*#A 4 admite c inteli!ena se afl n &reier i
simularea acestuia va conduce la comportament inteli!ent. @e mer!e mai departe
fcnd diferena ntre @7 care prelucreaz im-ol!ri i *#A care manipuleaz !-A
im-ol!ri$
; alt distincie esenial ntre @7 i *#A 2n afara obiectului prelucrrii4 o
constituie ac"iziia cunoaterii. .entru @7 ac"iziia cunoaterii poate pune mari
probleme deoarece expertul uman trebuie s formalizeze cunotinele sale n re!uli de
producie. Acest lucru poate fi dificil mai ales n cazul cunoaterii dobndite prin
experien. @e pune deci problema extra!erii experienei dintr-un set de exemple,
pentru a fi folosit de un sistem expert. .e de alt parte, reelele neuronale nva cu
uurin din exemple, putnd manevra date cu z!omot sau incomplete.
Apare astfel natural o abordare de unificare a celor dou domenii, unificare ce va
beneficia de avanta:ele fiecruia dintre ele. @copul Inte+r*rii Ne!roA5im-oli&e este
de a explora i exploata avanta:ele fiecreia din cele dou paradi!me: paralelismul
masiv, capacitatea de !eneralizare i nvarea din exemple a *#A, respectiv
raionamentul de nivel nalt i capacitatea de explicare a @7. ; modalitate de a efectua
aceast inte!rare este ilustrat n fi!ura ,.0 care ilustreaz un sistem de nvare neuro-
simbolic.
7xemple
Cunoatere
simbolic
Dnvare
@istem conexionist
+otor de
inferene
*eea
neuronal
Cunoatere
simbolic
7xplicaii '
&
)
,
-
/
(i!. ,./. @istem de nvare neuro-simbolic: &-inserarea cunoaterii simbolice, '-
nvare inductiv din exemple, )- procesare paralele masiv, ,-adaptare fin, --
extra!erea cunoaterii simbolice, /- reacie. @ursa: I')J
Fom nc"eia aceast seciune amintind cteva realizri concrete raportate n
7#
literatur.
>ucrarea I&6J .rezint un @7 n care ac"iziia cunoaterii este realizat de o reea
neuronal cu autoor!anizare 2Ro"onen4, dup care clasele descoperite de reea sunt
formalizate ca re!uli de producie folosite de un @7.
>ucrarea I&0J descrie utilizarea unei reele neuronale ncorporate ntr-un @7, dar
care nu e folosit pentru ac"iziia cunoaterii ci pentru evaluarea coeficienilor de
certitudine n timpul inferenelor.
Dn sfrit, n referina I&5J se prezint o modalitate de a realiza sisteme multi-
expert 2vezi capitolul /4 cu a:utorul reelelor neuronale
Ca o concluzie, inte!rarea avanta:elor paradi!mei simbolice 2@74 cu cele ele
paradi!mei conexioniste 2*#A4 reprezint o provocare pentru cercettorii din
domeniul A i exist mai multe direcii de aciune: realizarea unor sisteme "ibride n
care @7 i *#A ndeplinesc funcii diferite, uneori complementare, extra!erea
cunoaterii simbolice, a re!ulilor din *#A 2nlturarea opacitii de cutie nea!r4 etc.
71
0ntreb-ri rec$pitu%$tive %$ tem$ +
&. ndicai cinci caracteristici eseniale ale creierului uman.
'. Care sunt principalele caracteristici ale reelelor neuronale artificiale 2*#A4[
). ndicai 2!rafic4 un model de neuron artificial.
,. (acei o comparaie sintetic ntre abordarea al!oritmic i cea neuronal
2conexionist4 de rezolvare a unei probleme.
-. Ce condiii trebuie s ndeplineasc o clas de probleme pentru a putea fi
abordat cu a:utorul reelelor neuronale[
/. $ai ) exemple de aplicaii ale *#A.
Activiti la tema 5
A1$ @criei pe "rtie cinci tipuri de probleme din domeniul economic potrivite spre a fi
rezolvate cu reele neuronale artificiale.
A2$ Cutai pe nternet trei aplicaii ale reelelor neuronale n contabilitate.
A3$ @c"iai o comparaie concis ntre sistemele expert i reelele neuronale artificiale
lund n considerare criterii precum: ac"iziia cunoaterii, posibilitatea de a
nva, lizibilitatea raionamentului etc..
Dup parcurgerea cestui modul ar trebui s fii capabili s:
Dnele!ei paradi!ma conexionist, ca abordare fertil n reprezentarea
cunoaterii,
@esizai avanta:ele i dezavanta:ele abordrii conexioniste,
Cunoatei principalele domenii de aplicaie ale reelelor neuronale artificiale.
72
+. 1OTO!UL DE IN"E!ENE L (I(TE1ELO! E23E!T
76TE 3E !EGULI DE 3!ODUCIE
*e!ulile de producie au fost folosite de lo!icianul 7mil >. .ost n anii f,8 n lo!ica
simbolic. .rincipalul su rezultat teoretic afirm c orice sistem n matematic sau lo!ic
poate fi scris ca un sistem de producie. Contribuii importante n acest domeniu au avut A. A:
+arQov care a introdus n &6-8 'riorit*ile ca o structur de control a sistemului de producie
i C"arles >. (or!3 2&608, al!oritmul *ete4, care a mrit eficiena prin stocarea precedenelor
ntr-o reea testat la fiecare ciclu dac a suferit modificri.
Dn cazul sistemelor expert re!ulile pot reprezenta relaii, recomandri, directive, strate!ii
sau euristici.
+.1. Cic%u% de b$,- $% motoru%ui de in#erene
Dn seciunea '.) a fost prezentat ar"itectura !eneral a sistemelor expert bazate pe
re!uli de producie n care se remarc rolul motorului de inferene. =tiliznd baza de
cunotine, acesta construiete dinamic raionamente ale!nd re!ulile ce urmeaz s fie
declanate i stabilind ordinea de nlnuire a acestora. (uncionarea motorului de inferene
are loc n cicluri, &i&l!l ,e -a)* comportnd patru etape: selecia, filtra:ul, rezolvarea
conflictelor i execuia propriu-zis 2declanarea re!ulilor alese4. (i!ura -.& ilustreaz
aceste faze ale ciclului de baz.
5ele&ia extra!e din baza de re!uli i din baza de fapte elementele care
caracterizeaz subdomeniul de rezolvare a problemei: altfel spus, se constituie o partiie
a bazei de cunotine, care va scurta timpul de cutare pentru etapele urmtoare. Aceast
faz este necesar atunci cnd baza de cunotine este destul de mare, ncercnd s acopere
mai multe domenii ale cunoaterii I&)J.
>iltra.!l 6'attem mat&@in+7 determin re!ulile potenial aplicabile pentru o stare
dat a bazei de fapte. Aceasta se face prin compararea premiselor re!ulilor selecionate
anterior cu faptele ce caracterizeaz problema de rezolvat9 pentru a determina
submulimea regulilor declanabile Dn urma acestei etape pot rezulta una, mai multe, sau
nici o re!ul declanabil. $ac exist nici o re!ul declanabil, rezult o situaie de
eec, pe care @7 trebuie s o explice sau n care utilizatorul trebuie s rspund la o serie
de ntrebri pe care i le pune @7 n scopul completrii formulrii problemei 2fapte
intero!abile4.
/e)ol(area &onfli&telor este necesar atunci cnd din etapa de filtra: au rezultat mai
multe re!uli declanabile i trebuie aleas una pentru a fi executat. 7xist mai multe
criterii de ale!ere care pot fi utilizate n aceast etap: prima regul din list, cea mai
comple) regul 2cel mai mare numr de fapte n premis4 sau cea mai des utilizat $e
calitatea acestei ale!eri depind performanele motorului de inferene, care va !si mai
rapid sau mai lent soluia problemei. Aplicarea unuia sau altuia dintre criterii depinde de
conte)tul n care se !sete baza de cunotine n momentul respectiv.
E0e&!ia re+!lii alese const n adu!area unuia sau mai multor fapte n baza de
fapte. 7ste posibil, de asemenea, ca n aceast etap s se fac apel la proceduri externe
2acces la baze de date sau la procesoare de tabele, vezi fi!. '.)4 sau la ntrebri puse
73
utilizatorului. .entru rezolvarea unei probleme, motorul de inferene execut mai multe
cicluri de baz i se oprete n funcie de modul de raionament utilizat.
Eaza de re!uli Eaza de fapte
*e!uli posibilde
aplicat
(apte
selecionate
*e!uli declanabile
*e!uli reinute
@7>7C<7
(>%*AO
*7B;>FA*7
C;#(>C%7
7A7C=<A
*71=>>;*
(i!. -.&. 7tapele unui ciclu de baz al motorului de inferene. @ursa:I&)J, pa!. &8'
(uncionarea motorului de inferene este caracterizat de modul de raionament i
strate!ia de control, care vor fi detaliate n continuare.
+.'. 1oduri de r$ion$ment pentru moto$re%e de in#erene
+otorul de inferene poate folosi urmtoarele trei moduri de raionament:
/aionament ,e,!&ti( 2nainte-for?ard c*aining4, n care se pleac de la
fapte i se caut un anumit scop sau obiectiv. @e spune c raionamentul
deductiv este diri:at de fapte.
/aionament in,!&ti( 2napoi-bacA?ard c*aining4, n care se pornete de la
un scop care este descompus succesiv n subscopuri pn se a:un!e la
dovedirea lui. Acest tip de raionament este diri:at de scop.
/aionament mi0t$ Dn acest caz se fixeaz un scop, se determin toate faptele
deductibile, se precizeaz faptele intero!abile, apoi se aplic raionamentul
inductiv.
(iecare din modurile de raionament enumerate mai sus are avanta:e i
dezavanta:e, eficiena aplicrii lui depinznd mult de contextul problemei.
74
+.'.1. !$ion$mentu% deductiv
+otorul de inferene pornete de la faptele existente n baza de fapte i caut s
dovedeasc un anumit scop. Al!oritmul raionamentului deductiv este urmtorul I)J:
NCEPUT
etapa de SELECIE
determinarea faptelor selectate
determinarea regulilor selectate
etapa de FILTRA
determinarea regulilor declan!a"ile # aplica"ile
AT$T%&TI'P&C$T mul(imea regulilor declan!a"ile # aplica"ile
nu este )id* sau scopul nu a fost atins
E+ECUT%
Etapa de RE,-L.ARE C-NFLICTE
/AC% criteriul este prima regul* aplica"il* 0n
ordinea numerot*rii
ATUNCI aplic* regula aleas*
modific* regulile declan!a"ile
SF&/AC%
/AC% criteriul este regula cu num*rul cel mai mare
de premise1 iar 0n ca2 de egalitate1 regula
cu num*rul de ordine cel mai mic
ATUNCI aplica regula aleas*
modific* regulile declan!a"ile
SF&/AC%
/AC% "a2a de fapte con(ine scopul propus
ATUNCI situa(ie re2ol)at*
SF&/AC%
/AC% "a2a de fapte nu con(ine scopul propus
ATUNCI situa(ie de e!ec
SF&/AC%
SF&E+ECUT%
SF&AT$T&TI'P C$T
SF$R3IT
Fom ilustra acest mod de raionament pentru urmtoarea problem I&)J:
@e consider setul de 6 re!uli *&g*6 de mai :os, se d baza de fapte format din
faptele E i C i se cere s se demonstreze scopul M.
*&: $ac E i $ i 7 atunci (
*': $ac $ i 1 atunci A
*): $ac C i ( atunci A
*,: $ac E atunci A
*-: $ac $ atunci 7
*/: $ac A i A atunci M
*0: $ac C atunci $
*5: $ac A i C atunci A
*6: $ac A i E atunci $
(i!ura -.' ilustreaz funcionarea motorului de inferene n cazul aplicrii primei
re!uli din list, iar fi!ura -.) cazul n care se aplic re!ula cea mai complex.
75
(i!. -.'. *aionament deductiv cu executarea primei re!uli aplicabile.
@ursa:I&)J, pa!. &8,
2, :
/
7
/
4
2, :, C
/
8
/
7
/
"
2, :, C, A
/
6
2, :, C, A, O
(i!. -.). *aionament deductiv cu executarea cele mai complexe
re!uli aplicabile 2) inferene4. @ursa:I&)J, pa!. &8,
A(anta.e ale raionamentului deductiv:
@e pot !enera toate soluiile posibile9
>a fiecare ciclu al motorului de inferene, baza de fapte se mbo!ete.
9e)a(anta.e:
niial baza de fapte trebuie s conin suficiente fapte9
@e declaneaz toate re!ulile aplicabile, c"iar dac unele nu prezint interes9
$ac numrul de fapte i de re!uli este foarte mare i scopul nu poate fi atins,
se poate a:un!e la o explozie combinaional a numrului de cicluri9
76
Dn timpul inferenelor nu exist interactivitate, nct se poate a:un!e la eec cu
numai o fapt necunoscut care ar putea fi furnizat de utilizator.
Dn le!tur cu ultimul dezavanta:, se poate face o clasificare a faptelor procesate
de un sistem expert n fapte &!no&!te i fapte ne&!no&!te. >a rndul lor faptele
necunoscute pot fi ,e,!&ti-ile prin aplicarea unor re!uli sau pot fi intero+a-ile 2ntr-
un proces de comunicare interactiv ntre sistemul expert i utilizator4.
+.'.'. !$ion$mentu% inductiv
Dn cazul raionamentului inductiv, motorul de inferene pleac de la un scop
2problema de rezolvat, o soluie ipotetic etc.4 care este descompus succesiv n sub-
scopuri i sub-sub-scopuri, pn se a:un!e la primitive dovedite sau intero!abile. @e
pleac de la o re!ul ce are n partea dreapt 2concluzia4 scopul urmrit i premisele
acestei concluzii devin sub-scopuri ce urmeaz a fi dovedite n aceeai manier.
Al!oritmul acestui mod de raionament este urmtorul I)J:
NCEPUT
Etapa de SELECIE
/etermin* faptele selectate
/etermin* regulile selectate
Introduce SC-P
Etapa de FILTRA
/etermin* regulile declan!a"ile#aplica"ile
/AC% mul(imea regulilor declan!a"ile este )id*
ATUNCI
pune 0ntre"*ri utili2atorului
SF&/AC%
AT$TA&TI'P&C$T e4ist* reguli declan!a"ile !i scopul nu a fost
demonstrat
E+ECUT%
Etapa de RE,-L.ARE&C-NFLICTE
/AC% criteriul este prima regul* cu num*rul de ordine
cel mai mic 0n parcurgerea ar"orelui 0n profun2ime
!i apoi de la st5nga la dreapta
ATUNCI
Efectuea2* fa2a de e4ecu(ie e regulii alese
care 0n partea de conclu2ie are scopul
specificat
'emorea2* su"&scopurile determinate
SF&/AC%
SF&E+ECUT%
SF&AT$TA&TI'P&C$T
SF$R3IT
Fom ilustra acest mod de raionament pe aceeai problem enunat n cazul
raionamentului deductiv.
Dntruct re!ula */ are n partea de concluzii scopul urmrit M, se ncepe cu ea iar
premisele ei devin sub-scopuri. =rmeaz deci s se arate c A i A sunt adevrate.
.rocesul continu prin descompunerea fiecrui sub-scop n sub-sub-scopuri, pn se
dovedesc toate faptele necesare 2fi!. -.,4.
77
O
C A
/
6
/
2
/
3 /
4
2
verificat
?
:
>
9
neverificat
inutil deoarece
1 e neverificat
verificat
/
8
inutil deoarece
s-a verificat *
)
/
1
E 2 9
verificat
/
5
/
7
/
"
inutil deoarece
C e verificat
9 :
verificat
/
7
/
"
inutil deoarece
C e verificat
:
verificat
#otaii:

@A=
(i!. -.,. *aionamentul inductiv. @ursa: I&)J, pa!. &85
;-er(aii:
Dn etapa de rezolvare a conflictelor se ale!e re!ula cu numrul de ordine cel
mai mic9
Arborele este parcurs n profunzime i de la stn!a la dreapta9
Dn caz de eec 214 se revine n arbore la urmtoarea re!ul posibil de declanat
2*)4.
A(anta.e:
@paiu de memorie mic, datorit dimensiunii reduse a arborilor de cutare9
%imp de !sire a soluiilor mai scurt, datorit faptului c se face cutare doar
pentru sub-scopurile necesare.
.rincipalul de)a(anta. l constituie pericolul de ciclare.
+.'.). !$ion$mentu% mi4t
@e ncearc un compromis ntre avanta:ele i dezavanta:ele celor dou moduri de
baz, deductiv i inductiv. .rincipiul acestui tip de raionament este urmtorul:
78
C se fixeaz un scop,
C se determin faptele deductibile
C se aplic valori unor fapte intero!abile
C se aplic raionamentul deductiv pentru a se deduce tot ce e posibil amd.
Al!oritmul acestui tip de raionament este urmtorul I)J:
NCEPUT
etapa de SELECIE
determin* faptele selectate
determin* regulile selectate
introduce SC6P
etapa de FILTRA
determin* regulile declan!a"ile
AT$TA&TI'P&C$T scopul nu este sta"ilit1 e4ist* reguli
declan!a"ile !i scopul este deducti"il
E+ECUT%
ra(ionamentul inducti) cu posi"ile 0ntre"*ri
solicitate utili2atorului
ra(ionamentul deducti) determin* faptele
deducti"ile
SF&E+ECUT%
SF&AT$TA&TI'P&C$T
/AC% scopul a fost sta"ilit
ATUNCI )i2uali2are scop
ALTFEL )i2uali2are e!ec
SF&/AC%
SF$R3IT

Fom ilustra acest tip de raionament pentru urmtoarea problem:
@e d setul de re!uli *&g*5:
*&: R $ac ( i M
*': R $ac 7 i A
*): M $ac 7 i E
*,: $ac A i 1 atunci E
*-: $ac E i $ atunci M
*/: $ac 1 i $ atunci 7
*0: $ac A i E atunci $
*5: $ac A i C atunci 1
@e cunosc faptele A i C i se urmrete scopul R. Dnlnuirea celor dou moduri
de raionament este ilustrat n fi!ura -.-.
.rioritatea ntre cele dou moduri de raionament depinde de natura problemei i
de modul de reprezentare a cunotinelor.
@e recomand raionamentul mixt cnd probleme de rezolvat se preteaz la un
raionament deductiv, dar spaiul de cutare este prea mare. Aplicnd mai nti
raionamentul inductiv, se restrn!e spaiul de cutare.
7"
(i!. -.-. *aionamentul mixt. @ursa:I&)J, pa!. &&'.
+.). (tr$te&ii de contro% ?ntr;un sistem e4pert
Caracteristicile care intervin n funcionarea motorului de inferene i determin
strate!ia acestuia sunt:
A$ Monotonia f!n&ion*rii:
(uncionare monoton* - dac nici o cunotin 2re!ul sau fapt4 nu poate fi
tears din baza de cunotine i nici o cunotin adu!at nu introduce
contradicii9
(uncionare nonAmonoton* - dac n timpul procesului de inferen se poate
reanaliza veridicitatea unor fapte.
+onotonia i non-monotonia sunt le!ate de cele dou principii de utilizare a
bazei de cunotine:
.rincipiul lumii nc"ise care presupune c toate faptele neprezente n baza de
fapte sunt false9
.rincipiul lumii desc"ise n care caz toate cunotinele din baza de cunotine
sunt declarate explicit.
2$ /ea&ia la e3e&:
(uncionare &! re(enire. Dn caz de eec se revine la inferena din ciclul
8#
anterior eecului, pentru a explora o alt cale 2bacQtracQin!4. @e folosete de
re!ul la raionamentul inductiv9
(uncionare ire(o&a-il*, cnd motorul se oprete la eec. Acest mod este
caracteristic raionamentului deductiv.
:$ %ar&!r+erea ar-orilor <I45AU 2fi!.-./4:
7xplorare n profunzime9
7xplorare n lr!ime.
%rof!n)ime
Lr+ime
(i!. -./. +oduri de parcur!ere a arborilor CU@A=. @ursa: I&)J, pa!.&&,
+.*. Uni#ic$re$ predic$te%or
@-a vzut n capitolul al doilea c lo!ica propoziiilor i lo!ica predicatelor
constituie modaliti uzuale de reprezentare a cunotinelor. Dn cazul n care se
folosete lo!ica propoziiilor, motorul de inferene caut re!uli declanabile ale cror
premise coincid cu propoziii aflate n baza de fapte 2de la nceput sau ca urmare a
aplicrii altor re!uli4. $ac motorul de inferene funcioneaz pe baza lo!icii
predicatelor selecia re!ulilor declanabile se face astfel:
5e &a!t* toate !-tit!iile a,e&(ate ale (aria-ilelor &! fa'te e0itente 1n
-a)a ,e fa'te, a! &! &on&l!)ii ale altor re+!li$
; substituie este un ansamblu de perec"i `Iv&, t&J, Iv', t'J, g, Ivn, tnJa, unde v
reprezint variabile iar t termeni oarecare 2constante, variabile, expresii4.
@e numete !nifi&are procesul de cutare de forme reduse intermediare care
permite s se identifice forma comun cea mai !eneral.
Al!oritmul de stabilire a celui mai !eneral unificator a dou expresii se bazeaz
pe parcur!erea n paralel a acestora i compararea simbolurilor care apar I&)J. $ac
cele dou simboluri sunt identice se trece la compararea urmtoarelor simboluri. $ac
ns ele sunt diferite, se poate face unificarea lor dac cel puin unul dintre ele este o
variabil iar cel de-al doilea este o variabil sau un termen 2sau nceputul unui
termen4. $ac la un anumit pas simbolurile comparate nu pot fi unificate sau nu se
a:un!e simultan la sfritul ambelor expresii, atunci cele dou expresii nu sunt
unificate.
at, dup I&)J cteva exemple de unificri:
a$ A reflect B
&8& reflect capitalulHsocial
=nificatorul este: `IA, &8&J, IG, capitalulHsocialJa
-$ A reflect G
B reflect N
81
=nificatorul este `IA, BJ, IG, NJa
82
0ntreb-ri rec$pitu%$tive %$ tem$ .
&. Care sunt etapele unui ciclu al motorului de inferene[
'. Care sunt modurile de raionament folosite n motoarele de inferene[
). Cum se realizeaz raionamentul deductiv[
,. Cum se realizeaz raionamentul inductiv[
-. Ce nseamn raionament mixt[
/. $e ce strate!ia de control nainte este preferat n problemele cu o pla: mare de
soluii[
0. Cum se poate face parcur!erea arborilor @U@A=[
5. Ce se nele!e prin unificarea predicatelor[
Activiti la tema 6
A1$ *eprezentai sc"ematic 2!rafic4, fr a consulta cursul, un ciclu al motorului de
inferene.
A2$ @c"iai o comparaie concis ntre cele dou tipuri principale de raionament.
A3$ @c"iai o comparaie concis ntre strate!iile de control folosite n motoarele de
inferen.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
Dnele!ei modul n care un sistem expert poate raiona, pri cicluri
consecutive de inferene,
*ecunoatei strate!iile de control folosite n sistemele expert.
83
1.. CON(IDE!II 3!I@IND CON(T!UI!E (I(TE1ELO! E23E!T
..1. Limb$Ae #o%osite ?n re$%i,$re$ sisteme%or e4pert
ndiferent de forma de reprezentare a cunotinelor, pentru scrierea pro!ramului
reprezentnd sistemul expert, se pot folosi o multitudine de limba:e: EA@C, C,
(;*%*A#, >@., .A@CA>, .*;>;1 etc.
ntre acestea, >@. i .*;>;1 sunt limba:e ale inteli!enei artificiale i n
consecin le vom acorda mai multa atenie.
Lim-a.!l LI5% a aprut la sfritul anilor -8 la +% I&8J i manipuleaz atomi i
liste. (iecare list este or!anizat sub form de arborescen binar. @pre exemplu
operaia )x2'],4 se scrie n >@.: 2x )2]' ,44. .rincipalele probleme existente n
folosirea >@.-ului in de timpul relativ mare de execuie a pro!ramelor.
Lim-a.!l %/;L;? 2vezi capitolul 64 a fost dezvoltat ntre &608-&658 la
=niversitatea din +arsilia i apoi la =niversitatea din 7dinbur!. @e bazeaz pe lo!ica
predicatelor i este prototipul lim-a.elor ,e&larati(e.
@pre deosebire de 'ro+ramarea im'erati(* a! 'ro&e,!ral* n care se descrie
pas cu pas un al!oritm, comandnd printr-un ir de instruciuni calea exact i
invariabil a pro!ramului, 'ro+ramarea ,e&larati(* const n furnizarea dezordonat
a datelor i re!ulilor, pro!ramul Kdescurcndu-seL sin!ur printre ele. %rolo+ folosete
implicaia, c"iar faptele fiind implicaii cu premis vid. Ca urmare re!ulile i faptele
sunt amestecate i urmeaz acelai formalism.
@-au fcut i tentative de a mbina avanta:ele >@.-ului i ale .*;>;1-ului: au
aprut >;1>@. 2&6584, >@>;1 2&65)4 etc.
*eprezentarea cunotinelor ntr-un sistem expert trebuie s satisfac dou cerine
contradictorii I&8J:
codul scris trebuie s fie ct mai accesibil calculatorului i din acest punct de
vedere cel mai bun limba: de pro!ramare ar fi limba:ul de asamblare9
baza de cunotine trebuie s fie ct mai lizibil pentru utilizator. Cel mai bun
limba: din acest punct de vedere este limba:ul natural.
Dn dorina de a satisface aceste cerine s-au cristalizat dou tendine diferite n
construirea sistemelor expert.
prima tendin const n KscriereaL sistemului expert ntr-un limba: de
pro!ramare, fiind preferate >@., .*;>;1, limba:ele orientate obiect9
a doua tendin const n folosirea, pentru realizarea sistemelor expert, a
instrumentelor de dezvoltare i a !eneratoarelor de sisteme expert.
Aceste doua tendine pot s se reuneasc dac limba:ul folosit ofer un mediu de
dezvoltare. Fom detalia, n capitolul 5, !eneratoarele de @7.
..'. Consider$ii pr$ctice privind re$%i,$re$ sisteme%or e4pert
Dn funcie de scopul urmrit, sistemele expert pot fi mprite n trei mari cate!orii
I'J:
5iteme e0'ert ,e &laifi&areAinter'retare. @e folosesc pentru clasificarea
cauzelor posibile ale unei disfuncionaliti 2dia!nostic, prospecii etc.4.
5iteme e0'ert ,e &ontrol 2monitorizare4. Au sarcina de a suprave!"ea
evoluia unui proces.
84
5iteme e0'ert ,e anti&i'are - sunt folosite pentru a realiza pro!noze n
diverse domenii 2meteorolo!ie, producie etc.4.
Apelarea la un sistem expert pentru rezolvarea unei probleme se face dup o
analiz care au n vedere urmtoarele:
dac problema este bine rezolvat prin metodele informatice clasic este inutil
dezvoltarea unui sistem expert9
dac domeniul analizat dispune de un expert uman, se poate iniia conceperea
unui sistem expert9
dac domeniul analizat este caracterizat de o dinamic rapid, atunci este un
candidat potenial pentru dezvoltarea unui sistem expert.
%abelul de mai :os ilustreaz situaiile n care este recomandat dezvoltarea unui
sistem expert:
%abelul /.&. Analiza oportunitii folosirii unui @7. @ursa: I'J, pa!.'),.
%ro-lema
5ol!ia
%re&i* 3i ta-il*
%re&i* ,ar e(ol!ea)*
fre&(ent
>l!&t!ant* 1ntrA!n
,omeni! -ine ta-ilit
:!no&!t* .ro!ramare clasic
@7 uor de actualizat
ca urmare a evoluiei
@7 pentru c se poate
adapta la fiecare
problem
Ne&!no&!t*
@7 pentru !sirea
soluiei, apoi abandonat
n favoarea pro!ramrii
clasice
@7 pentru cutarea
soluiei, apoi adaptat
pentru exploatare
@7 pentru cutarea
soluiei, uor de
exploatat pentru c se
adapteaz la problema
precis
.rocesul de realizare a unui sistem expert poate fi descompus n trei perioade I'J:
=n studiu de fezabilitate, realizat cu a:utorul unei mac"ete de sistem expert9
*ealizarea prototipului. .e acesta se experimenteaz diferite moduri de
reprezentare a cunotinelor i mecanisme de inferene9
*ealizarea modelului comercial 2industrial4
Aceste etape, mpreun cu cele cinci faze aferente transferului de cunotine sunt
ilustrate n fi!. /.&.
0ezvoltarea unui sistem informaional +n general este procesul de proiectare a
sistemului, pornind de la cerinele utilizatorilor, de implementare, testare sa i n final
lansare pe pia pentru a fi folosit efectiv I'8J. .articularitatea sistemelor informatice
bazate pe cunotine 2@EC4 i n particular a sistemelor expert o constituie faptul c
aici este foarte important i dezvoltarea bazei de cunotine. $e asemenea, nu se pune
accentul exclusiv pe dezvoltarea pro!ramului motorului de inferen, ci i a celorlalte
componente, cum ar fi de exemplu interfeele. (iecare subsistem poate necesita
resurse diferite 2alte limba:e de pro!ramare sau c"iar resurse "ardPare4 i te"nici de
dezvoltare distincte. 7tapele proiectrii i implementrii unui @EC sunt sintetizate n
fi!ura /.'.
85
@tudiu
de
fezabi-
litate
dentificare
ndustrializare
.rototip
Conceptualizare
(ormalizare
mplementare
Falidare
(i!. /.&. 7tapele dezvoltrii sistemului expert. @ursa: I'J, pa!. ')/
dentificarea
caracteristicilor
principale ale
problemei
$eterminarea
conceptelor de
reprezentare
adecvate
.roiectarea
ar"itecturii pentru
or!anizarea
cunoaterii
(ormularea
re!ulilor de
utilizare a
cunoaterii
Falidarea
setului de re!uli
implementat
Analiza cerinelor
;r!anizarea conceptelor
*afinare i concretizare
7xecutarea structurii
I,entifi&are :on&e't!ali)are >ormali)are Im'lementare Tetare
*afinare *eproiectare
*eformulare
(i!. /.'. $etaliere a etapelor proiectrii i implementrii @7. @ursa: I'8J.
..). (istem mu%ti;e4pert
@istemele expert reprezint tentative de a realiza, cu sisteme artificiale, munca
unui expert uman. Ca urmare ele rezolv problemele dintr-un anumit domeniu, uneori
destul de n!ust.
Dn practica social i mai ales n domeniul economic i al deciziei mana!eriale
sunt situaii n care trebuie evaluate informaii provenind din sectoare diferite 2:uridic,
86
social, financiar, te"nic etc.4
Atunci cnd se rezolv astfel de probleme complexe, ntr-o ntreprindere, se
mobilizeaz mai muli experi diferii. @e pune problema dac nu se poate realiza un
sistem expert care s nlocuiasc acest ansamblu de experi umani.
=n sistem m!ltiAe0'ert este un sistem care permite mai multor sisteme expert s
coopereze ntre ele. >ucrurile se petrec ca ntr-o ntreprindere cnd se iau n
considerare avizele mai multor experi.
=n sistem multi-expert trebuie s asi!ure cooperarea Kinteli!entL a sistemelor
componente.
.rincipalele probleme 2funcii4 n !estiunea sistemelor multi-expert sunt:
repartiia sarcinii ntre diferitele module-expert9
execuia sarcinilor particulare de ctre diferitele module9
recuperarea sarcinii de la diferite module i sinteza rezultatelor.
.entru a controla comunicarea dintre module exist dou abordri fundamentale:
control centralizat9
control descentralizat.
:ontrol ,e&entrali)at
Cnd sistemul primete o sarcin, fiecare modul este capabil s descompun
sarcina principal n subsarcini i s rezolve ceea ce trebuie s fac. Dn situaia cnd un
modul nu tie ce s fac, el trimite mesa:e ctre alte module, n sperana c unul dintre
ele va putea s ncarce sarcina pe care el nu a putut-o rezolva. Acest tip de control
presupune o unitate de cunotine care permite sc"imbrile ntre noduri 2subnodul de
comunicai, subnodul de ne!ociere etc.4
:ontrol &entrali)at
Dn acest caz exist un modul !'er(i)or nsrcinat cu armonizarea ansamblului.
@upervizorul va distribui sarcini trimind informaia necesar i va recupera sarcinile
modulelor expert.
@upervizorul trebuie s aib cunotine n mulimea de expertiz, pentru a putea
distribui sarcini. +odulele componente i vor pstra, asemenea experilor umani,
independena.
Dn sistemele bazate pe control centralizat exist dou opiuni principale:
mprirea cunotinelor operatorii 2proceduri, re!uli4 n module, dar cu condiia
ca baza de fapte s rmn unitar9
divizarea bazelor de re!uli. (iecare modul de re!uli dispune atunci de propria sa
baz de fapte 2A5IMEC, 9E:I9EC4.
=n sistem interesant, bazat pe prima opiune se numete ar"itectur -la&P-oar,,
utilizat n sistemul expert OEA/5AI.
Dn aceast ar"itectur, comunicarea dintre modulele expert se realizeaz prin
intermediul blacQboard 2tabl de scris4. 2la&P-oar, este o mare baz de fapte la care
au acces toate modulele expert. (iecare modul, trimite, dup fiecare execuie, faptele
deduse. <innd seama de faptele de care dispune, -la&P-oar, stabilete o ordine de
activare a modulelor candidate, indicndu-l pe primul dintre acestea.
87
88
0ntreb-ri rec$pitu%$tive %$ tem$ B
&. Care sunt principalele tipuri de sisteme expert[
'. Cnd se :ustific, n rezolvarea unei probleme, recur!erea la un sistem expert[
). Ce este un sistem multiexpert[
,. Care sunt principalele metode de control ntr-un sistem multiexpert[
Activiti la tema 7
A1$ Dncercai s determinai, n domeniul contabilitii, probleme car necesit apelarea
la un sistem expert.
A2$ Dncercai s determinai, n domeniul contabilitii, probleme car necesit apelarea
la un sistem multiexpert.
Dup parcurgerea cestui modul ar trebui s fii capabili s:
dentificai probleme a cror rezolvare necesit utilizarea unui sistem expert,
Cunoatei noiunile elementare despre sistemele multiexpert.
8"
1B. E2E13LU DE !ELI6!E UNUI (I(TE1 E23E!T
Dn cele ce urmeaz vom prezenta paii necesari implementrii unui sistem expert,
pentru a ilustra consideraiile teoretice din capitolele precedente. 7xemplul este
preluat din referina I&J.
@%=$= $7 CAB: K5E%E::L
5E%E:: - sistem expert prototip pentru evaluarea i clasificare creditelor.
$cop: urmrirea unor plasamente si!ure a fondurilor unei bnci comerciale,
asi!urarea unei !aranii certe, constituirea unor provizioane de risc optime i
informarea mana!ementului despre portofoliul de credite cel mai avanta:os.
(olosind @7.7CC se poate selecta cea mai avanta:oas variant de plasament
capabil s satisfac un optim n politica bncii. @uma conveniilor de credite
alctuiete portofoliul de credite al unei bnci comerciale.
Dn prezent, evaluarea i clasificarea portofoliilor se realizeaz manual, cel puin o
dat pe semestru, pe baza datelor reale din bilanul contabil, balanele de verificare,
celelalte raportri trimestriale i alte documente bancare, dar nu favorizeaz decizii
operative.
Eaza le!al o constituie normele E#*, care prevd criteriile:
evaluarea performanelor financiare ale clientului9
capacitatea clientului de onorare a datoriei la scaden.
7xist cinci clase de credite: standard, n observaie, substandard, ndoielnic,
pierdere. $up evaluarea performanelor financiare ale clientului, creditele se
repartizeaz n urmtoarele cate!orii:
cate!oria A, dac performanele financiare sunt foarte bune i permit plata la
scaden a ratelor i dobnzilor aferente, iar n perspectiv performanele
financiare se menin la un nivel ridicat9
cate!oria E, dac performanele financiare sunt bune sau foarte bune dar nu se
pot menine la acest nivel pe o perioad mai lun!9
cate!oria C, dac performanele financiare sunt satisfctoare dar au o
tendin de nrutire9
cate!oria $, dac performanele financiare sunt sczute i ciclice la intervale
scurte9
cate!oria 7, dac performanele financiare indic pierderi, iar n perspectiv
nu pot fi pltite ratele de rambursat i dobnda.
Dncadrarea n una din aceste cate!orii se face n funcie de urmtoarele criterii de
evaluare a performanelor financiare:
&. Indicatori de performan financiar1
- !rad de ndatorare9
- lic"iditatea imediat9
- solvabilitatea patrimonial9
- rentabilitatea9
- !radul de acoperire a c"eltuielilor din venituri.
'. >actori calitativi:
- mana!ementul ntreprinderii9
"#
- profil de activitateUramur9
- asi!urarea cu materii prime9
- asi!urarea desfacerii9
- perspectiva performanei financiare9
- ali factori.
). /ipul garaniilor materiale pentru operaiunea bancar:
- !aranii materiale din clasa de importan 9
- !aranii materiale din clasa de importan 9
- alte !aranii.
,. $erviciul datoriei:
- E=#, dac ratele i dobnzile se pltesc la scaden sau cu o ntrziere de
maximum 0 zile9
- @>AE, dac ratele i dobnzile se pltesc cu ntrziere de pn la )8 de zile9
- #7C;*7@.=#B?%;*, dac ratele i dobnzile se pltesc cu ntrziere mai
mare de )8 de zile9
.entru fiecare clas de credite banca este obli!at s-i continue provizioane
specifice.
ndicatorii de performan financiar se calculeaz cu relaiile:
1rad de ndatorare
&88 2\4 )
active /otal
datorii /otal
=
>ic"iditate imediat
&88 4 2\ )
scurt termen pe 0atorii
lic*ide Active
=
=nde: Active lic"ide Z Casa ] $isponibil n conturi ] C7C-uri cu limit de
sum ] (acturi nencasate9
$atorii pe termen scurt Z Credite ] ;bli!aii fa de teri
677 )
te /otalcredi c*elt i risc pt oviz #r propriu ,apital
c*elt i risc pt #roviz propriu ,apital
(B) l patrimonia atea $olvabilit
+ +
+
=
677 )
c*elt i risc pt oviz #r propriu ,apital
net rofit #
(B) propriu capitaluui ea ntabilitat %e
+
=
677 )
,av+
C+
(B) 'acv+ =
=nde:
1acv - !radul de acoperire a c"eltuielilor din veniturile ncasate
F - venituri ncasate
Cav - c"eltuieli aferente veniturilor ncasate
.entru fiecare indicator se acord un puncta: n funcie de clasa de ncadrare.
#umrul maxim de puncte acordat clientului este de:
- -8 pentru clienii la care toi indicatorii intr n clasa de performan
financiar9
- ,8 pentru clienii la care toi indicatorii intr n clasa de performan9
"1
- '- pentru clienii la care toi indicatorii intr n clasa 9
- &8 puncte pentru clienii la care toi indicatorii intr n clasa F9
- 8 puncte pentru clienii la care toi indicatorii intr n clasa F.
.entru factorii calitativi este posibil un puncta: maxim de )8 de puncte 2cte -
puncte pentru fiecare factor calitativ observat4. .entru tipul !araniei materiale se
poate acorda maximum '8 de puncte, n cazul !araniilor constituite n favoarea
bncii, astfel:
- '8 puncte maximum pentru !aranii din clasa 9
- &8 puncte maximum pentru !aranii din clasa 9
- '8 puncte pentru alte !aranii.
7valuarea performanei financiare !lobale a unui client se face dup puncta:ul
total obinut, care ncadreaz creditul n una din cate!oriile urmtoare:
%abelul nr. 0.&. %abel decizional pentru stabilirea performanei financiare
%E/>;/MAN=G >INAN:IA/G %UN:TAM
A Z (oarte bun 5&-&88
E Z Eun 0&-58
C Z @atisfctoare /&-08
$ Z @czut -8-/8
7 Z (oarte sczut sub -8
Clasificarea creditului are loc n final n conformitate cu tabelul nr. 0.'.
%abelul nr. 0.'. %abel decizional pentru stabilirea scopurilor
5er(i&i!l
,atoriei
%erformana
finan&iar*
2UN 5LA2 NE:;/E5%UN8GT;/
A @tandard Dn observaie @ub standard
E Dn observaie @ub standard Dndoielnic
C @ub standard Dndoielnic .ierdere
$ Dndoielnic .ierdere .ierdere
7 .ierdere .ierdere .ierdere
@7.7CC este or!anizat ca un sistem care a:ut executivul bncii s evalueze i s
clasifice convenia de credit cu clientul. Dn urma dialo!ului cu utilizatorul, purtat n
timpul sesiunii de consultare, se va su!era o clasificare a creditului, n funcie de care
executivul decide acordarea sau nu a creditului. Dn felul acesta se poate aprecia c
@7.7CC acord sfaturi utilizatorului ntr-o problem esenial - profitabilitatea
creditului pentru banc i pentru clientel. Dn acest scop este esenial ntreinerea
constant a bazei de cunotine. @7.7CC, deocamdat de interes didactic, este un
prototip i se inspir din realitate.
(a de precizrile fcute mai nainte observm factorii care influeneaz
evaluarea unei convenii de credit pe baza criteriilor de profitabilitate:
cele cinci clase de credite posibile9
cele patru criterii de evaluare a performanei financiare9
cele trei valori ale serviciului datoriei9
cele cinci cate!orii de performan financiar, n funcie de puncta:ul acordat
"2
pentru indicatori i tipul !araniilor materiale.
Fom arta cum se reprezint cunoaterea specific lui @7.7CC prin cteva metode.
a4 Metoda regulilor de producie
Dn aceast metod este nevoie de urmtoarele variabile i re!uli conform tabelei nr.
0.).
%abelul nr. 0.). Fariabile i semnificaii
Varia-ile 5emnifi&aie Valori
.erforman financiar .erforman
financiar
A,E,C,$,7
@erviciul datoriei @erviciul datoriei E=#, @>AE,
#7C;*7@.=#B?%;*
Clasa de credite Clasa de credite @%A#$A*$, D# ;E@7*FA<7,
@=E@%A#$A*$, D#$;7>#C,
.7*$7*7.
.entru redactarea re!ulilor trebuie s avem n vedere tabelul de mai :os:
%abelul nr. 0.,. Clase de credite
%erforman* finan&iar* 5er(i&i!l ,atoriei :laa ,e &re,ite
A E=# @%A#$A*$
A @>AE D# ;E@7FA<7
A #7C;*7@.=#B?%;* @=E@%A#$A*$
E E=# D# ;E@7FA<7
E @>AE @=E@%A#$A*$
E #7C;*7@.=#B?%;* D#$;7>#C
C E=# @=E@%A#$A*$
C @>AE D#$;7>#C
C #7C;*7@.=#B?%;* .7*$7*7
$ E=# D#$;7>#C
$ @>AE .7*$7*7
$ #7C;*7@.=#B?%;* #7C;*7@.=#B?%;*
7 E=# E=#
7 @>AE @>AE
7 #7C;*7@.=#B?%;* #7C;*7@.=#B?%;*
*e!ula &:
( .erforman financiar este A
A#$ serviciul datoriei este E=#
%M7# clasa de credite este @%A#$A*$
*e!ula ':
( .erforman financiar este A
A#$ serviciul datoriei este @>AE
%M7# clasa de credite este D# ;E@7*FA<7
*e!ula ):
( .erforman financiar este A
A#$ serviciul datoriei este #7C;*7@.=#B?%;*
"3
%M7# clasa de credite este @=E@%A#$A*$
*e!ula ,:
( .erforman financiar este E
A#$ serviciul datoriei este E=#
%M7# clasa de credite este D# ;E@7FA<7
*e!ula -:
( .erforman financiar este E
A#$ serviciul datoriei este @>AE
%M7# clasa de credite este @=E@%A#$A*$
*e!ula /:
( .erforman financiar este E
A#$ serviciul datoriei este #7C;*7@.=#?%;*
%M7# clasa de credite este D#$;7>#C
*e!ula 0:
( .erforman financiar este C
A#$ serviciul datoriei este E=#
%M7# clasa de credite este @=E@%A#$A*$
*e!ula 5:
( .erforman financiar este C
A#$ serviciul datoriei este @>AE
%M7# clasa de credite este D#$;7>#C
*e!ula 6:
( .erforman financiar este C
A#$ serviciul datoriei este #7C;*7@.=#?%;*
%M7# clasa de credite este .7*$7*7
>sm la dispoziia cititorului de a redacta celelalte re!uli.
Not: *e!ulile i relaiile le exprimm i sub form de arbore astfel:
A
E=# @>AE #7C;*7@.=#B?%;*
@%A#$A*$ D# ;E@7*FA<7 @=E@%A#$A*$
.erforman financiar
@erviciul datoriei
Clasa de credite
(i!.0.&. Arbore de reprezentare a re!ulilor
Falorile performanei financiare i serviciul datoriei determin ncadrarea unui
credit ntr-o clas sau alta. .entru simplificare vom considera numai unele re!uli i
"4
variabile.
b4 Metoda reelelor semantice
C>A@A
@%$ D#;E@
@=E@%$
@7*FC=
E=#
@>AE
.7*(;*+
A
E
@-A
@-A
@-A
(i!. 0.'. *eea semantic pentru situaia studiat
c4 Metoda cadrelor

#ume sc"ema :
.erformana :
@erviciu
l
:
C>A@A $7
C*7$%7
:
#ume cadru :
.erformana :
@erviciu
l
:
@%A#$A*$
#ume cadru :
.erformana :
@erviciu
l
:
#ume cadru :
.erformana :
@erviciu
l
:
D#
;E@7*FA<7
:
A
E=#
@=E@%A#$A*
$
E
@>AE
A
@>AE
"5
(i!. 0.). *eprezentare prin cadre
@c"ema este cadrul !eneric pentru cunoaterea din celelalte cadre instane.
d4 ,alculul predicatelor
@tabilim urmtoarele structuri de cunoatere:
. : performana financiar
@ : serviciul datoriei
C : clasa de credite
Fariabile : . i @
1sete : C
HHHHHHHHHHHHHHHHHHHHHHHHH
@7>7C%7AB? 2., @4 Z C
n care @7>7C%7AB? este o funcie pentru operaia de cutare a clasei de credite
n funcie de variabilele . i @.
.entru re!ulile din para!raful de mai sus includem i factori de certitudine. +ai
nti detaliem valorile variabile serviciul datoriei, conform studiului de caz din
para!raful precedent i vom ine seama de ele n re!ulile urmtoare:
*e!ula &:
( .erforman financiar este A
A#$ serviciul datoriei este E=#28,684
%M7# clasa de credite este @%A#$A*$
*e!ula ':
( .erforman financiar este A
A#$ serviciul datoriei este @>AE28,-84
%M7# clasa de credite este D# ;E@7*FA<7
*e!ula ):
( .erforman financiar este A
A#$ serviciul datoriei este #7C;*7@.=#B?%;*28,,84
%M7# clasa de credite este @=E@%A#$A*$
*e!ula ,:
( ratele i dobnzile se pltesc la scaden
;* ntrzierea este maximum de 0 zile
%M7# serviciul datoriei este E=#28,684
*e!ula -:
( ratele i dobnzile se pltesc cu ntrziere
A#$ ntrzierea este maximum )8 zile
%M7# serviciul datoriei este @>AE28,-84
*e!ula /:
( ratele i dobnzile se pltesc cu ntrziere
A#$ ntrzierea este mai mare de )8 zile
%M7# serviciul datoriei este #7C;*7@.=#B?%;*28,,84
#e oprim la aceste re!uli pe care le exprimm sub forma arborilor de cutare
"6
2arbori @-@A=4 din fi!ura 0.,.
@%A#$A*$
A
E=#
.lat la
scaden
Dntrz.
max. 0 zile
&
,
D# ;E@7*FA<7
A
@>AE
.lat cu
ntrziere
Dntrz.
max. )8 zile
'
-
(i!. 0.,. *eprezentare prin arbori C-@A=
@trile scop 2@%A#$A*$, D# ;E@7*FA<7 ...4 sunt la rdcina arborelui, iar
strile iniiale 2A, plata la scaden ...4 sunt frunzele arborelui, n timp ce E=#,
@>AE, #7C;*7@.=#B?%;* sunt stri intermediare.
$ac dou noduri copil, din acelai printe, au un arc de le!tur, dia!rama se va
interpreta ca o re!ul A#$. $e exemplu, n re!ulile &, ', ), - i / avem:
( copil-6 A#$ copil-D
%M7# nod printe
$ac nici un arc de le!tur nu exist ntre nodurile copil 2succesor4 atunci
dia!rama se va interpreta ca o re!ul ;* i se scrie astfel 2re!ula -4:
( copil-6 ;* copil-D
%M7# nod printe
.e fi!ura 0.,. se pot vizualiza strate!iile de control al raionamentului astfel:
dac ncepem cu strile iniiale din partea de :os a fiecrui arbore i mer!em spre
rdcin efectum un control nainte9 adic, dac tim c plata este la scaden
sau c ntrzierea este mai mic de 0 zile, atunci re!ula , este adevrat9 n
continuare, ;r i re!ula & ne d adevrat, deoarece ambele premise sunt
adevrate, iar scopul 2@%A#$A*$4 a fost atins9
pentru ca starea scop 2@%A#$A*$4 s fie atins, adevrat, att A, ct i E=#
trebuie s fie adevrate. $ar E=# este adevrat dac plata la scaden este
adevrat sau ntrzierea este de maximum 0 zile. Dn aceast dia!ram, cu scopul
la rdcin, control napoi nseamn cutarea de sus n :os-ul arborelui.
Aceste dou concepte, Kcontrol nainteL i Kcontrol napoiL se pot ilustra printr-o
diagram stnga-dreapta ca n fi!ura 0.-.
Dn aceast dia!ram, A#$ este reprezentat ca un triun!"i, iar ;* cu un semicerc.
ntrrile sunt la stn!a, iar ieirile la dreapta. @trile iniiale sunt la stn!a, iar
scopurile sunt n partea cea mai din dreapta. Cutarea de la stn!a 2de la strile
iniiale4 ctre dreapta 2scop4 este un control nainte, iar cutarea de la dreapta 2scop4
ctre stn!a 2strile iniiale4 este un control napoi.
.ot exista situaii cnd n cutare nu se poate traversa ntrea!a dia!ram, scopul
"7
rmnnd neatins. ndiferent de orientarea !rafic a re!ulilor, ntotdeauna starea scop
2%M7#4 se determin din starea iniial 2(4.
(i!. 0.-. lustrare a tipurilor de control
@7.7CC permite introducerea unor date care s fie utilizate de baza de cunotine
dintr-o baz de date sau dintr-o tabel de calcul. 7xist cteva avanta:e ale utilizrii
bazei de date n con:uncie cu un sistem expert. Eaza de date ofer sistemului un mare
volum de date ntr-o perioad de timp redus. Aceasta nseamn c sistemul cu multe
re!uli i va putea executa funcia proprie ntr-un timp redus. +ai mult, utilizatorul
este eliberat de sarcinile dificile i lente ale introducerii datelor, iar acurateea i
si!urana introducerii datelor este asi!urat de ctre baza de date.
(olosirea bazei de date nu elimin definitiv problema incertitudinii 2date lips sau
cunoatere incomplet4 din sistemele expert. C"iar i baza de date poate fi incomplet
cnd lipsesc anumite nre!istrri din cauza unor probleme la actualizare sau din
sc"imburile de date cu sistemul expert.
@7.7CC poate utiliza bazele de date n mai multe moduri: datele despre
performana financiar i factorii calitativi se pot memora ntr-o baz de date. Acest
fapt permite utilizarea unui mare numr de re!uli pentru stabilirea cu exactitate a
puncta:elor pentru performana financiar i cate!oriile de credite.
%abelele de calcul pot fi i ele utilizate efectiv n sistemele expert. $e exemplu,
informaiile contabile dintr-o tabel de calcul se pot utiliza pentru luarea deciziilor
financiare n care sunt necesare multe calcule asupra unor noi date care devin
disponibile. Ca i n cazul bazei de date, tabelele de calcul pot memora n mod eficient
mari cantiti de date, elibernd utilizatorul de introducerea lor. 7le ofer ns o
posibilitate suplimentar i anume N"at-if[, care este de:a implementat n sistemele
expert. Aceast posibilitate permite utilizatorului s constate ce se ntmpl dac
anumite date din tabel sunt sc"imbate. hi tabelele de calcul pot avea date lips sau
date incomplete i din acest motiv sistemele expert trebuie s fie capabile s
soluioneze aceste nea:unsuri. @7.7CC poate utiliza o tabel de calcul al indicatorilor
"8
de performan financiar.
7ste important de observat cum putem ncorpora n re!ulile sistemului @7.7CC
factorii de certitudine. .entru aceasta vom lua n seam factorii de certitudine despre
performana financiar n conformitate cu puncta:ul din tabelul de la para!raful '.&/.
$ac suntem foarte si!uri c performana financiar este (;A*%7 E=#?, atunci
acordm un factor de certitudine de cel puin 5&\, dac suntem foarte si!uri c
performana financiar este E=#? acordm un factor de certitudine de cel puin 0&\
etc. @ubiectivitatea expertului sau co!noticianului, n acest caz, este susinut totui de
un anumit puncta:, obinut n condiiile relatate la para!rafele precedente.
@tabilim apoi pra!ul pentru declanarea re!ulii, de exemplu ,8\. Dn acest caz,
pentru primele dou re!uli vom avea:
*e!ula &:
I> performana financiar este A(7,E7)
A-0 serviciul datoriei este 2:-(7,E7)
/@.- clasa de credite este $/A-0A%0
*e!ula ':
I> performana financiar este A(7,FG)
A-0 serviciul datoriei este $"A2(7,G7)
/@.- clasa de credite este H- &2$.%CA=I.
7ste de preferat ca acest prototip de sistem expert s primeasc ntrebri i
rspunsuri de la tastatur iUmouse, iar n viitor s poat comunica prin voce.
Comunicaia trebuie ncorporat prin intermediul celor patru stiluri de interfee,
discutate anterior 2meniuri, ntrebare-rspuns, icoane i ferestre multiple4 dup cum
urmeaz:
ntrebrile i rspunsurile n limba romn9
meniurile i icoanele pentru selectarea cate!oriilor de credite, atributelor
!araniilor materiale i serviciului datoriei sau performanei financiare9
trei ferestre afiate simultan pe ecran pentru ntrebare-rspuns, sumar de
comenzi i "elp9
s fie prevzut i crearea unei baze de date iUtabele de calcul, ataat
sistemului expert pentru indicatorii de performan, clieni etc.
%oate acestea de mai sus sunt preferine ale proiectantului i urmeaz a fi
consolidate n urma discuiei cu experii i utilizatorii.
""
1C. GENE!TO!E DE (I(TE1E E23E!T
C.1. r5itectur$ &ener$to$re%or de sisteme e4pert <G(E=
Aa cum s-a vzut n capitolele anterioare, un sistem expert este o entitate
2aplicaie4 informatic, dotat cu o baz de cunotine i cu un motor de inferene,
capabil s rezolve probleme complicate i nestructurate dintr-un domeniu dat. Dn
afara celor dou componente eseniale, EC i +, sistemele expert mai au uneori i
alte module auxiliare, numite !tilitare, care s permit ac"iziionarea cunotinelor i
interpretarea rezultatelor.
Dn realitate de cele mai multe ori nu se comercializeaz sisteme expert complete
2prevzute cu baz de cunotine4 i !ata de funcionare, ci produse informatice numite
+eneratoare ,e iteme e0'ert sau intr!mente ,e ela-orare, fr baz de
cunotine, dar capabile s primeasc aceast baz de cunotine i s o exploateze.
Eaza de
cunotine
+otor
inferenial
Dnvare %rasor 7ditor
nterfaa
utilizator
Alte
module
nterfaa
procedeu
(i!. 5.&. Ar"itectura simplificat a unui !enerator de sisteme expert.
@ursa: I&8J, pa!. &'8
(i!ura 5.&. ilustreaz ar"itectura !eneral a unui astfel de instrument de elaborare
sau 1@7, iar tabelul 5.&. prezint succint principalele componente.
@ mai observm c, n realizarea unui @7 cu a:utorul 1@7, exist dou moduri
de lucru:
mo,!l ,e)(oltare - care permite mbo!irea sistemului i validarea
funcionrii sale. Ansamblul instrumentelor utilizate pentru aceasta poart
numele de motor ,e ela-orare9
mo,!l e0'loatare - n care utilizatorul folosete sistemul expert pentru
rezolvarea unor probleme concrete.
Dn cele ce urmeaz vom detalia cele mai importante componente din ar"itectura
!eneratorului de sisteme expert.
1##
%abelul 5.&. .rincipalele componente ale unui 1@7. @ursa: I)J, pa!. &&'
Nr$
&rt$
9en!mirea
&om'onentei
Ti'
&om'onent*
>!n&iile eeniale ale &om'onentei
&. +;%;*=>
#(7*7#<A>
baz
MI este conectat la EC din care i preia
cunotinele pe care le prelucreaz i le re-
stoc"eaz tot la nivelul EC. Anumite 1@7 pot
fi dotate cu mai multe +:
+ diferite pentru re!uli
+ dedicate pentru metare!uli
@7 pot fi destinate expertizrii mai multor
domenii de cunoatere diferite, ceea ce d
natere la sisteme multi-expert 2@+74.
'. EABA $7
C=#;C%#<7
baz
2: conin re!ulile i faptele necesare
dezvoltrii unui @7 prin facilitile 1@7.
). 7$%;*=>
auxiliar
E9IT;/UL asi!ur sc"imbul de cunotine
ntr-o manier i structur apropiat limba:ului
natural
E9IT;/UL permite nele!erea re!ulilor i
faptelor manipulate prin 1@7.
E9IT;/UL are o serie de funcii auxiliare:
facilitarea nele!erii9
verificarea cuvintelor c"eie utilizate de
1@79
verificarea valorilor posibile admise de
variabile 2domeniul variabilelor49
afiarea re!ulilor cu premise i concluzii
similare.
,. %*A@;*=>
auxiliar
T/A5;/UL asi!ur:
urmrirea secvenelor raionamentelor
desfurate de +9
afiarea re!ulilor care au dedus o anumit
concluzie9
activarea ntrebrilor de !enul: $7 C7 i
C=+, pentru a furniza fie faptul fie re!ula
utilizat.
-. D#F?<A*7
auxiliar
BNVG=A/EA permite dou funcii eseniale:
modalitatea concret a ac"iziiei de noi
re!uli9
reperarea euristicilor performante.
/. #%7*(A<A
=%>BA%;* 2=4
auxiliar
IU asi!ur comunicaia i dialo!ul eficient cu
utilizatorul @7, cu meniunea c pot exista mai
multe module de interfa. $e asemenea, =
permite interaciunea fie cu E$ fie c"iar cu un
spreads"eet.
0. C;+.>A%;*
*71=> 2C*4 auxiliar
:/ asi!ur verificarea sintactic a re!ulilor
introduse prin intermediul 7$%;*=>= n
EC.
1#1
Nr$
&rt$
9en!mirea
&om'onentei
Ti'
&om'onent*
>!n&iile eeniale ale &om'onentei
5. $C<;#A*=>
2$C%4
auxiliar
9I:T conine toate informaiile particulare i
specifice cu privire la:
fapte
re!uli
frame-uri
obiecte
6. Confidenialitatea
accesului la EC 2CA4
auxiliar
:A asi!ur activarea EC prin intermediul
unor parole de acces sau invalideaz activarea
EC dac utilizatorul nu furnizeaz o parol
valid.
&8. +;$=>7
@.7CA>BA%7
2+@4
auxiliar
M5 asi!ur o serie de funcii strict particulare,
dintre care cel eseniale sunt:
calcule9
comentarii9
explicaii.
&&. +;%;*=> $7
7>AE;*A*7 2+74
auxiliar
ME coordoneaz aciunea trasorului i a
editorului. $e asemenea, +7 ofer facilitile
impuse de verificarea sintaxei, efectuarea de
corecii i concordana dup corectare cu
utilizatorul.
C.1.1. Editoru%
7ditorul, mpreun cu modulul su de dialo! sunt elemente intermediare ntre
baza de cunotine i persoana care o ncarc sau o ntreine.
7ditorul realizeaz urmtoarele aciuni I&8J:
faciliteaz nele!erea prin afiarea unor cmpuri ce trebuie completate, prin
propunerea valorilor posibile sau a unei valori implicite9
afieaz lista obiectelor selectate9
verific dac o re!ul se nscrie corect ntr-o reea de inferen9
afieaz rezultatele care au aceleai premise sau aceleai concluzii,
permindu-se reperarea incoerenelor9
verific din punct de vedere orto!rafic corectitudinea cuvintelor-c"eie,
obiectelor sau frame-urilor utilizate9
verific utilizarea corect a conectoarelor @, @A= 2forma normal
con:unctiv sau dis:unctiv de exemplu49
solicit, pentru variabile, valori posibile 2domeniul variabilei4.
Ca o concluzie se poate afirma c editorul verific compatibilitatea cunotinelor
introduse cu tr!&t!ra 're,efinit* a &!no3tinelor.
$e asemenea e,itor!l !estioneaz dicionarul faptelor, obiectelor, frame-urilor i
re!ulilor i de asemenea !estioneaz confidenialitatea acceselor la baza de cunotine.
7xist !eneratoare la care editorul realizeaz n final &om'ilarea re!ulilor n scopul
detectrii erorilor de sintax i al accelerrii activitii motorului inferenial.
C.1.'. Tr$soru%
1#2
.rincipala sarcin a trasorului const n urmrirea irului raionamentelor
efectuate de motorul inferenial.
Att n mo,!l ,e)(oltare ct i n mo,!l e0'loatare, utilizatorul poate fi
interesat de modul n care s-a a:uns la o anumit concluzie. Astfel, utilizatorul poate
pune ntrebarea $7 C7 2referitoare la un fapt4 sau ntrebarea C=+ 2referitoare la o
concluzie4 i trasorul rspunde cu re!ula sau re!ulile avute n vedere sau aplicate.
%rasorul are de asemenea rolul de a actualiza baza de fapte, pe msur ce sunt
deduse noi fapte. la nc"eierea unei sesiuni, nlnuirea de re!uli folosite pentru
demonstrarea unui scop, numit trae! este disponibil pentru utilizator.
C.1.). 1otoru% de e%$bor$re
+otorul de elaborare cuprinde proceduri asociate trasorului care pot fi sau nu
izolate ntr-un modul particular. 7ste folosit n mo,!l ,e)(oltare pentru a mbo!i i
valida baza de re!uli. Dn !eneral o baz de re!uli este caracterizat prin urmtoarele
trsturi:
completitudinea 2sistemul nu risc s se opreasc datorit inexistenei unei re!uli
n baza de re!uli4
coerena 2proprietatea unei baze de re!uli de a nu produce fapte contradictorii4
neredundana
C.1.*. 0nv-$re$
Dn cazul sistemelor expert se poate vorbi de dou tipuri de nvare:
ac"iziia de noi re!uli, prin adu!area lor unei baze de:a existente sau prin
ac"iziia re!ulilor plecnd de la exemple9
reperarea euristicilor performante. 7uristici performante pot fi asociate anumitor
stri din baza de fapte dac sistemul a constatat c astfel se poate a:un!e rapid la
rezultat.
%rebuie remarcat c ac"iziia de cunotine se face de obicei prin introducerea
re!ulilor Kcu mnaL i nu prin nvare automat.
C.'. 3re,ent$re sintetic- $ &ener$toru%ui de (E E2(D( 3ro#ession$%
7A@G@ a fost lansat pe pia n &656 de compania american 7A@G@ nc, iar
versiunea 7A@G@ .rofessional funcioneaz n medii !rafice de tipul NindoPs 6- i
mai recente. .rodusul are n compunere dou module eseniale I&J:
!eneratorul propriu-zis 2editorul de re!uli de producie4, pentru crearea i
modificarea unei baze de cunotine9
componenta *=#%+7 care permite utilizarea unei baze de cunotine create
anterior9
.rincipalele caracteristici ale !eneratorului de @7 sunt:
mod de lucru interactiv9
opereaz cu re!uli de tipul ( - %M7# - 7>@79
motorul de inferen poate lucra dup toate cele trei strate!ii de control 2nainte,
napoi, mixt49
1#3
are posibiliti multiple de ac"iziie a cunoaterii9
n re!uli pot fi ncorporate i formule matematice i lo!ice complexe9
pe msura introducerii re!ulilor, acestea sunt verificate i validate.
@c"ema !eneral de principiu a !eneratorului 7A@G@ este ilustrat n fi!ura 5.'.
nteraciunea cu utilizatorul se realizeaz printr-o interfa !rafic ce conine
meniuri i ferestre, aa cum este ilustrat n fi!ura 5.)., n care sunt prezentate toate
meniurile.
(i!. 5.'. @c"ema de principiu a !eneratorului 7A@G@. @ursa: I&J, pa!. '0&
$up lansarea motorului de inferene, controlul su se realizeaz cu interfaa
utilizator, deosebit de prietenoas i cu multiple posibiliti de execuie sau de editare.
+otorul de inferene este dotat cu mai multe module, care se pot conecta la diferite
ec"ipamente de verificare automat a mediului ncon:urtor: senzori, cadre, tablouri de
date, sisteme de pro!ramare liniar, softPare de calcul tabelar 27AC7>, >;%=@ &-'-
)4, softPare pentru !rafic, @1E$ relaionale, tabla nea!r, sintetizator vocal i orice
pro!rame externe 2vezi fi!ura 5.'4. %oate aceste module intr n aciune la momentul
oportun, conform dorinei proiectantului iUsau utilizatorului. >a rndul su,
!eneratorul 7A@G@ poate intra n aciune dac este apelat de ctre un pro!ram extern
sau o aplicaie informatic de tip clasic.
Dn funcie de posibilitile sale, 7A@G@ permite un proces de ac"iziie a
cunoaterii n - pai:
determinarea de ctre co!notician a subiectului bazei de cunotine i
identificarea unui expert n domeniu9
descoperirea cunoaterii de care dispune expertul, pe parcursul mai multor
interviuri9
1#4
cunoaterea captat este formalizat n re!uli de producie, care fac obiectul
bazei de cunotine9
se construiete baza de cunotine, prin una sau mai multe sesiuni de editare a
re!ulilor9
se testeaz baza de cunotine astfel obinut pentru a constata corectitudinea
cunoaterii ac"iziionate.
(i!. 5.). 7cranul i meniurile aplicaiei 7A@G@
*e!ula de producie n 7A@G@ .rofessional are / componente:
( premis
%M7# ^concluzie-&_
7>@7 ^concluzie-'_
#;%7 ^comentariu_
*7(7*7#C7 ^comentariu_
#A+7 ^nume_
=ltimele , componente sunt opionale. .artea ( se creeaz prin combinaii de
calificatori i valori asociate. .artea de %M7# se creeaz prin combinarea unor opiuni
i a unor probabiliti, considerate factori de certitudine. 7A@G@ ofer cinci metode
pentru valorile factorilor de certitudine: G7@U#;, I8, &8J, I-&88, ]&88J, ncr. U $ecr.,
Costum (ormula i (uzz3. >imitele din stn!a fiecrui interval nseamn incertitudine
1#5
absolut, iar cele din dreapta nseamn certitudine absolut. Falorile intermediare
indic factori de certitudine care recomand aciunea.
Dn cadrul unei re!uli, dac toate condiiile unei premise sunt adevrate, atunci i
concluzia este adevrat, fapt care determin luarea re!ulii n atenia motorului de
inferene pentru execuie. 7nunurile din partea ( ca i din celelalte pri sunt fraze n
en!lez, n romn sau c"iar expresii matematice. .rile %M7# i 7>@7 conin soluii
posibile, pe care 7A@G@ le poate selecta. @oluiile sunt prezentate printr-un enun
urmat de probabilitatea redactat de sintaxa :onfi,en&e Z ^n_, unde ^n_ este o
valoare din intervalele scalelor prezentate mai sus. $e exemplu: 5U&8, -U&8 etc., n
cazul scalei 8-&8.
7A@G@ prefer mai nti s infereze cunoaterea din alte re!uli dect s o solicite
de la utilizator. Acest tip de inferen este specific strate!iei de control napoi. $ac
utilizatorul adreseaz ntrebarea NMG[ 2de ce[4, n timpul sesiunii de consultare, se
vor afia, ca explicaie, re!uli utilizate n lanul inferenial. Cnd se doresc mai multe
detalii explicative se poate introduce semnul K[L. $ac o re!ul s-a afiat, exist
posibilitatea ntrebrii de unde cunoate sistemul c enunurile ( sunt adevrate, prin
tastarea numrului liniei corespunztoare unei condiii. @e poate cere o explicaie
referitoare la una dintre expresiile matematice utilizate i se obine valoarea fiecrei
variabile implicate.
Dn momentul n care sistemul expert a:un!e la concluziaUsoluia problemei, el
afieaz o list 2n ordinea descresctoare a probabilitilor ataate4 a soluiilor
posibile. @e pot afia c"iar notie sau valori ale unor variabile evaluate de ctre sistem.
$up afiarea soluiilor, exist posibilitatea sc"imbrii unuia sau tuturor
rspunsurilor utilizatorului pentru a se vedea efectul asupra soluiilor.
Co!noticianul, n procesul de creare a unui sistem expert n 7A@G@, dup
introducerea numelui viitoarei baze de cunotine trebuie s parcur! urmtorii pai:
stabilirea parametrilor de lucru ai sistemului, ce cuprind informaii cu privire la:
subiectul bazei de cunotine 2precizare obli!atorie49 numele autorului 2precizare
obli!atorie4, metoda de lucru cu factorii de certitudine, modalitatea de combinare
a acestor factori de certitudine n cazul I-&88, &88J9 textul de nceput, textul de
sfrit9 numele pro!ramului extern9 activarea afirii re!ulilor pe timpul execuiei
sistemului, modul de parcur!ere a bazei de cunotine, activareaUdezactivarea
testrii consistenei unei noi re!uli introduse9 limita minim de afiare a
rezultatelor9
introducerea scopurilor specifice bazei de cunotine9
introducerea calificatorilor, cu valorile asociate, cunoscui din analiza problemei9
introducerea variabilelor sau formulelor cunoscute din analiza problemei9
introducerea re!ulilor specifice reprezentrii cunoaterii9
execuia, testarea i validarea prototipului de sistem expert.
%oate aceste rspunsuri sunt preluate din meniuri de tip Kbutoane radioL, n
rubrici corespunztoare sau n ferestre special concepute pentru fiecare n parte. $up
completare se revine la mac"eta principal de lucru cu parametrii menionai mai sus.
.arametrii de lucru se pot actualiza prin apelarea opiunii ;ptions .arameters, cu
precizarea c modul de lucru cu factori de certitudine nu mai poate fi modificat dup
prima sa utilizare ntr-o re!ul.
.entru dezvoltarea unui sistem expert 2comercialUprototip4 proiectantul trebuie s
1#6
cunoasc foarte bine o serie de proceduri de operare cum sunt:
S #rocedura de creare a bazei de cunotine, care presupune n ordine operaiile:
introducerea calificatorului9 introducerea valorilor calificatorului9 crearea prii
de (9 crearea prii de %M7#9 crearea prii de 7>@7 2opional49 crearea prii
de #;%7 2opional49 crearea prii de *7(7*7#C7 2opional49 crearea prii
de #A+7 2opional4 i vizualizarea corectitudinii re!ulii astfel creat9
S #rocedura de adugare a variabilelor, care presupune operaiile: introducerea
numelui variabilei9 introducerea textului pentru funcia variabilei9 cum se decide
numele variabilei9 introducerea textului pentru funcia variabilei9 cum se decide
asupra afirii valorii variabilei9
S #rocedura de editareImodificarea unei re!uli, care are paii: se selecteaz re!ula
de editat9 se selecteaz partea corespunztoare din re!ul9 se tasteaz o comand
de editare9 se determin condiia de sc"imbat9 selectm opiunea de sc"imbat9
selectm valoarea de ataat opiunii9 verificm modificarea fcut9
S #rocedura de mutare a unei reguli, care se realizeaz prin operaiile: selecie
nceput de re!ul9 selecie sfrit de re!ul i introducerea numrului re!ulii
naintea creia are loc mutarea9
S #rocedura de tergere a unei reguli se realizeaz prin operaiile: se introduce
numrul re!ulii dup apelarea opiunii $elete *ule9 se selecteaz butonul KGesL
pentru confirmarea ter!erii9
S #rocedura de imprimare a sistemului e)pert presupune operaiile: identificarea
fiierului corespunztor de imprimat9 se decide dac se dorete i lista
referinelor ncruciate9 se stabilete modelul imprimrii 2list continu sau
pa!in A,49 se determin destinaia 2imprimanta sau un fiier pe disc49
S #rocedura de e)ecuie (consultare) a sistemului e)pert creat presupune operaiile:
lansarea n execuie a !eneratorului 7A@G@ .rofessional9 apelarea opiunii
(ileU;pen9 selectarea bazei de cunotine de executat9 selectarea opiunii
;ptionsU*un9 apariia pe ecran a textului de nceput i apsarea butonului
:ontin!e9 ntreinerea dialo!ului cu sistemul9 afiarea textului de sfrit i
apsarea butonului :ontin!e urmat de citirea rezultatelor9
S #rocedura de salvare i ieire din !eneratorul de sisteme expert se prezint astfel9
2dup execuie4 se apeleaz opiunea (ileU@ave sau (ileUClose i se rspunde
afirmativUne!ativ la ntrebrile puse de !enerator cu privire la salvarea bazei de
cunotine sau atribuirea unei parole9
S #rocedura de regsire a unei baze de cunotine presupune aceleai comenzi
utilizate la creare, cu precizarea c se utilizeaz (ileU;pen n loc de (ileU#eP.
S Alte proceduri: procedura de creare ecrane de lucru, procedura de realizare
rapoarte, procedura de testare-validare9 procedura de examinare a arborelui de
cutare 2%ree $ia!ram4 etc.
1#7
0ntreb-ri rec$pitu%$tive %$ tem$ E
&. Ce sunt !eneratoarele de sisteme expert
'. Cnd se :ustific, n rezolvarea unei probleme, folosirea unui !enerator de
sisteme expert[
). Ce faciliti ofer !eneratoarele de sisteme expert[
Activiti la tema
A1$ Dncercai s sc"iai ar"itectura unui !enerator de sisteme expert.
A2$ Dncercai s facei o comparaie sintetic ntre realizarea unui sistem expert prin
pro!ramare direct 2eventual n .*;>;14 i prin utilizarea unui !enerator de
sisteme expert..
Dup parcurgerea cestui modul ar trebui s fii capabili s:
Cutai i s comparai !eneratoare de sisteme expert,
=tilizai un !enerator de sisteme expert pentru a crea un sistem expert simplu.
1#8
TE(TE DE UTOE@LU!E
I
&. *ealizai o comparaie sintetic ntre domeniul *#A i domeniul @7.
'. .rezentai concis ar"itectura !eneratoarelor de @7.
). .rezentai concis strate!iile de control i modurile de raionament folosite n
motoarele de inferene.
,. .rezentai concis entitile limba:ului .rolo!.
-. @e consider urmtoarele enunuri:
.2x4 Z x este un economist
@2x4 Z x este inteli!ent
>2x,34Z x iubete pe 3
@ se scrie n lo!ica predicatelor urmtoarele aseriuni:
%oi economitii sunt inteli!eni.
=nii economiti sunt inteli!eni.
#ici un economist nu este inteli!ent.
7xist economiti.
=nii iubesc pe alii.
II
&. .rezentai concis componentele nteli!enei Artificiale.
'. .rezentai concis ar"itectura sistemelor expert.
). .rezentai concis re!ulile de producie.
,. *ealizai o comparaie sintetic ntre lo!ica propoziiilor i lo!ica predicatelor de
ordinul .
-. @ se construiasc tabelul de adevr asociat urmtoarei formule:
2. i S4 2i . S4
/. @e consider urmtoarele afirmaii:
$ac o main e mai rapid dect un .orsc"e, atunci e o main sport. 7ste de
asemenea o main sport dac este mai rapid dect o alt main sport. $ac A
este mai rapid dect G i G este mai rapid dect B, atunci A este mai rapid dect
B. +ai mult, dac o main este mai rapid dect un .orsc"e i un (errari atunci
este o main de formula &.
A4 (ormulai predicatele necesare pentru a codifica aceste fapte 2spre exemplu
+aiHrapid 2A,G449
E4 Codificai faptele de mai sus ca un sistem de re!uli de producie.
1#"
7I7LIOG!"IE
&. Andone loan, <u!ui Alexandru: $isteme inteligente +n management,
contabilitate, finane, bnci i marAeting, 7d. 7conomic, &666.
'. Crstoiu $orin loni: $isteme e)pert, 7d. A, &66,.
). $avidescu #iculae $umitru: Ar*itectura sistemelor e)pert, 7d. $idactic i
.eda!o!ic, Eucureti, &660.
,. $avidescu #iculae $umitru: :tilizarea sistemelor e)pert +n domeniul
financiar-contabil, 7d. $idactic i .eda!o!ic, &660.
-. $umitra Adriana: #roiectarea reelelor neuronale artificiale, Casa editorial
;deon, Eucureti, &660.
/. $umitrescu $: #rincipiile inteligenei artificiale, 7ditura Albastr, &666.
0. (lorea A. +., $oro"onceanu E., (rncu C.: #rogramare +n #rolog pentru
Inteligen Artificial, =niversitatea K.olite"nicaL Eucureti, &660
5. 1lenn O. ErooQs"ear: Introducere +n informatic, 7ditura %eora, &665.
6. 1oron @abin, Oolde *emus, lean loan: Iniiere +n IA, 7d. *isoprint, Clu:-
#apoca, '888.
&8. 1u3 Eenc"inol, >evine .ierre, .omerol Oean-C"arles: $isteme e)pert +n
+ntreprindere, 7ditura %e"nic, &66).
&&. Mertz Oo"n, Rro!" Anders, .almer 1. *ic"ard: Introduction to t*e t*eor( of neural
computation, Addison-Nesle3 .ublis"in! Compan3, &66&.
&'. Oolde *emus : %eele neuronale, @eria $idactica. =niversitatea K& $ecembrieL
Alba ulia.
&). .tru Eo!dan: $isteme e)pert de gestiune, =niversitatea din Eacu, '888.
&,. %oderean 1avril, Coteiu +ircea, 1iur!iu +ircea : %eele neuronale, 7ditura
+icro-informatica, Clu: #apoca, &66,.
&-. %rifa Fiorel, 1aur 7lena oana : %eele neuronale artificiale Ar*itecturi
fundamentale. 7ditura +ediamira, Clu: #apoca, &66/.
&/. Ganai Miro-(umi, Amani @"un-ic"i : KAuto-Associative memor3 Pit" %Po-@ta!e
$3namics of #onmonotonic #euronsL, I . . ., /ransactions And -eural
-et?orAs, vol. 0, #o ,, Oul3 &66/, pa!. 58)-5'6.
2I2LI;?/A>IE 9E %E INTE/NET
&0. (raneQ (., Eru"a : A Ja( to Incorporate -eural -et?orAs into .)pert $(stems,
"ttp:UUPPP.cas.mcmaster.caUifraneQUproceedin!sUzuric"68.pdf. 2'88,4.
&5. %oussaint +arQ: A neural model for multi-e)pert arc*itectures,
"ttp:UU"omepa!es.inf.ed.ac.uQUmtoussaiUpublicationsUtoussaint-8'-
i:cnn+ulti.pdf. 2'88,4.
&6. =ltsc" A.: Kno?ledge .)traction from $elf-&rganizing -eural -et?orAs,
"ttp:UUPPP.informatiQ.uni-marbur!.deUidatabionicsUpapersU6)R$.pdf. 2'88,4.
'8. "ttp:UUeureQa.cs.tuiasi.roUifleonUcursHia."tm 2'88,4.
'&. "ttp:UUPPP.compapp.dcu.ieUialexU>;1CUbasics."tmljsmall 2'88,4.
''. "ttp:UUPPP.arc".us3d.edu.auUimiQeU.rolo!U%utorialU%ute&."tm 2'88,4.
11#
'). "ttp:UUPPP.sprin!eronline.comUs!PUcdaUpa!eitemsUdocumentUcdaHdoPnloaddocu
mentU8,&8688,8-8-,--0/-,--8,88.pdf 2'88,4.
111