A bizonytalanságkezelés modelljeinek osztályozása

Átírás

1 A bizonytalanságkezelés modelljeinek osztályozása. A Bayes-modell, a Bayeshálók, a Dempster-Shafer-modell és a fuzzy-modell lényege; alkalmazási lehetőségeik, korlátaik. A heurisztikus és a szimbolikus (nem-numerikus) bizonytalanságkezelő modellek sajátosságai. A bizonytalanságkezelés modelljeinek osztályozása A problémamegoldás és a döntéshozatal során gyakran bizonytalan részleges, elégtelen vagy közelítő információval manipulálunk. Ilyen információról akkor beszélünk, amikor vagy nem tudunk valamit, vagy nem pontosan tudjuk azt, vagyis amikor tudásunk hiányos (részleges, elégtelen): nem tudunk azzal kapcsolatban minden kérdést megválaszolni, nem teljesen megbízható, pontos lenne, de kifejező eszközünk, a reprezentáló nyelv nem elég precíz, ellentmondásos: van olyan információ, amelyet bizonyos források valószínűsítenek, más források kizárnak (konfliktus helyzet). Egy esemény kimenetele kétféle értelmezésben lehet bizonytalan: objektív: hosszú időn keresztül megfigyelt relatív gyakorásg alapján (a valószínűségszámítás szerint) kialakított bizonytalansági mérték szerint, szubjektív: az egyén saját tapasztalatai, megfigyelései alapján kialakult ítélet, meggyőződés az esemény kimenetelének bizonyosságának fokát illetően (ez személyenként, egyazon személynél pedig esetenként is eltérő lehet). A tudásalapú/szakértő rendszerek esetén a tudásbázisban ábrázolt ismeretanyag jellegéből következően a szubjektív értelmezésről van szó. A bizonytalan információ közlése hogyan történik a mindennapi életben? Fűzhetünk hozzá informális magyarázatot, leírhatjuk informálisan elmondott példákkal, körülírhatjuk informálisan megfogalmazott kivételekkel. A jelenlegi tudásalapú rendszerekben az ilyen jellegű információt numerikus vagy szimbolikus eszközökkel tudjuk ábrázolni. Azonban minden formalizmus egzakt; hogyan merjük azt részleges, nem-teljesen ismert világmodell ábrázolására felhasználni? Úgy, hogy a rendszer tanácsai alapján döntést hozó felhasználóra bízzuk a bizonytalanság értelmezését, amit a felhasználó jellemzően nem egy, hanem (akár egyszerre) több szempont alapján végez. Bizonytalan tudás ábrázolásának ellentmondása abban rejlik, hogy maximális információt nyújt a bizonytalanságról a bizonytalan ismereteket egzakt, pontos szemantikával rendelkező eszközökkel fejezi ki, ami megtévesztő lehet, mivel így minimális szabadságot hagy a szintaxist értelmező felhasználó számára. A bizonytalanság megjelenésének változatos formái: Megjelenési formák Példa, szituáció a. Hiányos adat Egy kérdőívnek nincs kitöltve minden pontja b. Bizonytalan következtetés A megfigyelt tünetekből az adatt betegség csak valószínűsíthető

