Download presentation
Presentation is loading. Please wait.
1
Poslovni ekspertni sistemi
prof. dr. Vladislav Rajkovič as. mag. Mirjana Kljajić Borštnar V.Rajkovič
2
Cilji Študentje pri tem predmetu spoznajo:
metode in tehnike umetne inteligence s posebnim poudarkom na tehnologijah znanja in ekspertnih sistemih kaj lahko in česa ne moremo pričakovati od sodobnih tehnologij za upravljanje z znanjem v poslovnem svetu zgradbo in delovanje ekspertnih sistemov postopke in orodja za razvoj poslovnih ekspertnih sistemov V.Rajkovič
3
Metoda dela Predavanja Vaje Izdelava in zagovor seminarske naloge
Pisni izpit po uspešnem zagovoru V.Rajkovič
4
Literatura PES 1/3 Krapež, A., Rajkovič, V., Tehnologije znanja pri predmetu informatika, Zavod RS za šolstvo, 2003 Jereb, E., Bohanec, M., Rajkovič, V., DEXi – računalniški program za večparametrsko odločanje, Moderna organizacija, 2003 Rajkovič, V., Tim in sodobna informacijska tehnologija, v: Mayer, J. (edt), Skrivnost ustvarjalnega tima, 2001, Bratko, I., Prolog: Programming for Artificial Intelligence, Addison-WEsley, 1999 V.Rajkovič
5
Literatura PES 2/3 Bratko, I., Mozetič, I., Lavrač, N., Kardio, MTI, 1989 Beerel, A., Expert Systems in Business: Real world applications, Ellis Horwood, 1993 Masuch, M., Warglien, M., (eds), Artificial intelligence in organizational and management Theory, North-Holland, 1992 Nilsson, N.J., Artificial intelligence: A new Synthesis, Morgan Kaufman, 1998 Rajkovič, V., Šušteršič, O., Informacijski sistem patronažne zdravstvene nege, Moderna organizacija, 2000 Quintas, P., Ray, T., Managing Knowledge: An Essential Reader, Sage Publications, 2002 V.Rajkovič
6
Literatura PES 3/3 Simon A. R., Shaffer S. L., Data Warehousing and Business Intelligence for e-Commerce, Morgan Kaufmann, 2001 Baum E. B., What is thought?, MIT, 2004 različni avtorji, Data Mining: Next generation and Future Directions, Ed: Kargupta H., Joshi A., Sivakumar K., Yesha Y., AAAI Press / MIT Press, 2004 Konar A., Computational Intelligence: Principles, Techniques and Applications, Springer, 2005 Witten I. H., Frank E., Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, 2005 V.Rajkovič
7
INTENZIVNA UPORABA ZNANJA
DELAMO STVARI, KI JIH DO SEDAJ NISMO POMOČ PRI DELU RAČUNALNIŠKA PISMENOST V.Rajkovič
8
Znanje razumemo kot ustrezno organizirane podatke oz
Znanje razumemo kot ustrezno organizirane podatke oz. informacije za reševanje kakega problema. Upravljanje z znanjem (knowledge management) je proces sinergetskega povezovanja med metodami in tehnikami procesiranja podatkov in informacij s sodobno informacijsko in telekomunikacijsko tehnologijo (ITKT) in ustvarjalnimi ter inovativnimi sposobnostmi človeka. Gre za sprejemanje izzivov ITKT za povečanje človekovih umskih sposobnosti za obvladovanje problemov vse bolj kompleksnega sodobnega sveta. V.Rajkovič
9
Umetna inteligenca (UI) Je znanstvena disciplina, ki se ukvarja z
metodami tehnikami orodji arhitekturami … za reševanje logično zapletenih problemov, ki bi jih bilo težko ali celo nemogoče rešiti s klasičnimi metodami V.Rajkovič
10
Cilji umetne inteligence “inteligentno” obnašanje računalnikov
večja uporabnost računalnikov proučevanje principov inteligence boljše razumevanje človekovega inteligentnega obnašanja V.Rajkovič
11
Teme umetne inteligence: Hevristično reševanje problemov
Predstavitev znanja in mehanizmi sklepanja Ekspertni sistemi (ES) Procesiranje naravnega jezika Strojno učenje in sinteza znanja Inteligentni roboti Računalniški vid Avtomatsko programiranje Nevronske mreže . . . V.Rajkovič
12
ES Kaj je ekspertni sistem? UPORABNIK KOMUNIKACIJSKI VMESNIK BAZA
ZNANJA MEHANIZEM SKLEPANJA ES V.Rajkovič
13
del ES, ki vsebuje znanje izbrane domene, npr.: pravilo 1:
UPORABNIK ES KOMUNIKACIJSKI VMESNIK BAZA ZNANJA MEHANIZEM SKLEPANJA Baza znanja (knowledge base) del ES, ki vsebuje znanje izbrane domene, npr.: pravilo 1: ČE avto noče vžgati, POTEM je problem verjetno v električnem sistemu pravilo 2: ČE je problem verjetno v električnem sistemu IN je napetost akumulatorja pod 10V, POTEM je razlog prazen akumulator V.Rajkovič
14
na osnovi baze znanja izvaja sklepe o problemu, ki ga rešujemo
UPORABNIK ES KOMUNIKACIJSKI VMESNIK BAZA ZNANJA MEHANIZEM SKLEPANJA Mehanizmi sklepanja (inference engine) na osnovi baze znanja izvaja sklepe o problemu, ki ga rešujemo primer dialoga med ES in uporabnikom UPORABNIK: Avto noče vžgati. ES: Je napetost akumulatorja pod 10V? UPORABNIK: Da, tako je. ES: Napaka je prazen akumulator. V.Rajkovič
15
ES: Ker avto noče vžgati, domnevam, da je napaka
UPORABNIK ES KOMUNIKACIJSKI VMESNIK BAZA ZNANJA MEHANIZEM SKLEPANJA Razlaga KAKO? UPORABNIK: Kako? ES: Ker avto noče vžgati, domnevam, da je napaka v električnem sistemu. Ko sem odkril, da je napetost akumulatorja pod 10V, vem, da je akumulator prazen. Razlaga ZAKAJ? ES: Ali avto noče vžgati? UPORABNIK: Zakaj? ES: Če vem, da avto noče vžgati, potem ponavadi domnevam, da je problem v električni napeljavi. V.Rajkovič
16
MYCIN ES za predpisovanje antibiotikov 1. Pacientovo ime:
**Janez Porenta 2. Spol: **moški 3. Starost: **60 MYCIN ES za predpisovanje antibiotikov 4. Od kod je vzet vzorec KULTURE 1? **kri 5. Pred koliko dnevi? **2 6. Navedite organizem 1 najden v krvi: **UNK 7. Navedite značilnosti tega organizma (acidfast, grampoz, gramneg): **gramneg 8. Je organizem paličast, kokusbakt., itd.: **paličast 9. Obstaja KULTURA 2? **da 10. Od kod je vzet vzorec KULTURA 2? **slina V.Rajkovič
17
Primer pravila v MYCIN-u
atribut objekt vrednost verjetnost predmet opaz. kultura kri (1.0) morfolorija organizem paličast (1.0) lastnost organizem gramneg (0.7) identiteta organizem pseudomonas (0.6) ČE POTEM V.Rajkovič
18
Terapevtski nasvet je osnovan na naslednjih postavkah:
org 1 je morda PSEUDOMANS (0.357) org 2 je morda KLEBSIELLA (0.177) org 3 je morda ENTEROBACTER (0.166) . . . Sledijo vprašanja o alergijah pacienta na antibiotike, zatem pa različne mešanice antibiotikov Razlage: Na osnovi katerih pravil, vprašanj in odgovorov je prišel MYCIN do zaključkov (organizmov in verjetnosti). Predlog 2: Predlog 2: Predlog 1: 1. GENTAMICIN 1.7mg/kg Q 8 H - IV ali IM 2. CARBENICILIN 25 mg/kg Q 2 H -IV V.Rajkovič
19
Dejstva: A B C Zakonitosti: 1) A je na B 2) B je na C 3) C je na MIZI
1) če ne obstaja Y, tako da je Y nad X, potem je X prazen 2) za vsak X in Y: če je X na Y, potem je X nad Y 3) za vsak X in Y: če obstaja Z, da je X na Z in Z nad Y, potem je X nad Y B C MIZA V.Rajkovič
20
Prolog: A B C jena (a,b). jena (b,c). jena (c,miza).
prazen (x) :- not ( jena ( _,x) ). nad (x,y) :- jena (x,y). nad (x,y) :- jena (x,z), nad (z,y). ?-nad (a,c). B C MIZA V.Rajkovič
21
Shemi za reševanje problemov:
Konjunktivno-disjunktivni (AND/OR) graf Prostor stanj V.Rajkovič
22
Konjunktivno-disjunktivni graf:
MIZA A B C A nad C Z 2 Z 3 A na C A na Z Z nad C A na B Z na C B na C . . . or and Z=B NE DA Z2) za vsak X in Y: če je X na Y, potem je X nad Y Z3) za vsak X in Y: če obstaja Z, da je X na Z in Z nad Y, potem je X nad Y V.Rajkovič
23
Prostor stanj: C B A A B C B A C B A C B C A C A B A B C A B C C A B C
MIZA A B C C B A A B C B A C B A C B C A C A B A B C A B C C A B C A B A B C A C B B A C V.Rajkovič
24
Sheme za predstavitev znanja: Zahteve: Učinkovita uporaba
Učinkovita uporaba Dopolnjevanje in spreminjanje Razumljivost Verifikacija V.Rajkovič
25
Sheme za predstavitev znanja:
Pravila Semantične mreže Okviri Predikatni račun V.Rajkovič
26
Pravila (rules): pogoj,
premisa ČE je desna roka opazovane osebe večja kot leva sklep, akcija, conclusion, action POTEM oseba opravlja ročno delo npr. tabela iz MYCIN-a V.Rajkovič
27
Pravila za vnovčitev čeka:
(1) ČE ček ustrezno izpolnjen IN plačnik znan IN stanje pozitivno POTEM ga izplačaj (2) ČE ček prav datiran IN podpis ustrezen IN vsota jasna IN prinašalec identificiran POTEM je ček ustrezno izpolnjen (3) ČE je datum čeka današnji ALI ni starejši od 90 dni POTEM je ček prav datiran V.Rajkovič
28
Vsako pravilo predstavlja majhen relativno neodvisen del znanja
Prednosti pravil: Vsako pravilo predstavlja majhen relativno neodvisen del znanja Dodajanje in spreminjanje pravil je relativno enostavno Podpira transparentnost sistema Kako si prišel do rešitve? Zakaj potrebuješ nek podatek? V.Rajkovič
29
Primer semantične mreže:
DIHANJE KOŽA SE PREMIKA kaj dela kaj ima ŽIVAL PTICA je RIBA je LETETI KRILA PERJE zna ima KANARČEK PETI RUMEN je zna LETETI NOJ VELIK je ne zna V.Rajkovič
30
Semantične mreže (semantic networks):
lastnik NN PLAŠČ stanje rokavov OGULJENI stanje gumbov MANJKAJO opisujemo hierarhične strukture pri obravnavanju naravnega jezika sklepanje na področju teorije množic V.Rajkovič
31
Okviri (frames): PLAŠČ Odprtina (slot) Vrednost (entry) LASTNIK NN
STANJE ROKAVOV OGULJENI STANJE GUMBOV MANJKAJO VELIKOST na osnovi mer uporabi tabelo 14 Objektni način Vrednost je lahko tudi postopek Obravnavanje kompleksnih sistemov V.Rajkovič
32
Predikatni račun (predicate calculus):
Uporablja formalno logiko IZREK je odgovor na vprašanje, ki ga izpeljem iz dejstev in zakonitosti. Prednost so hitri algoritmi. Pomanjkanje mehanizmov za modeliranje mehkega znanja. V.Rajkovič
33
(vsak x) clovek (x) :- zmotljiv (x) ali
človek (Sokrat) (vsak x) clovek (x) :- zmotljiv (x) ali 2. ( x) zmotljiv (x) V človek (x) Zmotljiv (Sokrat)? Sokrat je človek Vsak človek je zmotljiv Vprašanje: Ali je Sokrat zmotljiv? protislovje človek (Sokrat) zmotljiv (x) V človek (x) zmotljiv (Sokrat) x = Sokrat človek (Sokrat) V.Rajkovič
34
Predstavitve znanja: Semantične mreže so najbolj splošne.
Vozli in povezave rabijo za predstavitev dejstev in povezav med njimi. Logična pravila in okvirji so poseben primer mreže. Okvirji so prikladnejši za kompleksnejše sisteme. Predikatni račun nima verjetnosti. V.Rajkovič
35
Tri učne zanke: ZAJEMANJE ZNANJA BAZA ZNANJA (BZ) PREDSTAVITEV BZ
TEHNOLOG ZNANJA EKSPERT(I) Tri učne zanke: ZAJEMANJE ZNANJA BAZA ZNANJA (BZ) PREDSTAVITEV BZ SKLEPANJE V.Rajkovič
36
dolgotrajni spomin (DS)
Model nekaterih človekovih miselnih procesov: zavestno upravljanje aktivacijski vmesnik senzorski signali podatki o okolju podatki za okolje 7 + 2 kratkotrajni spomin (KS) proces potrjevanja in generiranja konceptov dejstva in koncepti dolgotrajni spomin (DS) podatki o okolju V.Rajkovič
37
Reševanje problema: primer “aritmetike dni v tedna”
Po To Sr Če Pe So Ne Sr + To = ? Načini reševanja: 1. Postopkovni: = 5 Pe 2. Podatkovni – tabela kombinacij: Po To Sr Po To Sr Če . . . To Če Pe . . . Sr So . . . . . . 3. S pravili (5 pravil in 3 izjeme): če je eden izmed seštevancev Po potem je rezultat naslednji dan V.Rajkovič
38
Izgradnja baze znanja:
KNOW HOW tehnolog znanja artikulacija SAY HOW BZ Feigenbaumovo ozko grlo avtomatsko učenje ekspert primeri SHOW HOW model KNOW HOW V.Rajkovič
39
Učenje: Direktno ali rutinsko učenje (rote learning) Sklepanje ni potrebno. Običajno programiranje in shranjevanje podatkov. Učenje na podlagi povedanega (learning by being told) Povedano znanje je treba na osnovi predznanja z induktivnim sklepanjem organizirati tako, da ga je možno uporabiti brez eksplicitnih algoritmov. Sprejemanje pravil in dejstev od učitelja. Učenje na osnovi razlage (explanation-based learning) Primer rešitve problema razlaga z znanjem te domene posplošitev razlage, kar omogoča reševanje celotnega razreda problemov. V.Rajkovič
40
Učenje: Učenje po analogiji (learning by analogy) Že obstoječe znanje pretvorimo v obliko, da ga je možno uporabiti za nov podoben problem. Učenje iz primerov (learning from examples) Primeri opisujejo koncept. Nato ga izluščimo npr. z induktivnim sklepanjem. Učenje s samostojnim odkrivanjem (learning from observation & discovery) Učitelja ni. Sami odkrivamo nove koncepte. Raziskovalno delo: postavljanje hipotez, testiranje hipotez, sestavljanje novih teorij. Npr. Avtomatic mathematician, na podlagi temeljnih konceptov teorije množic in s pomočjo hevristik sam odkrije koncepte kot so število, seštevanje, odštevanje, množenje, potenca, praštevila ... V.Rajkovič
41
Kvalitativno modeliranje:
Kvantitativno: enačbe, domena spremenljivk je množica npr realnih števil Kvalitativno: relacije med spremenljivkami, domena je prostor količin Mozetič, I., Principi kvalitativnega modeliranja, Informatica, 4/84, pp VIŠINA nizek visok zelo visok Človek doseže predmet: Če VIŠINA (zelo visok) Če VIŠINA (visok) in pručka Če VIŠINA (nizek) in stol V.Rajkovič
42
Sistem KARDIO: Atria Ventricles SA node P wave AV node PR interval
Atr. focus AV-junction Vent. focus Bundle branches AV conduction Atria P wave PR interval P-QRS relat. regular ectopic Rhythm QRS complex AV node Ventricles T wave PR interval QRS complex P wave SA node Bundle bran. summator impulse generator conduction pathway heart subsystems V.Rajkovič
43
Jeziki za programiranje ES:
Osnovne lastnosti: nenumerični podatki vračanje (po drevesu) ni razlike med postopki in podatki drevesne strukture – rekurzija Jeziki kot so npr. Pascal in C praviloma niso dovolj fleksibilni. programski jezik LISP PREMISE (SAND (SAME CNTXT INFECT PRIMARY-BACTERIA) (MEMBF CNTXT SITE STERILESITES) (SAME CNTXT PORTAL GI)) ACTION (CONCLUDE CNTXT IDENT BACTEROIDES TALLY .7) LISP MACHINE (MIT) V.Rajkovič
44
programski jezik PROLOG
PROLOG : vsi ostali (z LISPom vred) razvit 1975 na univerzi v Marseille-u (Kowalsky) matematična osnova je formalna logika – predikatni račun nedeterminizem in avtomatsko vračanje neproceduralna (deklarativna) narava drugi jeziki: KAKO povezati podatke z rezultati, korak po koraku PROLOG: relacija med podatki in rezultati Wirth: program = algoritem + podatkovne strukture Kowalsky: algoritem = logika upravljanje (Control) V.Rajkovič
45
f x y f x y f {x}=? {y}=? f(x,y) DA NE PASCAL: y := f(x) f
PROLOG: f(x,y) x in y sta v relaciji f f x y f x y f {x}=? {y}=? f(x,y) DA NE V.Rajkovič
46
Primer: vzorčno vodeni sistem
a: -b. b implicira a b: -c. b: -d. d: -e. d: -f. e: e gotovo drži f: c: Vprašanje: ? –a. ali je a res (drži), odgovor je “da” e f d c b a Sistem logično izpelje a iz dejstev e,f in c ter ostalih pravil. V.Rajkovič
47
Primer: sorodstveno drevo
Relacije: starš (Tom, Boris) starš (Tom, Liza) starš (Boris, Ana) starš (Boris, Peter) 1) succ (x,y) :- starš (y,x) 2) succ (x,y) :- starš (y,z), succ (x,z) Tom Boris Liza Ana Peter 1) Za vse pare x in y je x naslednik (succ) y, če je y starš x-a 2) Za vse pare x in y je x naslednik y, če eksistira tak z, da je y starš z in x naslednik z Vprašanje: ? – starš (Boris, x) Odg. Prologa: x = Ana; x = Peter ? – succ (Peter, y) y = Boris; y = Tom V.Rajkovič
48
DEX: Lupina ekspertnega sistema za večparametrsko odločanje
19871995, DOS DEXi: Računalniški program za večparametrsko odločanje 1999, Windows M.Bohanec
49
Osnove sistemov DEX in DEXi
VEČPARAMETRSKO ODLOČANJE modeliranje s kriteriji in funkcijami koristnosti strukturiranje odločitvenega problema (drevo kriterijev) vrednotenje variant EKSPERTNI SISTEMI kvalitativne (simbolične) merske lestvice funkcije koristnosti predstavljene s pravili tipa če-potem odločitveni model = baza znanja poudarek na razlagi in analizi rezultatov vrednotenja (DEX) M.Bohanec
50
Faze odločitvenega procesa
0. IDENTIFIKACIJA PROBLEMA IDENTIFIKACIJA KRITERIJEV (ATRIBUTOV) spisek kriterijev struktura kriterijev (drevo kriterijev) merske lestvice DEFINICIJA ODLOČITVENIH PRAVIL OPIS VARIANT ANALIZA VARIANT M.Bohanec
51
1.a Spisek kriterijev Spisek kriterijev, ki vplivajo na odločitev (neurejen) Nakup prenosnega računalnika hitrost velikost diska cena zanesljivost zaslon barve servis razširljivost baterija procesor proizvajalec miška tipkovnica velikost pomnilnika Pazimo, da ne spregledamo pomembnih, bistvenih kriterijev M.Bohanec
52
1.b Drevo kriterijev Združimo kriterije, ki “spadajo skupaj”
PRENOSNIK CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK DISK ZASLON TIPKOVNICA AVTONOMIJA Združimo kriterije, ki “spadajo skupaj” Pazimo na strukturo: praviloma dva do trije nasledniki notranjega vozlišča M.Bohanec
53
1.c Merske lestvice PRENOSNIK CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK DISK ZASLON TIPKOVNICA AVTONOMIJA 5000 visoka , 4000, ali , srednja, 3000 nizka nespr , spr, dob , spr, dob, odl 2h , 3h, 4h Zaloge vrednosti so diskretne, praviloma urejene od slabih proti dobrim Število vrednosti naj raste počasi od listov proti korenu M.Bohanec
54
2. Odločitvena pravila ZASLON TIPKOV. ZUN.ENOTE nespr slabša spr dob
srednja boljša M.Bohanec
55
3. Opis variant Prenosnik CENA PROC. POMN. DISK ZASLON 1. visoka dob
AVTONOMIJA PRENOSNIK CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK ZASLON TIPKOVNICA Prenosnik CENA PROC. POMN. DISK ZASLON 1. visoka dob spr 2. srednja nespr 3. nizka M.Bohanec
56
4. Vrednotenje in analiza variant
VREDNOTENJE VARIANT poteka od listov proti korenu drevesa rezultat je kvalitativna ocena vsake variante vrednotenje lahko poteka tudi ob nenatančnih in nepopolnih podatkih o variantah ANALIZA VARIANT interaktivno pregledovanje rezultatov analiza tipa kaj-če selektivna razlaga vrednotenja (DEX) M.Bohanec
57
4. Osnovno vrednotenje variant
PRENOSNIK CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK DISK ZASLON TIPKOVNICA AVTONOMIJA spr nizka odl nespr dob sred 4h M.Bohanec
58
4. Analiza kaj-če nespr dob sred spr odl nizka 4h M.Bohanec PRENOSNIK
CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK DISK ZASLON TIPKOVNICA AVTONOMIJA spr nizka odl nespr dob sred 4h M.Bohanec
59
4. Selektivna razlaga vrednotenja
PRENOSNIK CENA TEH. KAR. DODATKI NOT. ENOTE ZUN. ENOTE PROCESOR POMNILNIK DISK ZASLON TIPKOVNICA AVTONOMIJA spr nizka odl nespr dob sred 4h M.Bohanec
60
DEX in DEXi: Nekaj izkušenj
POTREBNI ČAS ZA IZVEDBO POSTOPKA močno odvisen od problema (nekaj ur do nekaj mesecev) tipično 2 do 15 delovnih dni NAJZAHTEVNEJŠA FAZA: izdelava drevesa kriterijev PRIMERNI ODLOČITVENI PROBLEMI veliko kriterijev (> 15) veliko variant (> 10) kvalitativno odločanje, presoja nenatančni in nepopolni podatki skupinsko odločanje (razlaga) dovolj časa za izvedbo postopka M.Bohanec
61
DEX in DEXi: Področja uporabe
RAČUNALNIŠTVO izbor računalnika izbor strojne in programske opreme VREDNOTENJE PROJEKTOV ocena kvalitete oz. izvedljivosti projekta ocena investicije vrednotenje ponudb vrednotenje proizvodnih programov (portfolio) VREDNOTENJE PODJETIJ izbor poslovnega partnerja boniteta bank ocenjevanje uspešnosti podjetij KADROVSKO ODLOČANJE ocenjevanje primernosti, uspešnosti delavcev izbor ekspertne skupine vrednotenje prošenj in vlog MEDICINA, ZDRAVSTVO ocenjevanje rizičnosti spremljanje osnovnih življenjskih aktivnosti OSTALA PODROČJA vrednotenje tehnologij izbor lokacije ocena prioritet pri dodeljevanju posojila M.Bohanec
62
DEXi: Računalniški program za večparametrsko odločanje
Preprost program za delo z odločitvenimi modeli, ki omogoča: izdelavo in preurejanje drevesa kriterijev urejanje zalog vrednosti kriterijev in odločitvenih pravil zajemanje podatkov o variantah vrednotenje variant tabelarični pregled rezultatov vrednotenja z analizo tipa kaj-če grafični prikaz rezultatov vrednotenja M.Bohanec
63
DEXi: Izdelava in preurejanje drevesa kriterijev
M.Bohanec
64
DEXi: Urejanje zalog vrednosti in odločitvenih pravil
M.Bohanec
65
DEXi: Urejevalnik variant
M.Bohanec
66
DEXi: Vrednotenje variant
M.Bohanec
67
DEXi: Grafični prikaz vrednotenja variant
M.Bohanec
68
Organiziranje razvoja ES Izbira ustreznega problema za rešitev z ES
1 Proučite potencialne možnosti uporabe ES pri vas. 1.1 Kje v vašem poslovnem sistemu nastaja NOVA VREDNOST? Kje nastajajo največji STROŠKI? 1.2 Kje v vašem poslovnem sistemu obstajajo KRITIČNA EKSPERTNA PODROČJA? Kje se bojite izgube EKSPERTIZE? Kje želite ''pomnožiti'' EKSPERTIZO? 1.3 Kje v vašem poslovnem sistemu obstajajo ''ozka grla''? Katere poslovne funkcije so s tem VZROČNO-POSLEDIČNO povezane? 2 Izbira aplikacije ES, ki ustreza ali več kriterijev 2.1 Kako se aplikacija vključuje v poslovni sistem? Kaj aplikacija DAJE in kaj ZAHTEVA? 2.2 Kaj vse je treba storiti? 2.3 Kakšni so stvarni cilji? V.Rajkovič
69
Organiziranje razvoja ES Upravičenost rešitve z ES
3 Kakšni so kvantitativni učinki? A Zmanjšanje stroškov B Dvig produktivnosti C Dvig kakovosti 4 Kakšni so kvalitativni učinki? A Dolgoročne strateške prednosti B Povečanje ''zadovoljstva'' - delavcev - končnega uporabnika C Povečanje fleksibilnosti V.Rajkovič
70
Organiziranje razvoja ES Izgradnja sistema
5 Izbor skupine: kdo vse mora sodelovati in zakaj? 6 Tehnološka rešitev A Katero orodje (npr. lupino ES) izberemo? B Kakšen računalnik potrebujemo? C Kakšne so kadrovske in časovne zahteve ter možnosti? 7 Izgradnja baze znanja (BZ) A Kakšne metode zbiranja in predstavitve BZ bomo uporabili? B Kako bomo testirali BZ? 8 Uvajanje sistema v praktično delo A Kdo bo sistem uvajal? B Kakšne težave nas pri tem čakajo? 9 Operativno delovanje in spremljanje učinkovitosti sistema A Kaj obsega vzdrževanje sistema? B Kdo je odgovoren za operativno delovanje in evaluacijo sistema? V.Rajkovič
71
avtor(ji), organizacija
Poročilo o projektu Naslov projekta avtor(ji), organizacija kraj in datum 1. Uvod Opredelitev problema: Kaj je predmet odločanja? Kakšne cilje želite doseči z odločitvijo? Katerim zahtevam mora ustrezati izbrana varianta? Ali je problem težak in zakaj? Odločitvena skupina: Kdo je “lastnik” odločitvenega problema? Kdo je odgovoren za odločitev? Koga odločitev neposredno zadeva? Kdo še sodeluje v odločitveni skupini? Ali ste (bi) v odločitveno skupino vključili eksperte, odločitvenega analitika ali predstavnike tistih (katerih) segmentov, na katere vpliva? Metoda dela: Kako ste se lotili problema, po katerih korakih in kakšne oziroma katere pripomočke ste pri tem uporabljali? V.Rajkovič
72
2. Odločitveni model 3. Opis variant Kriteriji:
Katere kriterije ste uporabili? Kaj pomenijo (kratek opis)? Kako ste jih strukturirali? Funkcije koristnosti: Kateri kriteriji so pomembnejši od drugih in zakaj? Ali morda v modelu nastopajo izločilni kriteriji in kateri so to? 3. Opis variant Kratek opis variant, med katerimi izbirate. Kako ste izmerili variante (morebitni viri)? V.Rajkovič
73
4. Rezultati vrednotenja variant
Opišite rezultate vrednotenja: Kako so bile ocenjene variante? Katera je najboljša? Primerjajte najboljšo varianto z nekaj najbolje ocenjenimi preostalimi variantami? Analizirajte in razložite odločitev; poskusite odgovoriti na vprašanja kot so: Ali so vrednosti kriterijev in uporabljene funkcije koristnosti ustrezni? Zakaj je končna ocena takšna, kot je? Je v skladu s pričakovanji ali odstopa in zakaj? Kateri kriteriji so najbolj prispevali k takšni oceni? Katere so bistvene prednosti in pomanjkljivosti posameznih variant? Kakšna je občutljivost odločitve: kako spremembe vrednosti kriterijev vplivajo na končno oceno? Ali je mogoče in kako variante izboljšati? Katere spremembe povzročijo bistveno poslabšanje ocen variant? V čem se variante bistveno razlikujejo med seboj? 5. Zaključek Kaj je končni rezultat odločitve? Katera varianta je najboljša in zakaj? Ali so cilji odločitvenega procesa doseženi? Kaj bi bilo še potrebno ukreniti? Morebitni napotki za realizacijo končne odločitve (na primer opis kritičnih lastnosti izbrane variante, ki jim je potrebno pri realizaciji posvetiti posebno pozornost). Literatura in Priloge Po potrebi priložite računalniške izpise odločitvenega modela (modelov) in rezultatov vrednotenja. V.Rajkovič
74
Primerjalna analiza treh orodij za izgradnjo in uporabo ES
Baza znanja drevo kriterijev pravila DEX odločitvena drevesa OPTRANS ASSISTANT
75
Pravila v OPTRANSu IF GR_PROFIT < 0 AOR PROF_RTO < 0 AOR RENT_RTO < 0 THEN FACTS_DEDUCTED PROFITABILITY IS bad CRITERIA_TO_EXAMINE stop MESSAGE PROFITABILITY is bad. FINISH_RULE IF GR_PROFIT > 0 AOR PROF_RTO > 0.4 AOR RENT_RTO > 2 THEN FACTS_DEDUCTED PROFITABILITY IS good MESSAGE PROFITABILITY is good. IF GR_PROFIT > 0 AOR PROF_RTO > 0.4 AOR RENT_RTO < 2 AND RENT_RTO > 0 THEN FACTS_DEDUCTED PROFITABILITY IS medium MESSAGE PROFITABILITY is medium.
76
Ocena boniteta stranke v OPTRANSu
** * Liquidity evaluation * ** The percentage of reaching special liquidity requirements exceeds the foreseen 100% limit. The percentage of reaching the minimal liquidity is above 20%. The bank liquidity is good. ** * Risk evaluation * ** A liquidity debtness does not reach 3% of riskful assets (2.10%). The capital ratio is 33.08% and lies within the foreseen value of 40%. The balanced term structure (110.00%) complies with the foreseen value of 85%. Doubtful assets ratio is less than 5%. The risk is medium. ** * Profitability evaluation * ** The bank gross profit is far. The profitability ratio (10.84%) is excellent. The rentability ratio (0.27%) is medium. The profitability is medium.
77
Primer podatkov o stranki, katere boniteto ocenjujemo
descriptive value numeric subinterval 1. bad < 0% 2. medium > 0% in < 2% 3. good > 2% Parameter Numeric value Descriptive value ST_CR_POT good BLN_STRCT good LQD_DEBT bad CA_RTO good DBT_ASSETS good LQD_ good LQD_ good LEND_PRM good LR_DAYS medium RF_DAYS good LQD_CR_CB good LQD_ good MIN_LQD good SPEC_LQD good GR_PEOFIT good PROF_RTO good RENT_RTO medium Primer podatkov o stranki, katere boniteto ocenjujemo
78
Drevo kriterijev v DEXu
Parameter Description Values of the parameter CREDIT SCORE Eval. of the credit worthiness of client bad, medium, good ├RISK Evaluation of the assets risk high, medium, low │├ST_CR_POT Short-term credit potential bad, good │├BLN_STRCT Balance term structure bad, good │├LQD_DEBT Liquidity debtness bad, good │├CA_RTO Capital ratio bad, good │└DBT_ASSETS Doubtful assets ratio bad, good ├LIQUIDITY Evaluation of the utility bad, medium, good │├LIQ_A bad, medium, good ││├LQD_1 Liquidity ratio 1 bad, good ││├LQD_2 Liquidity ratio 2 bad, good ││└LEND_PRM Lending parameter bad, good │├LIQ_B bad, medium, good ││├LR_DAYS Legal reserves – days used bad, medium, good ││├RF_DAYS Reserve Fund – days used bad, good ││└LQD_CR_CB Liquidity credit at the central bank bad, good │└LIQ_C bad, medium, good │ ├LQD_3 Liquidity ratio 3 bad, medium, good │ ├MIN_LQD Minimal liquidity ratio bad, good │ └SPEC_LQD Special liquidity reserve ratio bad, good └PROFITABILITY Evaluation of the profitability bad, medium, good ├GR_PROFIT Gross profit bad, good ├PROF_RTO Profitability ratio bad, medium, good └RENT_RTO Rentability ratio bad, medium, good
79
Agregacijska pravila v DEXu
GR_PROFIT PROF_RTO RENT_RTO PROFITABILITY 1. bad * * bad 2. * bad * bad 3. * * bad bad 4. good medium >=medium medium 5. good >=medium medium medium 6. good good good good
80
Ocena boniteta stranke v DEXu
CREDIT SCORE good ├RISK medium │├ST_CR_POT good │├BLN_STRCT good │├LQD_DEBT bad │├CA_RTO good │└DBT_ASSETS good ├LIQUIDITY good │├LIQ_A good ││├LQD_1 good ││├LQD_2 good ││└LEND_PRM good │├LIQ_B good ││├LR_DAYS medium ││├RF_DAYS good ││└LQD_CR_CB good │└LIQ_C good │ ├LQD_3 good │ ├MIN_LQD good │ └SPEC_LQD good └PROFITABILITY medium ├GR_PROFIT good ├PROF_RTO good └RENT_RTO medium Ocena boniteta stranke v DEXu
81
CA_RATIO SPEC_LQD RF_DAYS RENT_RTO
Odločitveno drevo v ASSISTANTu bad CA_RATIO < < SPEC_LQD < < DBT_ASSETS < 6, ,5 < RF_DAYS < < medium GR_PROFIT < < < < ST_CR_POT < < good RENT_RTO < <
82
Izračun bonitete s samo štirimi podatki v ASSISTANTu
┌────────────────────────── Tree only ───────────────────────────┐ │ ATTRIBUTE VALUE ║ Select value for ║ CLASS PROB. │ │════════════════════════════╣ capital ratio ╠═══════════════│ │ Liquid.ratio ╠═══════════════════╣ good │ │ Capital ratio ║ ║ medium │ │ Rentability ratio ║ ║ bad │ │ Gross profit ║ ║ │ │ Liq.credit at CB unknown ║ ║ │ │ Spec.liq.r.ratio unknown ║ ║ │ │ Minimal liq.ratio unknown ║ ║ │ │ ׃ ׃ ║ ║ │
84
vogal V1 9 cm 21 cm
85
Signali za krmiljenje motorjev v zglobih roke
motorji v zglobih položaj roke položaj kocke ROKA ROBOTA KAMERA Signali za krmiljenje motorjev v zglobih roke RAČUNALNIK Slika iz kamere
86
f(x,y) DA NE f x y f x y {x}=? {y}=? f
87
VSEBINA - predavanja Osnove umetne inteligence, tehnologije znanja in ekspertnih sistemov. Metode in tehnike predstavitve znanja. Sistemi za intenzivno uporabo znanja. Zgradba in delovanje ekspertnega sistema. Izgradnja poslovnega ekspertnega sistema. Pregled uporabe konkretnih ekspertnih sistemov. VSEBINA - vaje - osnove prologa - spoznavanje nekaterih lupin ekspertnih sistemov (npr. DEX, ASSISTENT, OPTRANS,VP-EXPERT itd.) - razvijanje baze znanja - izgradnja in uporaba ekspertnega sistema
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.