Aligning Event Logs and Declarative Process Models for Conformance Checking

2012 ◽  
pp. 82-97 ◽  
Author(s):  
Massimiliano de Leoni ◽  
Fabrizio Maria Maggi ◽  
Wil M. P. van der Aalst
Keyword(s):  
Process Models ◽  
Conformance Checking ◽  
Event Logs

scholarly journals Business process mining

2017 ◽  
Vol 01 (01) ◽  
pp. 1630004 ◽  
Author(s):  
Asef Pourmasoumi ◽  
Ebrahim Bagheri
Keyword(s):  
Process Mining ◽  
Status Quo ◽  
Process Models ◽  
Added Value ◽  
Conformance Checking ◽  
Event Logs ◽  
Organizational Information ◽  
Organization Process ◽  
The Status ◽  
Business Process Mining

One of the most valuable assets of an organization is its organizational data. The analysis and mining of this potential hidden treasure can lead to much added-value for the organization. Process mining is an emerging area that can be useful in helping organizations understand the status quo, check for compliance and plan for improving their processes. The aim of process mining is to extract knowledge from event logs of today’s organizational information systems. Process mining includes three main types: discovering process models from event logs, conformance checking and organizational mining. In this paper, we briefly introduce process mining and review some of its most important techniques. Also, we investigate some of the applications of process mining in industry and present some of the most important challenges that are faced in this area.

scholarly journals Process Mining and Conformance Checking of Long Running Processes in the Context of Melanoma Surveillance

2018 ◽  
Vol 15 (12) ◽  
pp. 2809 ◽  
Author(s):  
Christoph Rinner ◽  
Emmanuel Helm ◽  
Reinhold Dunkl ◽  
Harald Kittler ◽  
Stefanie Rinderle-Ma
Keyword(s):  
Clinical Data ◽  
Process Mining ◽  
Process Models ◽  
Time Constraints ◽  
Actual Process ◽  
Conformance Checking ◽  
Event Logs ◽  
Melanoma Surveillance ◽  
Medical University ◽  
Medical Guidelines

Background: Process mining is a relatively new discipline that helps to discover and analyze actual process executions based on log data. In this paper we apply conformance checking techniques to the process of surveillance of melanoma patients. This process consists of recurring events with time constraints between the events. Objectives: The goal of this work is to show how existing clinical data collected during melanoma surveillance can be prepared and pre-processed to be reused for process mining. Methods: We describe an approach based on time boxing to create process models from medical guidelines and the corresponding event logs from clinical data of patient visits. Results: Event logs were extracted for 1023 patients starting melanoma surveillance at the Department of Dermatology at the Medical University of Vienna between January 2010 and June 2017. Conformance checking techniques available in the ProM framework and explorative applied process mining techniques were applied. Conclusions: The presented time boxing enables the direct use of existing process mining frameworks like ProM to perform process-oriented analysis also with respect to time constraints between events.

scholarly journals Conformance checking of mixed-paradigm process models

2020 ◽  
pp. 101685
Author(s):  
Boudewijn F. van Dongen ◽  
Johannes De Smedt ◽  
Claudio Di Ciccio ◽  
Jan Mendling
Keyword(s):  
Process Models ◽  
Conformance Checking

scholarly journals Cross-Organization Emergency Response Process Mining: An Approach Based on Petri Nets

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Cong Liu ◽  
Huiling Li ◽  
Qingtian Zeng ◽  
Ting Lu ◽  
Caihong Li
Keyword(s):  
Petri Nets ◽  
Emergency Response ◽  
Resource Sharing ◽  
Process Mining ◽  
Process Models ◽  
Response Process ◽  
Extensive Experience ◽  
Event Logs ◽  
Collaboration Patterns ◽  
Sharing Patterns

