Fuzzy Kognitív Térképek és redukált változataik viselkedésének vizsgálata

Hasonló dokumentumok
AKTUÁTOR MODELLEK KIVÁLASZTÁSA ÉS OBJEKTÍV ÖSSZEHASONLÍTÁSA

ICT ÉS BP RENDSZEREK HATÉKONY TELJESÍTMÉNY SZIMULÁCIÓJA DR. MUKA LÁSZLÓ

AZ A PRIORI ISMERETEK ALKALMAZÁSA

A bemeneti feszültség 10 V és 20 V között van. 1. ábra A fuzzy tagsági függvény

P-gráf alapú workflow modellezés fuzzy kiterjesztéssel

A KUTATÁS EREDMÉNYEI ZÁRÓJELENTÉS

Pannon Egyetem Vegyészmérnöki és Anyagtudományok Doktori Iskola

Hipotézis STATISZTIKA. Kétmintás hipotézisek. Munkahipotézis (H a ) Tematika. Tudományos hipotézis. 1. Előadás. Hipotézisvizsgálatok

Ellátási lánc optimalizálás P-gráf módszertan alkalmazásával mennyiségi és min ségi paraméterek gyelembevételével

Statisztikai módszerek a skálafüggetlen hálózatok

I. LABOR -Mesterséges neuron

Autópálya forgalomszabályozás felhajtókorlátozás és változtatható sebességkorlátozás összehangolásával és fejlesztési lehetőségei

A forrás pontos megnevezésének elmulasztása valamennyi hivatkozásban szerzői jogsértés (plágium).

Irányítási struktúrák összehasonlító vizsgálata. Tóth László Richárd. Pannon Egyetem Vegyészmérnöki és Anyagtudományok Doktori Iskola

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Óbudai Egyetem Neumann János Informatikai Kar. Intelligens Mérnöki Rendszerek Intézet

Biometria az orvosi gyakorlatban. Korrelációszámítás, regresszió

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

TARTALOMJEGYZÉK. TARTALOMJEGYZÉK...vii ELŐSZÓ... xiii BEVEZETÉS A lágy számításról A könyv célkitűzése és felépítése...

ÁRAMKÖRÖK SZIMULÁCIÓJA

Algoritmusok Tervezése. Fuzzy rendszerek Dr. Bécsi Tamás

MŰSZAKI TUDOMÁNY AZ ÉSZAK-KELET MAGYARORSZÁGI RÉGIÓBAN 2012

EGYÜTTMŰKÖDŐ ÉS VERSENGŐ ERŐFORRÁSOK SZERVEZÉSÉT TÁMOGATÓ ÁGENS RENDSZER KIDOLGOZÁSA

STATISZTIKAI PROBLÉMÁK A

Városi légszennyezettség vizsgálata térinformatikai és matematikai statisztikai módszerek alkalmazásával

A TANTÁRGY ADATLAPJA

Kísérlettervezés alapfogalmak

Tormási Alex. Felismerési feladatok megoldása számítási intelligencia eszközökkel. Ph.D. tézisfüzet

Drótposta: ; ; Honlapom:

VÁLTOZTATÁSMENEDZSMENT A HAZAI GYAKORLATBAN

Buruzs Adrienn. doktori tézisek. témavezetők: Dr. Kóczy T. László Széchenyi István Egyetem Dr. Bulla Miklós Széchenyi István Egyetem

TÁVOKTATÁSI TANANYAGOK FEJLESZTÉSÉNEK MÓDSZERTANI KÉRDÉSEI

Heurisztikák BitTorrent hálózatok max-min méltányos sávszélesség-kiosztására

Süle Zoltán publikációs listája

Hipotézis, sejtés STATISZTIKA. Kétmintás hipotézisek. Tudományos hipotézis. Munkahipotézis (H a ) Nullhipotézis (H 0 ) 11. Előadás

Hipotézis vizsgálatok

VALÓS HULLÁMFRONT ELŐÁLLÍTÁSA A SZÁMÍTÓGÉPES ÉS A DIGITÁLIS HOLOGRÁFIÁBAN PhD tézisfüzet

Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1

A nappali tagozatra felvett gépészmérnök és műszaki menedzser hallgatók informatikai ismeretének elemzése a Budapesti Műszaki Főiskolán

Demográfiai modellek (folytatás)

OTKA nyilvántartási szám: T ZÁRÓJELENTÉS

Algoritmus vizualizáció a tanítási gyakorlatban. Törley Gábor