2 c. Bizonytalan fogalom, bizonytalan adat A beteg torka piros. (Ezt mondta az orvos, de én egyáltalan nem látom pirosnak. d. Bizonytalan adat Egy mérőműszer nem elég megbízható e. Ellentmondó adat, ellentmondó következtetés Az adatokból levonható következtetések egymásnak ellentmondanak f. Ellentmondó következtetések Két szakértő egymásnak ellentmondó véleményen van g. Hiányos adat így nincs Van-e intelligens élet a Földön kívül? alkalmazható következtetés h. Még nem következett be adat Felel-e a gyerek holnap az iskolában? i. Bizonytalan adat, bizonytalan következtetés A probléma pontos megfogalmazása nagyon költséges lenne; megelégszünk ezért egy olcsóbb és kevésbé megbízható megoldással j. Az adat biztos, csak nem tudjuk közvetlenül megfigyelni Van-e gyulladás a beteg gyomrában? A bizonytalanságkezelés módszereinek, modelljeinek osztályozásánál numerikus, szimbolikus és heurisztikus módszereket szokás megkülönböztetni: 1. Numerikus modellek: bizonytalan adat, bizonytalan fogalom és hiányos adat kezelésére alkalmas formalizmusok. Tipikus példák: b, c, d, i, j. A numerikus módszerek lényege az, hogy minden egyes rendszerelemhez (adathoz, állításhoz) egy, annak megbízhatóságát jellemző számot rendelnek (mégpedig jellemzően véletlen kísérletek során megfigyelt relatív gyakoriság alapján). Emellett az (ÉS, VAGY, NOT kapcsolókkal) összetett rendszerelemekhez megfelelő kombinációs kiszámító függvényeket, kalkulust adnak meg elméletileg megalapozott módon. Az ismertebb numerikus modellek közül megemlítjük a következőket: A Bayes-szabályon alapuló bizonytalanságkezelési modell, amely a klasszikus valószínűségszámítás modelljei közül a legismertebb, a Dempster-Shafer-féle megbízhatóság-elmélet, amely a valószínűség fogalmának kiterjesztésével létrejött formalizmusok egyike, végül a fuzzy-modell, vagyis a fuzzy-mértékeken alapuló formalizmusok, amelyek a bizonytalan elhatárolás mértékein alapuló fuzzy-logikán alapulnak. 2. Szimbolikus (nem-numerikus) modellek: hiányzó adat helyett feltételezés, ill. ellentmondásos adat vagy ellentmondásos következtetés kezelésére alkalmas formalizmusok. Tipikus példák: a, e, f, g, h. A nem-monoton következtető rendszerek a legismertebb szimbolikus bizonytalanságkezelő modellek. Ezek esetében a hiányos tudásból származó űrt feltételezésekkel, hitekkel, hiedelmekkel pótoljuk. Amint pedig a rendszer a végrehajtás során (az addigi feltételezésekkel) ellentmondásra jut, az egymásra építő bizonyítékok körében (ún. függőségvezérelt) visszalépést végez, amíg csak a korábbi feltételezések közül valamely(ek) visszavonásával ki nem tudja küszöbölni az ellentmondást. 3. Heurisztikus módszerek: formailag hasonlítanak a numerikus módszerekhez (elemi rendszerelemekhez számok rendelése, valamint kalkulus megadása), azonban ezek elméletileg nem megalapozott, ad hoc numerikus modellek. Tipikus példák: c, i, j.

3 Bayes-módszer A bizonytalanság kezelésére legrégebb óta használt és legjobban definiált alaptechnika, amely a valószínűségszámításon alapul. A Bays-szabály a feltételes valószínűség fogalmára épül, amelynek ismertetése előtt bevezetjük a valószínűségi mérték fogalmát. Valószínűségszámítási gyorstalpaló (lsd. Sántáné-Tóth Edit: Tudásalapú technológia, szakértő rendszerek). Sokszor kíváncsiak vagyunk arra, hogy két esemény, mondjuk az A és B, milyen kapcsolatban vannak egymással, például befolyásolja-e az A eseményt a B esemény bekövetkezése, és ha igen, akkor mennyire. Ennek mértéke, azaz az A esemény B eseményre vonatkozó feltételes valószínűsége azt fejezi ki, hogy ha tudjuk, hogy a B esemény bekövetkezett, ez mennyire változtatja meg az A esemény bekövetkezésében való bizalmunkat. Ezt P(A B)-vel jelöljük és értékét a következő képlet szerint számoljuk: P(A B) = P(AB)/P(B) feltéve, hogy P(B)!= 0 Ebből a P(AB) = P(B A)*P(A), valamint a teljes valószínűség tételének P(B)-re való alkalmazásával levezethető a két eseményre vonatkozó Bayes-szabály: feltéve, hogy P(B)!= 0. P(A B) = P(B A) P(A) P(B A) P(A) + P(B ~A) P(~A) A Bayes-szabály segítségével ki tudjuk számítani a P(A B) ismeretlen feltételes valószínűségének értékét, ha ismerjük a jobboldalon szereplő valószínűségek értékét. Ha már most az A 1, A 2, A 3,, A n (n > 0) események teljes eseményrendszert alkotnak, B pedig egy tetszőleges további esemény, akkor az A i B-re vonatkozó feltételes valószínűségét megadó általános Bayes-szabály: feltéve, hogy P(B)!= 0. P(A i B) = P(B A i ) P(A i ) P B A j P A j j=1,,n További általánosítása a Bayes-szabálynak, ha az A 1, A 2, A 3,, A n (n > 0) események egyszerre több B 1, B 2, B 3,, B m (m > 0) események együttes hatásától függenek: ha P(B 1 B 2 B m )!= 0. P(A i B 1 B 2 B m ) = P(B 1 B 2 B m A i ) P(A i ) P B 1 B 2 B m A j P A j j=1,,n E szabály alkalmazásával a B 1 B 2 B m eseményekből következtetni tudunk az A i esemény fennállásának a posteriori (kikövetkeztetett) bizonytalansági mértékére. Ehhez természetesen ismernünk kell a képletek jobboldalán szereplő a priori (korábban ismert, eleve adott) elsődleges valószínűségeket: P(A j ) értékeket (j=1,2,...,n), valamint

4 feltételes valószínűségeket: P(B A j ), ill. P(B 1 B 2 B m A j ) értékeket (j=1,2,...,n) A Bayes-szabályt akkor célszerű alkalmazni, ha elegendő információ áll rendelkezésünkre. Azonban heurisztikán alapuló szakértői szituációkban (pl. A 1 A 2 A N : diagnózisok, B 1 B 2 B m : szimptómák) gyakorlatilag nem alkalmazható. (könnyű átgondolni ugyanis, hogy a diagnózisok és tünetek nem alkotnak egymást páronként kizáró, teljes eseményrendszert!). A Bayes-szabály alkalmazásának előnyei: Szilárd elméleti alapok Jól definiált szemantika A Bayes-szabály alkalmazásának hátrányai: Nagyon sok valószínűséget kell megadni. Ráadásul nem kölcsönösen kizáró hipotézisek, és/vagy nem feltételesen független bizonyítékok esetén (tehát a legtöbb gyakorlati esetben) ennél jóval több adat kell. A számoláshoz pedig nem hiányozhat egy valószínűség sem. Nehéz a priori valószínűségeket megadni. Sok munkát jelent a statisztikai mintavétellel történő meghatározás. A tárgyterület megváltozásának követése (pl. új bizonyíték vagy új hipotézis megjelenése) esetén nem elég az új esemény és a vele kapcsolatos feltételes események valószínűségét megadni, hanem minden korábbi valószínűség-kiosztást felül kell bírálni, ami sok munka. Természetesen, ez a teljes tudásbázis módosítását vonja maga után, ami azt jelenti, hogy a rendszer bővítése nem végezhető el inkrementálisan. A Bayes-módszerrel kiszámolt valószínűségek nem magyarázhatók. Ugyanis a hipotézisek és a bizonyítékok közötti kapcsolatok általában összetettek azokat egyszerű számokkal ábrázolni mindenképpen információvesztést jelent. Bayes-háló A Bayes-háló egy irányított gráf, amelyben minden csomóponthoz számszerű valószínűségi információk vannak csatolva. A teljes megadás a következő: 1. A háló csomópontjait valószínűségi változók egy halmaza alkotja. A változók lehetnek diszkrétek vagy folytonosak. 2. Irányított élek (nyilak) egy halmaza összeköt bizonyos csomópontpárokat. Ha létezik nyíl az X csomóponttól az Y csomópontig, azt mondjuk, hogy az Xa szülője az Y-nak. 3. Minden X i csomóponthoz tartozik egy P(X i Szülők(X i )) feltételes valószínűség-eloszlás, ami számszerűen megadja a szülők hatását a csomóponti változóra. 4. A gráf nem tartalmaz irányított kört (azaz irányított, körmentes gráf Directed, Acyclic Graph, DAG). Kiegészítés szükséges! Dempster-Shafer-modell A Dempster-Shafer-féle bizonyíték-elméletet a es években fejlesztette ki Dempster és tanítványa, Shafer. Elméletük matematikai alapokon nyugszik; azt, hogy egy tényt egy bizonyíték

5 mennyire támogat, az alaphalmaz egy részhalmazával reprezentálták, és a támogatás fokát 0 és 1 közötti számmal jellemezték. Elméletük nem az álítások bizonytalanságával foglalkozik, hanem azzal, hogy azok bizonyítékai az adott állításokat milyen bizonyossággal támogatják. Vagyis, az elmélet a bizonytalansággal kapcsolatos bizonytalanságunkkal foglalkozik. A módszer alkalmazásához először is meg kell adni az adott világ leírásához szükséges elemek, pl. állítások alaphalmazát, melyet a megfigyelés keretének nevezünk és Θ-val jelölünk. Feltételezzük, hogy ennek elemei egymást kölcsönösen kizárják, és hogy a Θ a világ leírásához szükséges minden elemet tartalmaz. Jelölje a Θ összes részhalmazának halmazát 2 Θ. Példa: legyen A, B, C, D négy különböző fertőző betegség (Θ = {A, B, C, D}) úgy, hogy az {A, B} 2 Θ jelentése: vagy az A, vagy a B betegség áll fenn. Legyenek a betegségek közül A és B vírusos, míg C és D pedig a baktérium-okozta betegségek (előbbit {A,B}, utóbbit {C,D} ábrázolja): A 2 Θ elemeit, azok hierarchikus kapcsolatait szemléletesen lehet a fenti módon ábrázolni. Mint látható, az ábrából a hatványhalmaz elemei közül hiányoznak a háromeleműek, és a kételeműek közül is csak a számunkra érdekes kettő szerepel. A Dempster-Shafer-módszernél a bizalom mértékét 0 és 1 közötti számmal fejezzük ki. Egy valószínűségi alap-hozzárendelést megvalósító M függvénnyel hozzárendelünk a 2 Θ minden részhalmazához egy [0,1] közötti értéket úgy, hogy az üres részhalmazhoz hozzárendelt érték 0, míg a maradék 1-et felosztjk a többi részhalmaz között: M(x) = 1 x 2 Θ és M( ) = 0. Fontos tulajdonsága ennek az M alap-hozzárendelésnek az, hogy egy elemhez hozzárendelt értékből nem következtethetünk az adott elem részhalmazaihoz hozzárendelt értékekre. Legyen már most M 1 és M 2 két alap-hozzárendelés. Jelölje együttes, kombinált hatásukat M 1 M 2. A kombinációs Dempster-szabály minden egyes x 2 Θ elem esetén annak összes, x-ben közös részhalmaz párjaihoz tartozó M 1 és M 2 értékek szorzatának összegét rendeli, formálisan: M 1 M 2 (x) = M 1 (u) M 2 (v), ahol u, v 2 Θ és u v = x A Dempster-szabály kommutatív. Amennyiben a szabály az üres halmazhoz nem rendelne nullát (M 1 M 2 ( ) = f 0), normalizálnunk kell, vagy 1-f értékkel le kell osztanunk az összes többi kiszámított értéket. Bel (total belief): a teljes bizalom mértéke, amelyet úgy számolunk ki, hogy egy u 2 Θ részhalmaz M(u) értékéhez hozzávesszük még az u összes részhalmazainak M értékeit: Bel(u) = M(x) x u ra D (doubt): a kétkedés mértéke, vagyis egy részhalmaz ellentettjébe vetett teljes bizalom mértéke D(u) = Bel(~u)

6 Pl (plausibility): az elfogadhatóság mértéke, a bizalom felső határa, a legerősebb bizonyosság függvénye: Pl(u) = 1 D(u) Ha H egy hipotézis, akkor Bel(H) a H teljesmértékű elfogadását, D(H) a H tagadásának teljes mértékű elfogadását jelenti, míg Pl(H) azt fejezi ki, hogy még éppen nem kétkedek a H-ban. Kombinálás esetén e három mértéket a megfelelő alap-hozzárendelésekkel vett Dempster-szabály alkalmazása után kiszámított M értékekből lehet kiszámolni. Egyenlőtlenségek: Pl(A) Bel(A), Bel(A) + Bel(~A) 1, Pl(A) + Pl(~A) 1. Egy tény bizonyítékának és tagadása bizonyítékának összege nem kell 1-et adjon az 0 is lehet, amennyiben nincs a tényről semmilyen információnk. A Bel(A) és a Pl(A) közötti intervallumot a bizalom intervallumának nevezzük. Hipotézisek hierarchikus kapcsolatai esetén ez az intervallum egyre csökken, amint új bizonyítékok állnak elő. Vagyis, ha egy intervallum széles, akkor annak szűkítése érdekében a tárgyköri szakértőtől minél több ismeret, bizonyítékot kell beszereznünk, hogy csökkenthessük a bizonytalanságunkkal kapcsolatos bizonytalanságunkat. Ha A B, akkor Bel(A) Bel(B), Pl(A) Pl(B). A Dempster-Shafer-módszer előnyei: Szemben a Bayes-módszerrel, nem elemi eseményekkel foglalkozik, hanem a köznapi szemléletmódhoz hasonlóan összetett hipotézisekkel, ennek révén tulajdonképpen a bizonytalansággal kapcsolatos bizonytalanságunkkal. A szakértőrendszer-alkalmazások esetén azért is előnyösebb ez a Bayes-módszernél, mert itt nincs szükség az a priori valószínűségek megadására, továbbá, mivel formalizmusa hasonlít a logika és az adatbázis-lekérdező nyelvek formalizmusára. Diagnosztizáló rendszerek esetén különösen előnyös, hogy képes hipotézis-halmazok részhalmazainak, mint egyre szűkülő bizonyítékoknak bizonyító erejét összegezni. A Dempster-Shafer-módszer hátrányai: Az összes megfigyelhető esetet elő kell állítani Nagyszámú eset esetén problematikus megadni az összes esetre a valószínűségi alap-hozzárendelést, valamint kiszámolni a Bel és Pl függvényeket. Szintén sok számolást igényel a kombinált esetek kezelése. A bizonytalanság fuzzy-modellje, jellegzetes alkalmazásai. A bizonytalanság különböző forrásai sok homályt, határozatlanságot jelentenek az egyes események kimenetelének megítélésében. Ha pedig információnk nem precíz, ill. homályos, következtetésünk is ilyen lesz. A 60-as évek közepén Zadeh a fuzzy-halmazelméletet a nyelvi fogalmakban rejlő pontatlanság matematikai kezelésére dolgozta ki. Az olyan gyengén (weakly) definiált halmazokra,

7 mint pl. a kövér emberek halmaza, amely esetében ugyanis bizonytalan az, hogy egy ember elemee a halmaznak. Zadeh bevezette a részleges, vagy parciális tagság fogalmát: bizonyos objektumok jobban beletartoznak ebbe a halmazba, mint mások. Ezt [0,1] intervallumbeli számmal jellemezte: az 1 azt jelenti,hogy benne van, a 0 azt, hogy nincs benne, míg egy 0 és 1 közötti szám azt fejezi ki, hogy mennyire vagyunk biztosak benne, hogy az objektum eleme a halmaznak. Formalizálva: Jelölje D az alaphalmazt (pl. emberek). Jelöljük a D részhalmazait nagybetűkkel (pl. A), elemeit kisbetűkkel (pl. a). A fuzzy-halmazelmélet a A típusú állításokkal foglalkozik, amely állítás igazságát a μ A (a) függvény értéke ( [0,1]) adja meg. A fuzzy tagsági függvény formális definíciója: μ A (a) : D [0,1] úgy, hogy μ A (a) = 1 : az a definit módon A-ba tartozik μ A (a) = 0 :az a definit módon nem tartozik A-ba μ A (a 1 ) > μ A (a 2 ) : az a 1 jobban beletartozik A-ba, mint az a 2 A halmazelméleti műveletek Zadeh által javasolt kiterjesztése: μ [A B] (x) = max{μ A (x), μ B (x)} x D μ [A B] (x) = min{μ A (x), μ B (x)} x D μ ~A (x) = 1 μ A (x) x D Az is megengedett, hogy a μ A (a)ne közvetlenül a [0,1] intervallumba, hanem egy véges, rendezet fuzzy-halmazba képezzen (pl. a {sovány, normálsúlyú, molett, kövér} halmazba). E fuzzy-halmazból kimetszett rész azután egyértelműen megfeleltethető a [0,1] egy részhalmazának. A fuzzy hozzátartozás fokának az a jellegzetessége, hogy egyazon egyednek egyszerre több osztályhoz való tartozásával, ilyen értelemben többértékű bizonytalansággal is képes dolgozni. A fuzzy-halmazokhoz ún. fuzzy-logika adható, amelyben az állításokhoz nem a logikában megszokott 0 vagy 1 értéket, hanem egy folytonos, esetleg diszkrét értékű függvénnyel megadható igazsági fokot rendelünk. A fuzzy-logika állításaiban általában használni szoktak ún. nyelvi változókat is. Ilyen változó pl. a magasság, amelynek értékei lehetnek: alacsony, középmagas, magas. Használhatók ezen kívűl még ún. nyelvi módosítók is. Ilyen módosító pl. a nagyon ( μ A (nagyon a) = ), amelyhez többnyire a hatványozás műveletét rendelik hozzá. Egy fuzzy-alapú rendszer tudásbázisában ilyen nyelvi kifejezések segítségével leírható fuzzyszabályokat ábrázolunk; e szabályok kiértékelését fuzzy-következtetésnek nevezzük. Egy fuzzymodellre alapozott alkalmazás kidolgozásakor a fuzzy-szabályok megadása mellett természetesen meg kell adni a bemeneten a fuzzy-halmazokra való lefordítás módját; ez az ún. fuzzifikálás. Meg kell ezenfelül adni a fuzzy-következtetések eredményeként kapott halmazok visszafordítását is; ez a

8 defuzzifikálás, amely a különböző forrásokból származó következményeket reprezentáló, egyesített fuzzy-halmazokból kiszámítja a kimeneten megjelenítendő eredményt. A fuzzy-modell alkalmazásának előnyei: A fuzzy-modell szemlélete közel áll az ember napi valóság-szemléletéhez. Itt nem kell számszerűsíteni a bizonyosság mértékét. Ehelyett használhatjuk a megszokott nyelvi kifejezéseket, ami megkönnyíti a rendszer módosítását. A többi numerikus modellel szemben jelentősen egyszerűbb a rendszerleírás. Nem kell részleteen kidolgozni a feladat modelljét, így nincs szükség a tudásalapú rendszereknél oly sok problémát okozó tudásszerzésre. Egy szabályalapú rendszerben a szabályok érvényességét pontosan meg kell adni a fuzzyszabályokkal részleges igazságot is ki lehet fejezni. Előnyösen alkalmazható hiányos, valamint bonyolult feladatok esetén. A fuzzy-bizonytalanságokkal könnyű számolni. A fuzzy-modell alkalmazásának hátrányai: A fuzzy tagsági függvény nincs elméletileg úgy megalapozva, mint pl. a valószínűség. Nem mindig nyílvánvaló, hogy hogyan kell megadni az eleme függvényt (elég szubjektív). Ez nehézséget okoz az alkalmazásoknál; ennek kidolgozása és finomítása gyakran hosszabb időt vesz igénybe, mint a tárgyterületet leíró ismeretanyag megszerzése Sokan vitatják, hogy a fuzzy fogalmakat lehet-e pontosan reprezentálni A kombinációs függvényeket is sok kritika éri. Pl., ha két halmaznak nincs közös eleme, együttes bizonyosságuk a halmazok bizonyosságának minimuma lesz, holott annak 0-nak kéne lennie. Jellegzetes alkalmazások Az 1980-as évek közepétől a fuzzy-alkalmazások mind a tudományos, mind a gyakorlati életben egyre több helyen jelentek meg, kiegészítve, vagy kiszorítva a hagyományos technikákat. Az első sikeres alkalmazást Japánban a Hitachi cég készítette. Ez a teljesen automatikus Sendai metróvonat fékberendezését szabályozó rendszer 1989 óta üzemel ben már több mint 300 gyakorlati alkalmazásról tudunk a forgalomirányító berendezések (pl. hajók navigációs rendszere), a háztartási és szórakoztatóelektronikai eszközök (pl. porszívók, mosógépek, légkondícionálók, videókamerák) és az ipari automatizálás (diagnosztika, gépkocsi-elektronika, méréstechnika, űrhajózás stb.) egyes területein ban Japánban már több mint 1500 szabályozástechnikai alkalmazást tartottak számon. Ezek a fuzzy-szabályozók a vezérlés hagyományos eszközeihez vagy a neurális hálózatos rendszerekhez képest egyszerűbb és olcsóbb megvalósításokat adnak. A szabályozástechnikai alkalmazások mellett a fuzzy-technika legígéretesebb alkalmazási területei az adatanalízis, diagnózis, előrejelzés, információ visszakeresés és döntéshozatal. A rendszerépítést és futtatást támogató fuzzy-eszközök már 1995-től kezdve jelentős szerepet kaptak az MI piacokon. Heurisztikus módszerek

9 Történetileg a tudásalapú rendszereknél alkalmazták először a bizonytalanság heurisztikus módszereit, melyek kevert, vagyis szimbolikus és numerikus formalizmust együttesen használnak. E formalizmusok ún. bizonyossági tényezői (cf: certainty factors) numerikus értékek, amelyeknek a következtetések során történő kiszámolása specifikus kalkulus szerint történik. Ezért mondhatjuk, hogy a cf-módszer a következtetés vezérlésének egyik eszköze. M1 modell A) Az M.1 bizonyossági tényezőjének meghatározása és ábrázolása cf [0,100] úgy, hogy: cf = 100: teljesen bizonyos vagy definíció szerint igaz (alapértelmezés) cf = 20: a bizonyosság, a hihetőség alsó küszöbe (ez alatt az állítást elveti) cf = 0: teljesen elvetve vagy definíció szerint hamis. B) Kombinációs szabályok AND-OR kombinálás a szabály e 1 AND/OR e 2 feltétel-részleténél: cf(e 1 e 2 ) = min{cf 1, cf 2 } cf(e 1 e 2 ) = max {cf 1, cf 2 } C) Bizonytalan információból való következtetések C.1. Szabály-végrehajtás esetén: A feltételrész végrehajtáskori, eredő bizonyosságát meg kell szorozni a szabály bizonyosságával, majd 100-zal normalizálni kell a cf érték elem [0,100] miatt. Tehát, ha cf(e) = cf e, cf(h, e) = cf r, akkor az eredő: Példa: bor-tanácsadó rule-6: if fő-étel = hús and van-borjúhús = nincs then legjobb-szín = vörös cf 90. cf(h) = cf e cf r /100 Tegyük fel, hogy a felhasználó 80 bizonyossággal állítja, hogy húst fog enni, és 70 bizonyossággal, hogy nem borjúhúst. Ekkor a szabély feltételrésze teljesül, mégpedig min(80,70)=70 eredő bizonyossággal. Alkalmazható tehát a szabály; eredményeként az ajánlható legjobb szín a vörös lesz, mégpedig cf=70*90/100=63 cf értékkel. C.2. Független forrásokból származó bizonyítások esetén: Ha két szabály vezet ugyanarra a h hipotézisre, mégpedig egyik cf 1, a másik cf 2 bizonyossággal, akkor a h eredő bizonyosságát a következő képlet adja: (100 cf cf 2 cf 1 cf 2 )/100 Példa1: legyen h-ra két, cf 1 = 80 és cf 2 = 60 tényezőjű következtetés; ekkor

