PANNON EGYETEM Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Starkné dr. Werner Ágnes Dulai Tibor Matematikát, fizikát és informatikát oktatók XXXIV. konferenciája (MAFIOK) Békéscsaba, 2010. augusztus 24-26.
Tartalom Tartalom 2/26 Mi is az a folyamatbányászat ProM keretrendszer Eseménynapló Garázskapu rendszer analizálása hibamentes és hibás esetetekre Konklúzió
Mi is az a folyamatbányászat A folyamatbányászat célja: a folyamati adatokból valódi hasznosítható tudásanyag kinyerése 3/26 Felderíthetők és Felderíthetők és megjeleníthetők azok az összefüggések (pl. az ügyfélcsoportok, régiók, a termékek stb. között), amelyek a hosszú átfutási időért, a magas költségekért, a rossz minőségért felelősek.
Mi is az a folyamatbányászat Folyamat Olyan cselekvések vagy lépések egymás utáni sorozata, melyek eredményeképpen eljutunk egy bizonyos végpontra. 4/26 Három különböző nap tevékenységei
Mi is az a folyamatbányászat 5/26 Sematikus folyamatmodell a példánkra
Mi is az a folyamatbányászat Petri-hálók A Petri-háló struktúra definíciója: Egy (P, T, Pre, Post) négyest Petri-háló struktúrának nevezzük, ha P és T nemüres véges halmazok, Pre, P T-ből {0,1}-be képező függvény, Post, T P-ből {0,1}-be képező függvény. P = {p 1, p 2,, p n} és T = {t 1, t 2,, t m} halmazokat rendre a helyek és átmenetek halmazának nevezzük. A Pre függvény a bemeneti, a Post függvény pedig a kimeneti függvény. A Petri-hálók állapotukat tokenek segítségével fejezik ki. Egy hely tokenszámát úgy tudjuk jelölni, hogy a helynek megfelelő körbe bizonyos darab pöttyöt rajzolunk. 6/26
Mi is az a folyamatbányászat Folyamatkezelő információs rendszerek 7/26 folyamatirányító rendszerek, pl.: WebSphere software, Staffware, Flower, Eastman software, People Soft, Adept web szerverek, pl.: Apache SCM rendszerek (Szoftver Konfiguráció Menedzsment rendszerek), pl.: Subversion, CVS napló fájlok
Mi is az a folyamatbányászat A folyamatbányászat perspektívái 8/26
Mi is az a folyamatbányászat A folyamatbányászat magas szintű modell diagramja 9/26
Mi is az a folyamatbányászat 10/26 Egy lehetséges implementáció
Mi is az a folyamatbányászat A folyamatbányászat segítségével választ kaphatunk például az alábbi kérdésekre: 11/26 Melyik a leggyakrabban használt útvonal a folyamatban? Milyen bejárható útvonal lehetőségek léteznek a folyamatban? Mennyi az átfutási ideje az egyes eseményeknek? Mennyi a feladatok kiszolgálási ideje? Mikor zárul le egy eset? Mennyi idő telik el két feladat között a folyamatban? Tipikusan hány embert érint egy bizonyos feladat? Mely emberek jelentenek központi szerepet a szervezetben? stb.
ProM keretrendszer ProM keretrendszer 12/26 Nyílt forráskódú Több mint 280 plugin Legfontosabb folyamatmodellek logjainak támogatása Mining XML input
ProM keretrendszer A ProM keretrendszer áttekintése 13/26
ProM keretrendszer 14/26
Eseménynapló Az eseménynapló 15/26 Különböző rendszerek különböző log fájlokat generálnak > ProM import Meta modell MXML struktúra <Process id="default" description="simulated process"> <ProcessInstance id="1" description="simulated process instance"> <AuditTrailEntry> <WorkflowModelElement>RepairTest</WorkflowModelElement> <EventType >start</eventtype> <Timestamp>2010-04-23T18:07:00.000+01:00</Timestamp> <Originator>TesterR1</Originator> </AuditTrailEntry>
Eseménynapló Mining XML struktúra 16/26
Eseménynapló létrehozását segítő alkalmazás MXML generátor 17/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre Kiindulási modell Hibamentes 18/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre Kiindulási modell Hibaészlelés 19/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre ProM által generált modell 20/26 Hibamentes Hibaészlelés
Garázskapu rendszer analizálása hibamentes és hibás esetetekre Az eseménynaplók bányászata ProM-ben: torlódás vizsgálat 21/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre Az eseménynaplók bányászata ProM-ben 22/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre Konformancia ellenőrzés 23/26
Garázskapu rendszer analizálása hibamentes és hibás esetetekre 24/26
Konklúzió Konklúzió 25/26 A Folyamatbányászat hasznos tudományterület (teljesítmény, idő, pénz) A ProM kiváló folyamatbányászati segédeszköz (nyílt, ingyenes, sok plug-in) Hasznos információ kinyerési és elemzési algoritmusok További célok: A folyamatbányászat elveire épülő speciális hiba detektálási és izolációs eljárások kifejlesztése.
Starkné dr. Werner Ágnes, Dulai Tibor 26/26 Köszönöm a figyelmet!