Megkülönböztetett kiszolgáló routerek az

VI. Magyar Földrajzi Konferencia

Ambiens szabályozás problémája Kontroll és tanulás-1

[Biomatematika 2] Orvosi biometria

Kockázatalapú változó paraméterű szabályozó kártya kidolgozása a mérési bizonytalanság figyelembevételével

Adatbányászati szemelvények MapReduce környezetben

Mérési hibák

Osztott jáva programok automatikus tesztelése. Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január

Adaptív dinamikus szegmentálás idősorok indexeléséhez

Mesterséges Intelligencia Elektronikus Almanach. Konzorciumi partnerek

Mérnök informatikus mesterszak mintatanterve (GE-MI) nappali tagozat/ MSc in, full time Érvényes: 2011/2012. tanév 1. félévétől, felmenő rendszerben

Bevezetés a hipotézisvizsgálatokba

Algoritmuselmélet. Legrövidebb utak, Bellmann-Ford, Dijkstra. Katona Gyula Y.

Keresés képi jellemzők alapján. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék

Többváltozós lineáris regressziós modell feltételeinek tesztelése I.

Termelés- és szolgáltatásmenedzsment

Tanulás tanuló gépek tanuló algoritmusok mesterséges neurális hálózatok

y ij = µ + α i + e ij

I. BESZÁLLÍTÓI TELJESÍTMÉNYEK ÉRTÉKELÉSE

Irányításelmélet és technika II.

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Módszer köztes tárolókat nem tartalmazó szakaszos működésű rendszerek ütemezésére

Többváltozós lineáris regressziós modell feltételeinek

Botzheim János szakmai önéletrajza

Osztott algoritmusok

Számítógépes döntéstámogatás. Döntések fuzzy környezetben Közelítő következtetések

Adatok statisztikai értékelésének főbb lehetőségei

4/24/12. Regresszióanalízis. Legkisebb négyzetek elve. Regresszióanalízis

STATISZTIKA. A maradék független a kezelés és blokk hatástól. Maradékok leíró statisztikája. 4. A modell érvényességének ellenőrzése

Kockázatkezelés és biztosítás 1. konzultáció 2. rész

Mérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time)

FUZZY KÖVETKEZTETÉS SŰRŰ ÉS RITKA SZABÁLYBÁZISOK ESETÉN. Johanyák Zsolt Csaba 1 Kovács Szilveszter 2

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

2007. június 8. XXVII. Magyar Operációkutatási Konferencia, Balatonőszöd 1/22. feladatok megoldásában. Csendes Tibor

Regionális hulladékgazdálkodási rendszerek értékelése

A F u z z y C L I P S a l a p j a i

A megerosítéses tanulás és a szimulált hutés kombinált használata: algoritmusok és alkalmazások

Biomatematika 12. Szent István Egyetem Állatorvos-tudományi Kar. Fodor János

Információ-visszakeresı módszerek egységes keretrendszere és alkalmazásai. Kiezer Tamás

LÉTRADIAGRAM FORDÍTÓK ELMÉLETE PLC VEZÉRLÉSEK SZÁMÁRA II.

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Modellkiválasztás és struktúrák tanulása

Regresszió. Csorba János. Nagyméretű adathalmazok kezelése március 31.

Függvények növekedési korlátainak jellemzése

Irányításelmélet és technika II.

Körkép a lakossági felhasználók fogyasztásának készülékszintű becsléséről (NILM)

STATISZTIKA ELŐADÁS ÁTTEKINTÉSE. Matematikai statisztika. Mi a modell? Binomiális eloszlás sűrűségfüggvény. Binomiális eloszlás

Súlyozott automaták alkalmazása

Számítógépes képelemzés 7. előadás. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék

Megoldások a mintavizsga kérdések a VIMIAC04 tárgy ellenőrzési technikák részéhez kapcsolódóan (2017. május)

Élpont osztályozáson alapuló robusztus tekintetkövetés

Al-Mg-Si háromalkotós egyensúlyi fázisdiagram közelítő számítása

MŰSZAKI TUDOMÁNY AZ ÉSZAK-ALFÖLDI RÉGIÓBAN 2010

Számítsuk ki a nyelvet! Matematika, fizika és algoritmusok a nyelvben

Összefoglalás és gyakorlás

Az e-kereskedelem elvárásai a biometriával szemben

Quadkopter szimulációja LabVIEW környezetben Simulation of a Quadcopter with LabVIEW

