© Fraunhofer Institute for Applied Information Technology FIT ONLINE PROCESS MINING: GET REAL INSIGHTS IN YOUR PROCESSES! Dr.ir. Sebastiaan J. van Zelst Process Mining Group of Fraunhofer Institute for Applied Information Technology – FIT Masaryk University – Nov. 21st 2019 Seite 1 © Fraunhofer Institute for Applied Information Technology FIT About Me Seite 2 BSc. Computer Science MSc. Business Information Systems PhD. Process Mining … …Researcher Process Mining Name: Sebastiaan J. van Zelst © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Process Mining Seite 3 © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Seite 4 https://www.elegantthemes.com/blog/wp-content/uploads/2018/11/how-to-wake-up-early.png © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Seite 5 © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Process Mining Seite 6 © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining?– Examples of Processes Seite 7 http://www.sickinsight-online.de/wp-content/uploads/2013/08/Paketsortierung3.jpg https://www.interiorfcu.org/wp-content/uploads/2018/07/download.jpg https://zakelijkesoftware.com/wp-content/uploads/2016/06/kosten-webshop- 1024x489.jpghttps://www.pexels.com/photo/medic-treating-patient-1539678/ © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Process Mining Seite 8 http://www.gigabitmagazine.com/sites/default/files/styles/slider_detail/public/company- media/Seabee%20-%20underground%20_0.jpg?itok=r0xwGspJ © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Process Mining Obtaining knowledge of, and insights in, processes by means of analyzing the event data, generated during the execution of the process. Seite 9 © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Seite 10 https://sellers.kraftly.com/sell/wp-content/uploads/2018/06/packaging_main-970x435.png © Fraunhofer Institute for Applied Information Technology FIT Introduction to Process Mining – Event Data/Event Log Seite 11 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT Introduction to Process Mining – Event Data/Event Log Seite 12 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT Introduction to Process Mining – Event Data/Event Log Seite 13 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT What is Process Mining? Process Mining Obtaining knowledge of, and insights in, processes by means of analyzing the event data, generated during the execution of the process. Seite 14 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Overview Seite 15 Process Mining Process Discovery Conformance Checking Process Enhancement © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Overview Seite 16 Process Mining Process Discovery Conformance Checking Process Enhancement © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery Seite 17 ≈ Event Log ≈ Process Model © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery Seite 18 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 Process Discovery Algorithm https://www.e-businessconsulting.it/uploads/pics/algoritmo3_01.jpg © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery Seite 19 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery Seite 20 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  A different View on Event Logs  ZHT4574658  <…,SEND REMINDER, CANCEL ORDER, CLOSE ORDER>  RTH468RTH4  <…,SEND INVOICE, PACK ORDER,…> Seite 21 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Given two activities: Activity 1  What sequences can we generate?  if A1 always occurs directly before A2?  Seite 22 Activity 1 (A1) Activity 2 (A2) © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Given two activities: Activity 1  What sequences can we generate?  if A1 and A2 never co-occur?  , Seite 23 Activity 1 (A1) Activity 2 (A2) © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Given two activities: Activity 1  What sequences can we generate?  if A1 and A2 are concurrent?  , Seite 24 Activity 1 (A1) Activity 2 (A2) © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Given two activities: Activity 1  What sequences can we generate?  if after executing A1, A2 requires us to “re-do” A1 (short-loop construct)  , , Seite 25 Activity 1 (A1) Activity 2 (A2) © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 26 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 27 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 28 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 29 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 30 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 31 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 32 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 33 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 34 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 35 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 36 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 37 A B C D E F © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 38 B C D E A F B C D E © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 39 B C D E A F B C D E © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell  Seite 40 B C D E A F B C D E Choice Concurrency © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Discovery: Inductive Mining in a Nutshell Seite 41 A F B C D E © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Overview Seite 42 Process Mining Process Discovery Conformance Checking Process Enhancement © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Conformance Checking Seite 43 Model Reality © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Event Data/Event Log Seite 44 Order-id Activity Timestamp X268ZGE6W create order 2019-10-23 17:14 X268ZGE6W remove item 2019-10-23 17:15 X268ZGE6W add item 2019-10-23 17:43 X268ZGE6W send invoice 2019-10-23 17:45 … … … © Fraunhofer Institute for Applied Information Technology FIT  Are there deviations in the process executions compared to a reference model?  Determine severity/costs of deviations  Root cause analysis Applying Process Mining – Conformance Checking Seite 45 create order remove item add item send invoice submit order … … Log move Model move © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Conformance Checking Seite 46 In 34 out of 200 process instances, an invoice was not send  Are there deviations in the process executions compared to a reference model?  Determine severity/costs of deviations  Root cause analysis © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Overview Seite 47 Process Mining Process Discovery Conformance Checking Process Enhancement © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Enhancement Seite 48 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Enhancement Seite 49 Order-id Activity Timestamp Start Timestamp Complete Resource Costs Products/ Items … G468RGE6W DISPATCH ORDER 2019-10- 23T17:14:10.000+02:00 2019-10- 23T17:18:23.000+02:00 Worker_ID_XXXX 16.68 [product_id_x1, product_id_x_2] … ZHT4574658 SEND REMINDER 2019-10- 23T17:15:10.000+02:00 2019-10- 23T17:15:11.000+02:00 SYSTEM_ID_XXXX -- [product_id_x] … RTH468RTH4 SEND INVOICE 2019-10- 23T17:43:10.000+02:00 2019-10- 23T17:53:10.000+02:00 Worker_ID_XXXX 6.31 [product_id_x1, product_id_x_2, product_id_x_3] … RTH468RTH4 PACK ORDER 2019-10- 23T17:45:10.000+02:00 2019-10- 23T18:35:10.000+02:00 Worker_ID_XXXX 23.65 [product_id_x1, product_id_x_2, product_id_x_3] … ZHT4574658 CANCEL ORDER 2019-10- 23T17:48:10.000+02:00 2019-10- 23T18:01:10.000+02:00 Worker_ID_XXXX 5.89 [product_id_x] … ZHT4574658 CLOSE ORDER 2019-10- 23T17:51:10.000+02:00 2019-10- 23T17:55:15.000+02:00 SYSTEM_ID_XXXX -- [product_id_x] …  Event data contains much more information  e.g. organizational extension (e.g. resource, role, group), domain specific knowledge © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Process Enhancement Seite 50 © Fraunhofer Institute for Applied Information Technology FIT  Extend/improve existing process model using information about the actual process  Mining bottlenecks  Decision mining  Mining additional perspectives  Discovering organizational structures Applying Process Mining – Process Enhancement Seite 51 © Fraunhofer Institute for Applied Information Technology FIT Applying Process Mining – Overview Seite 52 Process Mining Process Discovery Conformance Checking Process Enhancement © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 53 Order-id Activity Timestamp G468RGE6W DISPATCH ORDER 2019-10-23 17:14 ZHT4574658 SEND REMINDER 2019-10-23 17:15 RTH468RTH4 SEND INVOICE 2019-10-23 17:43 RTH468RTH4 PACK ORDER 2019-10-23 17:45 ZHT4574658 CANCEL ORDER 2019-10-23 17:48 ZHT4574658 CLOSE ORDER 2019-10-23 17:51 © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 54 Order-id Activity © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 55 Order-id Activity G468RGE6W DISPATCH ORDER © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 56 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 57 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 58 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE RTH468RTH4 PACK ORDER © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 59 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE RTH468RTH4 PACK ORDER ZHT4574658 CANCEL ORDER © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 60 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE RTH468RTH4 PACK ORDER ZHT4574658 CANCEL ORDER ZHT4574658 CLOSE ORDER © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 61 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE RTH468RTH4 PACK ORDER ZHT4574658 CANCEL ORDER ZHT4574658 CLOSE ORDER … … © Fraunhofer Institute for Applied Information Technology FIT Online Process Mining – Overview Seite 62 Order-id Activity G468RGE6W DISPATCH ORDER ZHT4574658 SEND REMINDER RTH468RTH4 SEND INVOICE RTH468RTH4 PACK ORDER ZHT4574658 CANCEL ORDER ZHT4574658 CLOSE ORDER … … © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 63 Order-id Activity Order-id Trace © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 64 Order-id Activity G468RGE6W CREATE ORDER Order-id Trace G468RGE6W Windowsize:1(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 65 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER Order-id Trace G468RGE6W ZHT4574658 Windowsize:2(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 66 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 Windowsize:3(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 67 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 Windowsize:4(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 68 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 Windowsize:5(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 69 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 Windowsize:6(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 70 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 Windowsize:7(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 71 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO> Windowsize:k(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 72 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER XA997RRZ1 DISPATCH ORDER Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO,DO> Windowsize:k(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 73 Order-id Activity ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER XA997RRZ1 ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO,DO> Windowsize:k(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 74 Order-id Activity ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER XA997RRZ1 ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO,DO> Windowsize:k(outofk) Any Discovery Algorithm! © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach Seite 75  Alternative Strategies Exist:  Time-Based Windows  Maximum Lifetime of cases/events  Decay Models  Reservoirs  (Biased) Random Sampling  Frequency Based Techniques  Lossy Counting Algorithm  Space Saving Algorithm  Frequency Algorithm © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 76 Order-id Activity ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER XA997RRZ1 ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO,DO> Windowsize:k(outofk) Any Discovery Algorithm! © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 77 Order-id Activity ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER G468RGE6W ADD ITEM G468RGE6W ADD ITEM RTH468RTH4 ADD ITEM G468RGE6W SUBMIT ORDER … … XA997RRZ1 SUBMIT ORDER XA997RRZ1 ADD ITEM Order-id Trace G468RGE6W ZHT4574658 RTH468RTH4 … … XA997RRZ1 <… ,SO,DO> Windowsize:k(outofk) Any Discovery Algorithm! © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 78 Order-id Activity New Event: © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 79 New Event: (“G468RGE6W”, “CREATE ORDER”) Order-id Activity © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 80 New Event: (“G468RGE6W”, “CREATE ORDER”) Order-id Activity G468RGE6W CREATE ORDER Windowsize:1(outofk) [S> CO 1 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 81 New Event: (“G468RGE6W”, “CREATE ORDER”) Order-id Activity G468RGE6W CREATE ORDER Windowsize:1(outofk) [S> CO [T> 1 1 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 82 New Event: Order-id Activity G468RGE6W CREATE ORDER Windowsize:1(outofk) [S> CO [T> 1 1 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 83 New Event: (“ZHT4574658”, “CREATE ORDER”) Order-id Activity G468RGE6W CREATE ORDER Windowsize:1(outofk) [S> CO [T> 1 1 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 84 New Event: (“ZHT4574658”, “CREATE ORDER”) [S> CO [T> 2 2 2 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER Windowsize:2(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 85 [S> CO [T> 2 2 2 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER Windowsize:2(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Basic Approach (Sliding Window) Seite 86 New Event: (“RTH468RTH4”, “CREATE ORDER”) [S> CO [T> 2 2 2 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER Windowsize:2(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 87 New Event: (“RTH468RTH4”, “CREATE ORDER”) [S> CO [T> 3 3 3 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 88 [S> CO [T> 3 3 3 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 89 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 3 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 90 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 3 Order-id Activity G468RGE6W CREATE ORDER ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 91 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 92 [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 93 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 94 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 95 New Event: (“G468RGE6W”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 96 [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 97 New Event: (“RTH468RTH4”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 98 New Event: (“RTH468RTH4”, “ADD ITEM”) [S> CO [T> 3 3 2 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 CREATE ORDER Windowsize:3(outofk) AI 11 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 99 New Event: (“RTH468RTH4”, “ADD ITEM”) [S> CO [T> 3 3 1 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM Windowsize:3(outofk) AI 22 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 100 [S> CO [T> 3 3 1 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM Windowsize:3(outofk) AI 22 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 101 New Event: (“G468RGE6W”, “SUBMIT ORDER”) [S> CO [T> 3 3 1 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM Windowsize:3(outofk) AI 22 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 102 New Event: (“G468RGE6W”, “SUBMIT ORDER”) [S> CO [T> 3 3 1 Order-id Activity G468RGE6W ADD ITEM ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM Windowsize:3(outofk) AI 22 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 103 New Event: (“G468RGE6W”, “SUBMIT ORDER”) [S> CO [T> 3 3 1 Order-id Activity G468RGE6W SUBMIT ORDER ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM Windowsize:3(outofk) AI 12 1 1 SO 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 104 … [S> CO [T> 3 3 1 Order-id Activity G468RGE6W SUBMIT ORDER ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM … … AI 12 1 1 SO 1 © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 105 … [S> CO [T> 3 3 1 Order-id Activity G468RGE6W SUBMIT ORDER ZHT4574658 CREATE ORDER RTH468RTH4 ADD ITEM … … AI 12 1 1 SO 1 Any DFG-Based Algorithm! © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Abstraction (DFG) Approach Seite 106  Works for several existing abstractions  Aging can be applied on the abstraction as well  Advantages:  We can ‘maintain’ case information longer  Less Issues on ‘cutting’ at the beginning  Translation to internal representation no longer needed  Disadvantages:  Loss in generality of the approach (tied to specific algorithms)  Incompleteness on the “end” of traces not solved © Fraunhofer Institute for Applied Information Technology FIT Online Process Discovery – Novel Developments Seite 107  Current work (co-op with MSc student)  Accurate detection of trace completeness  Both start- and end of traces  Greatly enhances the precision/accuracy of discovered models © Fraunhofer Institute for Applied Information Technology FIT Online Conformance Checking – Overview  “2 Flavors”  Alignment-Based  Abstraction Based  Checking on the basis of “Abstractions”, e.g., the DFG  Pre-computing the state-space of a model… Seite 108 create order remove item add item send invoice submit order … … Log move Model move © Fraunhofer Institute for Applied Information Technology FIT Online Conformance Checking – Overview  Alignment-Based  We compute prefix-alignments: We do not punish for non-completeness of traces  2017: Proof (very easy ) that prefix alignments are an underestimate of normal alignments  2017: Online Approximation Scheme  2019: Online Exact Solution ( in some cases comparable / faster than approx.)  Under Review Seite 109 create order remove item add item send invoice submit order … … Log move Model move © Fraunhofer Institute for Applied Information Technology FIT Some Pointers  Process Mining; Data Science in Action Wil van der Aalst  Gentle introduction to the topic of process mining  Conformance Checking; Relating Processes and Models Josep Carmona et al.  Covers alignments in greate detail! Seite 110 © Fraunhofer Institute for Applied Information Technology FIT Some Pointers  Fundamnetals of Business Process Management Marlon Dumas et al.  Covers general BPM, provides good perspective for the application of PM  Process Mining with Streaming Data _  Covering Discovery / Conformance Checking / Enhancement Seite 111 © Fraunhofer Institute for Applied Information Technology FIT Some Pointers  Author(s) working on the area (sadly not so many )  Andrea Burattin (together with: Sperduti / Carmona)  https://dblp.uni-trier.de/pers/hd/b/Burattin:Andrea  https://scholar.google.com/citations?user=gaiAPWYAAAAJ&hl=en&oi=ao  _  https://dblp.uni-trier.de/pers/hd/z/Zelst:Sebastiaan_J=_van  https://scholar.google.com/citations?user=MwMohwcAAAAJ&hl=en Seite 112 © Fraunhofer Institute for Applied Information Technology FIT Some Publicity   We develop PM4Py, an open-source process mining library for Python  >80K Downloads  First release in December 2018 Seite 113 © Fraunhofer Institute for Applied Information Technology FIT Seite 114 https://goodjobpal.com/wp-content/uploads/2019/01/Thank-you-word-cloud.jpg