10 Az M.1 cf-modelljének értékelése: cf h = = = 92. Az M.1 cf-modellje még kevésbé rendelkezik jól megalapozott elmélettel, mint a MYCIN CFmodellje. Az M.1 cf értékeire adott százalék megnevezés megtévesztő. Ráadásul, ha egy kérdésre a felhasználó több választ is adhat, az egyes válaszokra adott cf értékek összege meg is haladhatja a 100-at. A bizonytalanság kezelésének szimbolikus, nem-numerikus módszerei. A nem-numerikus modellekben nem bizonytalansági mértékekkel operálunk, hanem a bizonytalanságot másképpen fogjuk meg: megengedjük magunknak annak beismerését, hogy amennyiben (elegendő információ hiányában) helytelen következtetést vontunk le, azt visszavonhassuk. Ilyen jellegű következtetésekhez a napi életben gyakran hozzá szoktuk tenni, hogy tudomásom szerint..., vagy jelenlegi ismereteim szerint.... Példa: A madarak tudnak repülni. A pingvinek madarak. Totyi egy pingvin. Totyi tud repülni. Ez a következtetés az állítások alapján helyes, azonban ha később a tudomásunkra jut, hogy a pingvinek nem tudnak repülni, akkor vissza kell vonni az előbbi következtetést. Nem-monoton következtető rendszerek jellemzése A hagyományos következtető rendszerek (ilyen pl. az elsőrendű predikátumkalkulus is) három fontos jellemzője: teljes, konzisztens és monoton. Utóbbi alatt azt értjük, hogy ha egyszer egy állítás bizonyítást nyert a rendszeren belül, az végig érvényes marad. A nem-monoton logikákon belül az ún. modális logikák esetében nyelvi eszköz szolgál annak kifejezésére, hogy egy állítás lehetséges, hogy igaz, vagy hogy szükségszerű, hogy igaz (ill. hamis). Kulcsfogalom a hit vagy feltételezés. E logikákban a következmény fogalma úgy van definiálva, hogy egy feltételezésen alapuló (ilyen értelemben nemmonoton) következtetést egy későbbi lépésben végrehajtott következtetés eredménye, vagy egy újabb, kívülről kapott ismeret érvényteleníthet. A nem-monoton következtető rendszereknél megengedve, hogy hiányos ismeretanyagon dolgoznak nem várjuk a hagyományos következtető rendszerek fenti három jellemzője. Sok problémát vet ez fel, például: Hogyan kell kiterjeszteni egy tudásbázist ahhoz, hogy meglévő és hiányos ismeretek alapján is lehessen következtetéseket levonni? Hogyan módosítsuk a tudásbázist új tény befogadásakor, régiek eltávolításakor? Hogyan használjuk fel a tudásbázisban tárolt ismereteket olyan konfliktushelyzetekben, amikor azoknak ellentmondó következményhez jutunk? A nem-monoton következtető rendszerek leírására sok formális elmélet született. Ezek jólformált formulák lehetséges világok fölötti interpretációval manipulálnak. Mint ismeretes, jólformált formulák valamely halmazának modellje egy interpretáció, ha abban mindegyik formula igaz értékre