OpenCL alapú eszközök verifikációja és validációja a gyakorlatban

Átírás:

HATWÁGNER F. MIKLÓS 1 ENGIN YESIL 2 M. FURKAN DODURKA 3 ELPINIKI I. PAPAGEORGIOU 4 LEON URBAS 5 KÓCZY T. LÁSZLÓ 6 Fuzzy Kognitív Térképek és redukált változataik viselkedésének vizsgálata A tanulmány röviden összefoglalja azokat a legfontosabb kutatási eredményeket, melyeket az ÚNKP projekt keretében elértünk, illetve publikáltunk egy folyóiratcikkben. Ennek során a Fuzzy Kognitív Térképek (FCM) korábban már bemutatott redukciós módszerének továbbfejlesztésével és viselkedésének vizsgálatával foglalkoztunk, de további konferencia kiadványokba beküldött cikkeink elemzik a szakértők által összeállított modelleket, a kapcsolati súlyok enyhe módosításának a szimulációs eredményekre gyakorolt hatását is. A vizsgálatok minden esetben nagy mennyiségű, szintetikus tesztesetekkel és néhány valós életből vett modellen zajlottak. Terjedelmi okokból a továbbiakban csak a folyóiratcikkben megjelent eredményeinket ismertetjük röviden. BEVEZETÉS Motivációk, célok, kutatási területek A Fuzzy Kognitív Térképek (FCM) grafikus modellező eszközök, melyek az emberi érvelésre és döntéshozatalra emlékeztető módszerrel támogatják a döntéshozatalt. 7 Technikailag az FCM egy előjeles, bipoláris 8 fuzzy gráf, mely con- [1] SZE Gépészmérnöki, Informatikai és Villamosmérnöki Kar, Informatika Tanszék, tanszékvezető, egyetemi docens. [2] Technische Universitảt Dresden, Chair for Process Control Systems Engineering, vendégprofesszor. [3] Technische Universitảt Dresden, Chair for Process Control Systems Engineering, PhD hallgató. [4] University of Applied Sciences (TEI) of Sterea Ellada, Lamia, Hellas, Department of Computer Engineering, egyetemi docens. [5] Habil., Technische Universitảt Dresden, Chair for Process Control Systems Engineering, tanszékvezető. [6] SZE Gépészmérnöki, Informatikai és Villamosmérnöki Kar, Informatika Tanszék, egyetemi tanár. [7] Kosko, B.: Fuzzy cognitive maps, in Int. J. Man Machine Studies, 1986/24. no., 65 75. o., Kosko, B.: Neural Networks and Fuzzy Systems, 1992, New Jersey, Prentice-Hall. [8] Zhang, W. R.: Bipolar fuzzy sets, in Fuzzy Systems Proceedings, 1998, IEEE World Congress on Computational Intelligence, 835 840. o. 259

