Business Process Mining

Transcription

1 1 / 30 wt tully ppns in t orniztion 2014 Csr Putsso Businss Pross Molin, Mnmnt n Minin Businss Pross Minin Pro. Csr Putsso ttp:// Rl-worl Pross Pross Minin Stps Ror Exution Los Disovr Pross Mol 5 / 30 2 / 30 Ck Conormn Rl-worl Pross Prtiipnts Knowl Exution Los Disovry Gp Disovry Minin Rlity vs. iliz pross mols Pross Mol Prtiipnts provi only inomplt n inonsistnt knowl Fous on ppy pt n plnn xptions Bot "s-is" n "to-" mols r isonnt rom 3 / 30 Loin Tim: Wn i n vnt ppn? Rsour: Wo ws involv in t vnt? Ativity: Wt ws t vnt out? Cs: Wi pross instn? Cptur nou inormtion tt n trust to into t minin loritm 6 / Csr Putsso

2 7 / 30 9 / 30 Lo Grnulrity Cors-rin: on vnt pr tivity (instntnous tsks) Fin-rin: on vnt or stt trnsition o tivity (ry, witin, Oprtionl Systms Onlin Trnstion Prossin Tim Disrtion strt, omplt) Sptil Consolition Wr to!n vnts? As ty ppn: Intrpt n ror vry tion n intrtion For popl to rport tsk ompltions Atr t t: Ronstrut vnts rom istoril tss Look or timstmps in sms n mp tm to n vnt 8 / 30 Dt Wrous Onlin Anlytil Prossin Exution Los Extrt t pross mol y minin t los Exution Los Ply In Pross Mol 10 / 30 Ply Out Monitor t pross xution

3 Minin Outom 1. Pross Mol: ontrol!ow wit prtil orrin o vnts 2. Soil Ntwork: s on t rquny o novrs 3. Dision ruls: rn proility s on t/known stt 4. Prormn: tivity n pross urtion sttistis, rsour utiliztion 11 / 30 Bsi Minin Aloritm 1. Astrt vnt lo: intiy vnt squns 2. Dtrmin prtil orr o vnt pirs 3. Clssiy usl, prlll n non-sussion rltionsips 4. Buil t ootprint mtrix 5. Ronstrut t ontrol!ow 14 / 30 Pross Minin Aloritm Assumptions Evry vnt lons to on pross instn (ow to "n t orrsponin instn?) Evry lo vnt rris timstmp (t tim o t vnt or t tim wn t vnt ws lo?) T lo ontins only omplt prosss (ow to "ltr inomplt ons?) T lo ontins ll possil vnts n vnt pirs (viorl ompltnss) 12 / / 30 Orr Rltionsip > tsk is irtly ollow y Cuslity Rltionsip := >!(>) tsk is irtly ollow y tsk, n tsk nvr irtly ollows tsk 15 / / 30

4 Prlllism Rltionsip := > > tsk ot irtly ollows n irtly prs tsk 17 / 30 Footprint Mtrix Complt lssi"tion o ll possil vnt pirs orin to t uslity, prlllism n no-irt-sussion rltionsips Input or t ontrol!ow ronstrution loritm 19 / / 30 No-Dirt-Sussion Rltionsip # :=!(>)!(>) nitr tsk irtly ollows, nor tsk irtly ollows tsk 18 / 30 Astrt Evnt Lo Initil Tsks > > > > > > > > Orr Rltionsip Prlll Tsks Footprint Mtrix Finl Tsks Ronstrut Control Flow

5 Cllns How to l wit: Inomplt input vnt lo (only positiv xmpls) Unlr sprtion twn rulr n xptionl vior Lr mounts o noisy t Unr"ttin, "ttin or ovr"ttin? Gnrliztion Fitnss Aility to xplin osrv vior Prision 21 / / 30 strt strt strt ristr strt ristr ristr xmin sully xmin sully xmin torouly xmin sully k tikt xmin torouly i k tikt i k tikt rinitit i rinitit py ompnstion py ompnstion rjt rjt N1 : itnss = +, prision = +, nrliztion = +, simpliity = + rjt N2 : itnss = -, prision = +, nrliztion = -, simpliity = + N3 : itnss = +, prision = -, nrliztion = +, simpliity = + ristr ristr ristr ristr k tikt xmin sully k tikt xmin sully (ll xmin sully k tikt xmin sully k tikt ristr ristr ristr xmin torouly k tikt xmin torouly i i i rjt rjt N4 : itnss = +, prision = +, nrliztion = -, simpliity = - i 21 vrints sn in t lo) k tikt xmin torouly k tikt i i i n n n py ompnstion py ompnstion py ompnstion rjt rjt n # tr Rrns ristr xmin torouly xmin sully k tikt i rinitit py ompnstion rjt Mrlon Dums, Mrllo L Ros, Jn Mnlin, Hjo Rijrs, Funmntls o Businss Pross Mnmnt, Cptr 10, Sprinr, 2013, ISBN Wil M. P. vn r Alst, Pross Minin: Disovry, Conormn n Ennmnt o Businss Prosss, Sprinr 2011 Jn Dirk Vn-r-Bur, Dsir Lins/Olintnpjs (ttp:// 23 / / 30 Wil vn r Alst Avoi ovr!ttin Avoi unr!ttin Simpliity