11 értékelődik ki. Formalizálni kell tudnunk az olyan állításokat is, hogy egy modellben jobban hiszünk, mint a másikban. Meg kell adni egy megfelelő nem-monoton kalkulust is. McDermott és Doyle nem-monoton logikája az elsőrendű predikátumkalkulus, kibővítve egy M modális operátorral, amelynek olvasata: (deduktíve) konzisztens. Meg kell jegyezzük, hogy mivel már az elsőrendű predikátumkalkulus konzisztenciája sem eldönthető (formálisan nem igazolható), megtévesztő lehet a konzisztens szó használata. Értelmezése itt tágabb, közelítő jellegű: összeegyeztethetőt, kizáró ok híján feltételezhetőt értünk alatta. Példa: mindenki olyan, hogy azokat a rokonait, akivel az eddigiekben jól kijött, adott esetben védelmébe veszi: x, y: rokon(x, y) Mjólkijön(x, y) megfogjavédeni(x, y) Nem monoton logikában abból, hogy egy B állítás konzisztens mind az A, mind pedig a ~A állítással, hihetjük, hogy a B állítás igaz, vagyis: A MB B és ~A MB állításokból köv. : MB B Az M modális operátor szemantikája azonban nem tiszta. Több kísérlet történt ennek kiküszöbölésére, ilyen pl. az alábbi default logika. Reiter default logikájában a modális operátor jele a :. A default következtetés szabálya: A: B C amit úgy olvasunk ki, hogy ha A bizonyítható, és konzisztens feltennünk, hogy B igaz, akkor ebből következik, hogy a C is igaz. Példa: örökös(x): ~alibijevan(x) gyanúsított(x) Kiolvasva: ha x az áldozat örököse, és konzisztens feltennünk (azaz kizáró ok híján feltételezhető), hogy nincs alibije, akkor ő gyanúsított. Az IF-THEN szabályokat a default következtetés igénye szerint ki szokták egészíteni egy hacsak nem vagy hacsak nem tételezzük fel, hogy értelmű UNLESS-résszel. A fenti példa átírva: IF örökös(x) UNLESS alibije-van(x) THEN gyanúsított(x) Reiter a tudásbázis plauzibilis kiterjesztésének fogalmát is bevezeti, amelyen a tudásbázisnak egy megfelelő következtetési szabály alkalmazásával történő maximális konzisztens kibővítését érti (amely tehát tartalmazza az összes olyan állítást, amelyeket az adott szabály ismételt alkalmazásával a tudásbázis elemeiből egyáltalán ki lehet következtetni.) Az eddigiekben nem-monoton elméletekről volt szó. Végezetül megemlítjük az alábbi két általánosan alkalmazott nem-monoton következtetést: abdukció: a logika dedukciójával ellentétes irányban haladva következtet. Az egyesből következtet az általánosra, ezért ellentétben a dedukcióval nem garantálja a

12 következmény érvényességét. Adatok (mint okozatok) ismereteink szerinti legjobb magyarázatának (vagyis okának) generálásánál alkalmazzák. Az induló hipotézis felállításánál tipikusan ilyen jellegű következtetéssel dolgozik pl. az orvos. öröklődés (nem-monoton módon): ha egy objektum esetében szüleitől örökölt attribútumértékek ütköznek, akkor a legjobban megszorított, a legkevésbé általános szülőtől örökölt értéket részesíti előnyben.