cept-ekből (csúcsok) és kapcsolatokból (súlyozott élek) áll. Ezek a kapcsolatok írják le a concept-ek közötti ok-okozati összefüggéseket, és azok mértékét. 9 A modellek segítségével statikus és dinamikus analízis 10 is végezhető, melynek során minden concept-et kezdőértékkel látnak el, és szimuláció segítségével mi lenne, ha jellegű kérdéseket válaszolnak meg. A modelleket sokszor szakértők alkotják meg 11 személyes tapasztalatukra, tudásukra támaszkodva, melyekbe elkerülhetetlenül beépítik szubjektív véleményüket is. Ezen kívül gyakran bizonytalanok valamilyen jelenség fontosságát illetően. A bonyolultabb modellek jobban képezik le a valós világbeli folyamatokat, de sokkal nehezebb dolgozni velük, míg az egyszerűbb modellek esetleg túlságosan is pontatlanok lehetnek. Már az FCM redukció 12 eredeti változata is lehetővé tette, hogy egy nagyobb méretű modellből indulhassanak ki a szakértők, majd azt fokozatosan egyszerűsítve juthassanak el addig a változatig, mely még kellően pontos, de már kellően egyszerű is a mindennapi használatban. Kutatásaink során azt vizsgáltuk, hogy a redukált modell kapcsolati súlyait meghatározó algoritmustól és a redukció mértékétől hogyan függ a szimuláció hibája, illetve ez a hiba hogyan csökkenthető, ha az FCM küszöbfüggvényének λ paraméterét a Big Bang Big Crunch 13 algoritmussal optimalizáljuk 14. Egy másik cikkünkben azt vizsgáltuk, hogy a szimulációk lehetséges kimeneteinek típusa és száma hogyan változik a redukció mértékének és a λ változtatásának hatására. Végül azzal is foglalkoztunk, hogy a szakértők által meghatározott kapcsolati súlyok milyen kockázatokat rejtenek, enyhe módosításokkal lehet-e jelentősen eltérő viselkedésű modell változatokat automatikusan kialakítani. Ha sikerül ilyeneket találni, akkor a megváltoztatott súlyú kapcsolatok erősségét felül kell vizsgálni a döntéshozatalban rejlő kockázatok csökkentése érdekében. A következő alfejezetekben áttekintjük a kutatásunkhoz szükséges legfontosabb elméleti alapokat, majd tömören ismertetjük legfontosabb kutatási eredményeinket, végül említést teszünk a további kutatások lehetséges irányairól is. [9] Papageorgiou, E. I. Stylios, C. D. Groumpos, P. P.: Fuzzy cognitive map learning based on nonlinear hebbian rule, in Gedeon, T. D. Fung, L. C. C. (eds.): AI 2003, LNAI, 2003/2903. no., Springer-Verlag, 254 266. o. [10] Kosko, B.: Hidden patterns in combined and adaptive knowledge networks, in International Journal of Approximate Reasoning, 1988/4. no., 377 393. o. [11] Papageorgiou, E. I. Stylios, C.: Fuzzy cognitive maps, Handbook of Granular Computing, 2008, 755 774. o., Salmeron, J. L. Papageorgiou, E. I.: Fuzzy grey cognitive maps and nonlinear hebbian learning in process control, in Applied intelligence, 2014/1. no., 223 234. o. [12] Hatwágner, F. M. Kóczy, T. L.: Parameterization and Concept Optimization of FCM Models, in IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 2015, 1 8. o. [13] Yesil, E. Urbas, L.: Big bang-big crunch learning method for fuzzy cognitive maps, in World Academy of Science, Engineering & Technology, 2010/71. vol., 816 825. o. [14] Hatwágner, M. F. Yesil, E. Dodurka, F. Papageorgiou, E. I. Urbas, L. Koczy, L. T.: Two-Stage Learning based Fuzzy Cognitive Maps Reduction Approach, in IEEE Transactions on Fuzzy Systems, 2018. 260

Fuzzy Kognitív Térképek Az FCM egy gráf, melynek a csúcsait jellemző értékek pl. egy rendszer változóinak értékét, valamely komponens állapotát adhatják meg. 15 Formálisan a halmaz adja meg a concepteket (csúcsokat), ahol M a conceptek száma. A és conceptek közötti kapcsolat súlyát határozza meg, ahol. Amennyiben a súly pozitív, akkor erősíti állapotát, ellenkező esetben gyengíteni fogja azt. A zérus értékű súly a kapcsolat hiányát jelzi. Ezeket a súlyokat, amennyiben historikus adatok rendelkezésre állnak, gépi tanulással is meg lehet állapítani. 16 A súlyokat gyakran ún. kapcsolati mátrix formájában adják meg. Az FCM következtető mechanizmusa kiszámítja az aktiváció mértékét minden egyes conceptre a időpontban az függvény segítségével. Az küszöbfüggvény gondoskodik róla, hogy az aktivációs értékek az (ahol k=1) vagy (ahol k=2) intervallumon belül maradjanak. Előzőek felhasználásával tehát az FCM egy négyessel definiálható. Az általunk használt következtetési módszerrel előállíthatóak a modell időben egymást követő állapotai, azaz szimuláció végezhető, ahol a kezdeti állapotvektor. Kellően nagy számú t szimulációs lépést követően a modell háromféle módon viselkedhet: 17 1) fixpontba (egyensúlyi pontba) kerül, 2) határciklusba kerül vagy 3) kaotikus viselkedést mutat. A concepteket csoportosíthatjuk aszerint, hogy 1) más conceptek állapotát befolyásolja, de az ő állapotára másik concept nincs hatással (bemeneti concept), 2) más concepteket nem befolyásol, de más conceptek befolyása alá esik (kimeneti concept), 3) befolyásol és maga is más conceptek befolyása alatt van (köztes concept). Kutatásaink során a szigmoid küszöbfüggvényt alkalmaztuk: Itt a λ meredekségnek pozitívnak kell lennie. A nagy (pl. λ>10) értékek hatására [15] Kosko, B. (1986): i. m. 65 75. o. [16] Papageorgiou, E. I. Salmeron, J. L.: Methods and algorithms for fuzzy cognitive map-based decision support, in Papageorgiou, E. I. (ed.): Fuzzy Cognitive Maps for Applied Sciences and Engineering, 2013. [17] Kosko, B.: Neural Networks and Fuzzy Systems, 1992, Prentice-Hall. 261

