1 / 11

Workflow Mining: Concepts and Algorithm

Workflow Mining: Concepts and Algorithm. Dr. Boleslaw Mikolajczak. Contents. Workflows and Petri net-based Workflows Workflow Mining – Concepts and Notations Workflow Mining Algorithm Example and Demonstration. Introduction to Workflows.

Download Presentation

Workflow Mining: Concepts and Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Workflow Mining: Concepts and Algorithm Dr. Boleslaw Mikolajczak

  2. Contents • Workflows and Petri net-based Workflows • Workflow Mining – Concepts and Notations • Workflow Mining Algorithm • Example and Demonstration

  3. Introduction to Workflows • Workflow Flow Management Systems and Information Systems

  4. Introduction to Workflows with Petri Nets • Reason 1: Formal semantics and graphical representation

  5. Introduction to Workflows with Petri Nets • Reason 2: State-based AND event-based • In modern modeling technology, like UML, tasks are modeled explicitly and states between subsequent tasks are suppressed, so the enabling of a task and the execution of tasks can not be distinguished clearly.

  6. Introduction to Workflows with Petri Nets • Reason 3: Abundance of analysis and V/V techniques • Petri nets are marked by the availability of many analysis techniques. Clearly, this is a great asset in favor of a Petri-net-based WFMS. In general, these techniques can be used to prove properties (safety properties, invariance properties, deadlock, etc.) and to calculate performance measures (response times, waiting times, occupation rates, etc.). These techniques enable users to analyze a workflow process in various ways (including simulation).

  7. Definition of Workflow Mining Workflow design is a complicated time-consuming process and typically there are discrepancies between the actual workflow processes and the processes that are perceived by the management. To support the (re)-design of workflows, we need some techniques for discovering workflow models. We use “workflow-log” containing dynamic information about the workflow process as it is actually being executed, to do the workflow mining. Workflow mining = Workflow identification algorithms

  8. Definition of Workflow Mining

  9. Algorithm of Workflow Mining • Log-based ordering relations:

  10. Algorithm of Workflow Mining • Definition of first() and last():

  11. Algorithm of Workflow Mining • Alpha-mining algorithm:

More Related