Corpus ID: 49331018

Log Skeletons: A Classification Approach to Process Discovery

  title={Log Skeletons: A Classification Approach to Process Discovery},
  author={H. Verbeek and R. Carvalho},
To test the effectiveness of process discovery algorithms, a Process Discovery Contest (PDC) has been set up. This PDC uses a classification approach to measure this effectiveness: The better the discovered model can classify whether or not a new trace conforms to the event log, the better the discovery algorithm is supposed to be. Unfortunately, even the state-of-the-art fully-automated discovery algorithms score poorly on this classification. Even the best of these algorithms, the Inductive… Expand
1 Citations
The Log Skeleton Visualizer in ProM 6.9
This paper introduces the winning contribution to the PDC 2019, called the Log Skeleton Visualizer, which uses a novel type of process models called log skeletons, which offer circumstantial information on the event log at hand rather than only sequential information. Expand


Process Mining: Data Science in Action
This is the second edition of Wil van der Aalsts seminal book on process mining, which now discusses the field also in the broader context of data science and big data approaches. It includes severalExpand
Discovering Block-Structured Process Models from Event Logs - A Constructive Approach
This work provides an extensible framework to discover from any given log a set of block-structured process models that are sound and fit the observed behaviour, and gives sufficient conditions on the log for which the algorithm returns a model that is language-equivalent to the process model underlying the log, including unseen behaviour. Expand
ProM 6: The Process Mining Toolkit
ProM 6 has been developed from scratch and uses a completely redesigned architecture, and the introduction of XESame in this toolkit allows for the conversion of logs to the ProM native format without programming. Expand
Workflow mining: discovering process models from event logs
A new algorithm is presented to extract a process model from a so-called "workflow log" containing information about the workflow process as it is actually being executed and represent it in terms of a Petri net. Expand
ILP-Based Process Discovery Using Hybrid Regions
A new ILP-based process discovery formulation is presented that unifies two existing types of language-based regions and presents a generalized ILP objective function that captures both region-types and helps to find suitable process discovery results. Expand
Rediscovering workflow models from event-based data using little thumb
The rediscovering technique proposed in this paper can deal with noise and can also be used to validate workflow processes by uncovering and measuring the discrepancies between prescriptive models and actual process executions. Expand
Declarative workflows: Balancing between flexibility and support
This paper will show that using a more declarative approach can assist in a better balance between flexibility and support, by presenting the Declare framework that aims to take care of the full spectrum of flexibility while at the same time supports the user using recommendations and other process-mining-based diagnostics. Expand
The Application of Petri Nets to Workflow Management
  • W. Aalst
  • Computer Science
  • J. Circuits Syst. Comput.
  • 1998
This paper introduces workflow management as an application domain for Petri nets, presents state-of-the-art results with respect to the verification of workflows, and highlights some Petri-net-based workflow tools. Expand
Lectures on Concurrency and Petri Nets
This tutorial introduces models, systems, and standards for the design, analysis, and enactment of workflow processes using Petri nets as a formal basis and exposes some of the typical semantic problems restricting the application of BPM/WFM technology. Expand
Business Process Management: Concepts, Languages, Architectures
Matthias Weske argues that all communities involved need to have a common understanding of the different aspects of business process management, and details the complete business process lifecycle from the modeling phase to process enactment and improvement, taking into account all different stakeholders involved. Expand