egy [0, 1]-re leképező diszkrét függvényt közelít a küszöbfüggvény, kis (pl. λ=1) értékekre pedig egy lineáris függvényt. Big Bang Big Crunch optimalizálás A Big Bang Big Crunch (BB-BC) 18 módszert használtuk a küszöbfüggvény λ lambda paraméterének finomhangolására, ezért tömören itt is bemutatjuk. Egyszerűsége, nemlineáris feladatok megoldására való alkalmassága, gyors konvergenciája miatt számos feladat megoldására alkalmazták már. 19 A BB-BC optimalizáció két lépés ismételt végrehajtásából áll: az első Big Bang fázis során a teljes keresési térben egyenletesen osztják el a lehetséges megoldásokat, de később a megoldás-jelöltek tömegközéppontja (COM) vagy a legjobb egyed (BEST) körül oszlanak el a további lehetséges megoldások. A másik fázis az összevonás, melynek során meghatározzák a lehetséges megoldások minőségét. A tömegközéppontot az összefüggéssel határozzák meg, ahol az i-edik lehetséges megoldás helyvektora, a megoldás költsége, N a populáció mérete. A következő BB fázisban a jelöltek normális eloszlást követnek vagy körül. Egy általános BB fázis a következőképpen formalizálható:, ahol r egy normális eloszlású véletlen szám, α a keresési tér méretét korlátozó paraméter, β határozza meg a tömegközéppont és a legjobb egyed közti arányt, és a felső és alsó korlátok, k pedig az iteráció számát adja meg. FCM modellredukció A redukció azon alapul, hogy a hasonló oksági kapcsolatokkal rendelkező és concepteket klaszterekbe csoportosítjuk, majd ezek a klaszterek lesznek a redukált modell conceptjei. Formálisan és akkor hasonlóak ( ), ha és minden k-ra, ahol minden -ra. A korábban javasolt 20 [18] Yesil, E. Urbas, L. (2010): i. m. 816 825. o. [19] Yesil, E.: Interval type-2 fuzzy pid load frequency controller using big bang big crunch optimization, Applied Soft Computing, 2014/15. vol., 100 112. o., Yesil, E. Dodurka, M. F.: Goal-oriented decision support using big bang-big crunch learning based fuzzy cognitive map: An erp management case study, in IEEE International Conference on Fuzzy Systems (FUZZ), 2013, 1 8. o. [20] Hatwágner F. M. Kóczy T. L. (2015): i. m. 1 8. o. Papageorgiou, E. I. Hatwágner, M. F. Buruzs, A. Koczy, L. T.: A concept reduction approach for fuzzy cognitive map models in decision making and management, 2016, Neurocomputing. 262

modellredukció a crisp conceptek körében értelmezett tolerancia relációkon 21 alapul, melyekre teljesülnek a következő axiómák: 1) reflexív akkor és csak akkor, ha minden -re. 2) szimmetrikus, ha minden -re. 3) nem tranzitív. Ha tehát hasonló -hez, továbbá hasonló -hoz, nem feltétlenül lesz hasonló -hoz. Ennek FCM redukcióra vonatkozó következménye, hogy az eredeti modellnek ugyanaz a conceptje több klaszternek is tagja lehet. Az eredeti redukciós módszer négy függvényt definiált: az isnear adta meg két concept hasonlóságát, a buildcluster egy kezdeti conceptből kiindulva felépítette azt a klasztert, amelyben a hozzá hasonló conceptek találhatóak, a buildallclusters pedig kezdeményezte az összes klaszter megalkotását, majd az egyformák közül csak egyet hagyott meg. Végül a klaszterek közötti kapcsolatok irányát és erősségét a klasztereket alkotó conceptek kapcsolati súlyai alapján a getweight függvény határozta meg. A KÉTFÁZISÚ MODELLREDUKCIÓ Első fázis: modell redukálása Mivel az eredeti és a redukált modellek predikciós képességeit úgy lehetett öszszehasonlítani, ha a bemeneti és kimeneti concepteket nem érintette a redukció, ezért az első három függvényt tovább kellett fejleszteni úgy, hogy az összevonást csak a köztes conceptekre végezze el. Terjedelmi okokból itt most csak a legfontosabb, buildcluster pszeudokódját közöljük (1. ábra). 1. ábra: A módosított buildcluster függvény function buildcluster(initialconceptidx; inputconcepts; outputconcepts; eps) K {initialconceptidx} for i 0; i < n; i i + 1 do if i!= initialconcept and!elementof(i, inputconcepts) and!elementof(i, outputconcepts) then member true while member and hasnextelement(k) do j nextelement(k) member isnear(j, i, eps, K) end while if member then [21] Klir, G. J. Yuan, B.: Fuzzy Sets And Fuzzy Logic Theory and Applications, 1995, Prentice Hall. 263

