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.
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Tartalom
Tartalom • Mi is az a folyamatbányászat • ProM keretrendszer • Eseménynapló • Garázskapu rendszer analizálása hibamentes és hibás esetetekre • Konklúzió
2/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez 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 • 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.
3/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
4/26
Folyamat
Olyan cselekvések vagy lépések egymás utáni sorozata, melyek eredményeképpen eljutunk egy bizonyos végpontra.
Három különböző nap tevékenységei
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
5/26
Sematikus folyamatmodell a példánkra
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez 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 = {p1, p2, …, pn} és T = {t1, t2, …, tm} 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
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
7/26
Folyamatkezelő információs rendszerek • 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
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
A folyamatbányászat perspektívái
8/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
A folyamatbányászat magas szintű modell diagramja
9/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
10/26
Egy lehetséges implementáció
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Mi is az a folyamatbányászat
11/26
A folyamatbányászat segítségével választ kaphatunk például az alábbi kérdésekre: • • • • • • • • •
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.
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez ProM keretrendszer
ProM keretrendszer • Nyílt forráskódú • Több mint 280 plugin • Legfontosabb folyamatmodellek logjainak támogatása • Mining XML input
12/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez ProM keretrendszer
13/26
A ProM keretrendszer áttekintése
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez ProM keretrendszer
14/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Eseménynapló
15/26
Az eseménynapló • Különböző rendszerek különböző log fájlokat generálnak −> ProM import • Meta modell • MXML struktúra
<WorkflowModelElement>RepairTest <EventType >start <Timestamp>2010-04-23T18:07:00.000+01:00 TesterR1
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Eseménynapló
Mining XML struktúra
16/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Eseménynapló létrehozását segítő alkalmazás
MXML generátor
17/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
Kiindulási modell – Hibamentes
18/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
Kiindulási modell – Hibaészlelés
19/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
ProM által generált modell
20/26
Hibamentes
Hibaészlelés
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
21/26
Az eseménynaplók bányászata ProM-ben: torlódás vizsgálat
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
Az eseménynaplók bányászata ProM-ben
22/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
Konformancia ellenőrzés
23/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Garázskapu rendszer analizálása hibamentes és hibás esetetekre
24/26
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Konklúzió
25/26
Konklúzió • 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.
Folyamatbányászati eszközök felhasználása irányítási folyamatok elemzéséhez Starkné dr. Werner Ágnes, Dulai Tibor
26/26
Köszönöm a figyelmet!