To support effective emergency disposal, organizations need to collaborate with each other to complete the emergency mission that cannot be handled by a single organization. In general, emergency disposal that involves multiple organizations is typically organized as a group of interactive processes, known as cross-organization emergency response processes (CERPs). The construction of CERPs is a time-consuming and error-prone task that requires practitioners to have extensive experience and business background. Process mining aims to construct process models by analyzing event logs. However, existing process mining techniques cannot be applied directly to discover CERPs since we have to consider the complexity of various collaborations among different organizations, e.g., message exchange and resource sharing patterns. To tackle this challenge, a CERP model mining method is proposed in this paper. More specifically, we first extend classical Petri nets with resource and message attributes, known as resource and message aware Petri nets (RMPNs). Then, intra-organization emergency response process (IERP) models that are represented as RMPNs are discovered from emergency drilling event logs. Next, collaboration patterns among emergency organizations are formally defined and discovered. Finally, CERP models are obtained by merging IERP models and collaboration patterns. Through comparative experimental evaluation using the fire emergency drilling event log, we illustrate that the proposed approach facilitates the discovery of high-quality CERP models than existing state-of-the-art approaches.

scholarly journals Automated discovery of structured process models from event logs: The discover-and-structure approach

2018 ◽  
Vol 117 ◽  
pp. 373-392 ◽  
Author(s):  
Adriano Augusto ◽  
Raffaele Conforti ◽  
Marlon Dumas ◽  
Marcello La Rosa ◽  
Giorgio Bruno
Keyword(s):  
Process Models ◽  
Structure Approach ◽  
Event Logs ◽  
Automated Discovery

scholarly journals Prefix Imputation of Orphan Events in Event Stream Processing

2021 ◽  
Vol 4 ◽  
Author(s):  
Rashid Zaman ◽  
Marwan Hassani ◽  
Boudewijn F. Van Dongen
Keyword(s):  
Process Model ◽  
Process Mining ◽  
State Of The Art ◽  
Processing System ◽  
Conformance Checking ◽  
Event Stream ◽  
Window Width ◽  
Event Logs ◽  
Relevant Case ◽  
Log File

In the context of process mining, event logs consist of process instances called cases. Conformance checking is a process mining task that inspects whether a log file is conformant with an existing process model. This inspection is additionally quantifying the conformance in an explainable manner. Online conformance checking processes streaming event logs by having precise insights into the running cases and timely mitigating non-conformance, if any. State-of-the-art online conformance checking approaches bound the memory by either delimiting storage of the events per case or limiting the number of cases to a specific window width. The former technique still requires unbounded memory as the number of cases to store is unlimited, while the latter technique forgets running, not yet concluded, cases to conform to the limited window width. Consequently, the processing system may later encounter events that represent some intermediate activity as per the process model and for which the relevant case has been forgotten, to be referred to as orphan events. The naïve approach to cope with an orphan event is to either neglect its relevant case for conformance checking or treat it as an altogether new case. However, this might result in misleading process insights, for instance, overestimated non-conformance. In order to bound memory yet effectively incorporate the orphan events into processing, we propose an imputation of missing-prefix approach for such orphan events. Our approach utilizes the existing process model for imputing the missing prefix. Furthermore, we leverage the case storage management to increase the accuracy of the prefix prediction. We propose a systematic forgetting mechanism that distinguishes and forgets the cases that can be reliably regenerated as prefix upon receipt of their future orphan event. We evaluate the efficacy of our proposed approach through multiple experiments with synthetic and three real event logs while simulating a streaming setting. Our approach achieves considerably higher realistic conformance statistics than the state of the art while requiring the same storage.

scholarly journals Towards Aspects Identification in Business Process Through Process Mining

2015 ◽  
Author(s):  
Bruna Brandão ◽  
Flávia Santoro ◽  
Leonardo Azevedo
Keyword(s):  
Programming Languages ◽  
Business Process ◽  
Process Model ◽  
Process Mining ◽  
Process Models ◽  
Preliminary Evaluation ◽  
Crosscutting Concerns ◽  
Business Process Models ◽  
Event Logs ◽  
Initial Results

In business process models, elements can be scattered (repeated) within different processes, making it difficult to handle changes, analyze process for improvements, or check crosscutting impacts. These scattered elements are named as Aspects. Similar to the aspect-oriented paradigm in programming languages, in BPM, aspect handling has the goal to modularize the crosscutting concerns spread across the models. This process modularization facilitates the management of the process (reuse, maintenance and understanding). The current approaches for aspect identification are made manually; thus, resulting in the problem of subjectivity and lack of systematization. This paper proposes a method to automatically identify aspects in business process from its event logs. The method is based on mining techniques and it aims to solve the problem of the subjectivity identification made by specialists. The initial results from a preliminary evaluation showed evidences that the method identified correctly the aspects present in the process model.

Sign in / Sign up

Export Citation Format

Share Document