K K + {i} end if end if end for return K end function A redukált modellben a klaszterek közötti kapcsolatokat a getweight függvény számítja ki. Az eredeti redukció (average) mindig két klaszter conceptjei közötti kapcsolati súlyok számtani átlagát használta:, ahol. További három hasonló függvényt alkottunk, és vizsgáltuk a redukált modellre gyakorolt hatását: weightedaverage (súlyozott átlag, a nagyobb súlyú kapcsolatok fontosabbak), extreme (a legnagyobb abszolút értékű kapcsolatot használjuk) és sum (a kapcsolati súlyok összegét használjuk). Terjedelmi okokból, és eredményessége okán ez utóbbit ismertetjük csak:., ahol A redukcióhoz még meg kell állapítani az ε (eps) tervezési változó megfelelő értékét is. Amennyiben ez 0, akkor nem történik összevonás, de ha értéke 1, akkor a teljes modell egyetlen klaszterbe zsugorodik, ami szintén használhatatlan. A megfelelő értéket e két szélső érték között kell meghatároznia a szakértőknek úgy, hogy a klaszterekbe a hasonló jellemzőkkel rendelkező conceptek kerüljenek, és a klaszterek funkciója, jellemzése egyértelműen megállapítható legyen, a redukált modell viselkedése pedig ne térjen el elfogadhatatlan mértékben az eredeti modelltől. Ezeket figyelembe véve alacsony, közepes és magas ε értékeket állítottunk be kísérleteink során, melyekkel a modellek mérete 5-40%- kal csökkent, és 4-nél nem került több concept egy klaszterbe. Második fázis: λ paraméterek hangolása A szakirodalomban elterjedt FCM modellezés során jellemzően egyetlen λ meredekségi paramétert használnak minden concept esetén. Mi azonban arra tettünk javaslatot, hogy a redukált modellben minden kimeneti concept egy saját paramétert használjon, a köztes conceptek pedig osztozzanak egy közös értéken. (A bemeneti conceptek értéke állandó a szimuláció során, ezért λ paraméterre sincs szükség.) Ezeknek a paramétereknek az értékét BB-BC optimalizációval határoztuk meg úgy, hogy a redukált modell hibája a lehető legkisebb legyen. Ezzel a módszerrel sikerült összhangot teremteni az optimalizációs feladat 264

komplexitása és a redukált modell képességei között. Az optimalizáló a redukált modell hibáját igyekezett csökkenteni a λ értékek hangolásával, melyet a következő összefüggéssel számszerűsítettünk:, ahol m a forgatókönyvek (conceptek kezdeti állapotvektorainak) száma, az i-edik forgatókönyv, n a kimeneti conceptek száma, az eredeti modell j-edik kimeneti conceptjének értéke, pedig a redukált modell hasonló értéke az i-edik forgatókönyvvel végzett szimuláció végén. Az függvény arról dönt, hogy az forgatókönyvvel végzett szimulációt figyelembe vegyük-e vagy sem. SZIMULÁCIÓS EREDMÉNYEK Annak érdekében, hogy statisztikai alapon alá lehessen támasztani a modellredukció előnyeit, nagy számú, véletlenszerű módon előállított FCM modellt kellett készíteni. Ennek során külön ügyelni kellett a conceptek tulajdonságainak megőrzésére (bemeneti, köztes és kimeneti conceptek), a megfelelő sűrűségű kapcsolati mátrixok kialakítására, és az önmagába záródó hurkok elkerülésére. Nem engedtük meg a gráfban szigetek kialakulását, hogy minden concept részt vegyen a kimeneti conceptek értékének előállításában. A modellek a csúcsok száma szerint kétfélék voltak: a kisebbek 20 csúcsból álltak, melyből 5 bemeneti és 3 kimeneti concept, a nagyobbak 30 csúcsából 8 bemenet és 4 kimenet. A kapcsolati mátrixok sűrűsége szerint létrehoztunk 10, 20,, 60 és 80%-os sűrűségű modelleket. Minden modell típusból 25 különféle változatot, így mindösszesen 350 modellt állítottunk elő a tesztekhez. Ezen kívül megalkottunk még 125 különböző forgatókönyvet is a szimulációkhoz. A modellek redukált változatainak elkészítéséhez minden modell méret/sűrűség kombinációhoz meghatároztunk három ε értéket is: alacsonyat, közepeset és magasat. A konkrét értékek minden modell típusnál eltérőek (0,06 és 0,3 közöttiek) voltak, hogy hasonló mértékű redukciót lehessen elérni. Mindösszesen 4200 redukált modellt állítottunk elő. Az eredeti és a redukált modellekkel is lefuttattuk ugyanazokat a szimulációkat, majd összehasonlítottuk az eredményeket, lemértük a redukált modellek predikciós hibáit. Ha egy szimuláció során fixpontot találtunk, akkor megállapítottuk a hiba mértékét:, ahol n a kimeneti conceptek száma, az eredeti modell j-edik kimeneti conceptjének értéke a szimuláció végén, pedig a redukált modell megfelelő conceptjének értéke. Annak érdekében, hogy 265

a modell példányokra jellemző hibát megállapíthassuk, a költségfüggvényt használtuk., ahol m a fixpontba vezető formatókönyvek száma. Terjedelmi okokból sajnos nem áll módunkban minden eredményt részletesen megjeleníteni itt, ami az eredeti publikációban szerepelt, azonban néhány kiragadott példával szeretnénk érzékeltetni a legfontosabb tanulságokat. Az 1. táblázatból leolvasható, hogy az esetek többségében az average és a sum módszerek szolgáltatták a legjobb eredményeket, ezért általánosságban ezek használatát javasoljuk. Elsőként főleg nagy méretű modellek jelentős redukciójához ajánlható, utóbbi pedig akkor, ha a redukció mértéke, azaz az ε paraméter értéke alacsony. Az ε növelése pedig a várakozásoknak megfelelően radikálisan tudja növelni a módosított modell hibáját. A 2. ábra pedig azt mutatja, milyen mértékben sikerült csökkenteni ezeket a predikciós hibákat a második fázisban elvégzett BB-BC optimalizációval. Ennek alapján kijelenthetjük, hogy a λ paraméterek optimalizálását minden esetben érdemes elvégezni, mert segítségével jelentős javulás érhető el. 1. táblázat: A redukált modellek hibájának számtani átlaga és szórása a redukció első fázisát követően különféle kapcsolati súly számítási módszerekkel és redukciós mértékekkel Conceptek száma ε Average (10-3 ) Extreme (10-3 ) Sum (10-3 ) Weighted avg. (10-3 ) 20 alacsony 46±71 41±62 39±63 43±63 közepes 73±97 81±108 73±100 74±100 magas 110±117 117±129 109±120 114±129 30 alacsony 63±75 59±69 59±72 59±70 közepes 92±97 103±106 101±106 97±104 magas 137±118 157±138 151±135 144±128 266

2. ábra: A λ meredekségi paraméter optimalizációjának hatása a 20 conceptet tartalmazó modellekre, különféle ε redukciós mértékek esetén A vizsgálatokat elvégeztük néhány valós probléma modelljén is: elsőként egy integrált hulladékkezelési rendszerrel kapcsolatban, 22 egy irányítástechnikai képzés kritikus sikerfaktoraival foglalkozó tanulmány modelljén, 23 majd egy szintetikus, de a korábbiaktól eltérő jellemzőkkel bíró modellen is. Ezek során már felhasználtuk a paraméterek hangolásához a korábbi, szintetikus modellekkel gyűjtött tapasztalatokat, melynek eredményeként könnyen azonosítható funkciójú klasztereket és elfogadható hibákat kaptunk. ÖSSZEFOGLALÁS, JÖVŐBELI TERVEK Sikerült hasznos gyakorlati tanácsokkal szolgálni azok számára, akik a javasolt modellredukciós módszert alkalmazni kívánják: mekkora méretű modelleken, milyen sűrűségű kapcsolati mátrixok esetén, milyen redukciós elvárások mellett milyen mértékű hibára lehet számítani, milyen súlymeghatározási módszert célszerű követni. Előzetes hipotézisünknek megfelelően arra is sikerült rávilágítani, hogy a kimeneti conceptek számára külön definiált, a köztes conceptek számára pedig egyetlen további λ meredekségi paraméter használatával, azok értékének [22] Hatwágner, F. M. Buruzs, A. Földesi, P. Kóczy, T. L.: Strategic decision support in waste management systems by state reduction in fcm models, in International Conference on Neural Information Processing, 2014, Springer, 447 457. o. [23] Yesil, E. Ozturk, C. Dodurka, M. F. Sahin, A.: Control engineering education critical success factors modeling via fuzzy cognitive maps, in International Conference on Information Technology Based Higher Education and Training (ITHET), 2013, 1 8. o. 267

optimális megválasztásával a predikciós hiba is jelentősen csökkenthető, miközben az optimalizálási feladat mérete is kezelhető marad. A további tervek között szerepel például a redukciónak a modellek viselkedésére gyakorolt hatásának további vizsgálata: milyen feltételek mellett változik meg a fixpontok száma, vagy milyen hatást fejt ki a különféle értékű λ paraméter. Ezen kívül hiányzik még a javasolt redukciós algoritmus más hasonló, szakirodalmi módszerekkel történő alapos összevetése is. FELHASZNÁLT IRODALOM Hatwágner, F. M. Kóczy, T. L.: Parameterization and Concept Optimization of FCM Models, in IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 2015, 1 8. o. Hatwágner, M. F. Yesil, E. Dodurka, F. Papageorgiou, E. I. Urbas, L. Koczy, L. T.: Two-Stage Learning based Fuzzy Cognitive Maps Reduction Approach, in IEEE Transactions on Fuzzy Systems, 2018. Hatwágner, F. M. Buruzs, A. Földesi, P. Kóczy, T. L.: Strategic decision support in waste management systems by state reduction in fcm models, in International Conference on Neural Information Processing, 2014, Springer, 447 457. o. Klir, G. J. Yuan, B.: Fuzzy Sets And Fuzzy Logic Theory and Applications, 1995, Prentice Hall. Kosko, B.: Fuzzy cognitive maps, in Int. J. Man - Machine Studies, 1986/24. no., 65 75. o. Kosko, B.: Neural Networks and Fuzzy Systems, 1992, New Jersey, Prentice-Hall. Kosko, B.: Hidden patterns in combined and adaptive knowledge networks, in International Journal of Approximate Reasoning, 1988/4. no., 377 393. o. Kosko, B.: Neural Networks and Fuzzy Systems, 1992, Prentice-Hall. Papageorgiou, E. I. Stylios, C. D. Groumpos, P. P.: Fuzzy cognitive map learning based on nonlinear hebbian rule, in Gedeon, T. D. Fung, L. C. C. (eds.): AI 2003, LNAI, 2003/2903. no., Springer-Verlag, 254 266. o. Papageorgiou, E. I. Stylios, C.: Fuzzy cognitive maps, Handbook of Granular Computing, 2008, 755 774. o. Papageorgiou, E. I. Salmeron, J. L.: Methods and algorithms for fuzzy cognitive map-based decision support, in Papageorgiou, E. I. (ed.): Fuzzy Cognitive Maps for Applied Sciences and Engineering, 2013. Salmeron, J. L. Papageorgiou, E. I.: Fuzzy grey cognitive maps and nonlinear hebbian learning in process control, in Applied intelligence, 2014/1. no., 223 234. o. Yesil, E. Urbas, L.: Big bang-big crunch learning method for fuzzy cognitive maps, in World Academy of Science, Engineering & Technology, 2010/71. vol., 816 825. o. 268

Yesil, E.: Interval type-2 fuzzy pid load frequency controller using big bang big crunch optimization, Applied Soft Computing, 2014/15. vol., 100 112. o. Yesil, E. Dodurka, M. F.: Goal-oriented decision support using big bangbig crunch learning based fuzzy cognitive map: An erp management case study, in IEEE International Conference on Fuzzy Systems (FUZZ), 2013, 1 8. o. Yesil, E. Ozturk, C. Dodurka, M. F. Sahin, A.: Control engineering education critical success factors modeling via fuzzy cognitive maps, in International Conference on Information Technology Based Higher Education and Training (ITHET), 2013, 1 8. o. Zhang, W. R.: Bipolar fuzzy sets, in Fuzzy Systems Proceedings, 1998., IEEE World Congress on Computational Intelligence, 835 840. o. 269